Stargate-Adress-Mathewähler

Klicke Glyphen auf dem Wählfeld, um eine Adresse aufzubauen, dann drücke Wählen. Das Mathepanel zeigt, wie viele geordnete Adressen der 39-Symbol-Pool erzeugen kann.

Interaktive Simulation wird geladen...

Lektion

Die Theorie — Stargate-Adress-Mathewähler

Eine Gate-Adresse ist eine geordnete Auswahl ohne Wiederholung — eine Permutation. Die Reihenfolge spielt eine Rolle (dieselben gewählten Symbole in einer anderen Reihenfolge ergeben eine andere Adresse) und kein Symbol wiederholt sich — genau diesen Fall berechnet P(n, k) = n! / (n − k)!.

Was die einzelnen Symbole bedeuten

n: die Anzahl der auf dem Ring verfügbaren Symbole: 39.
k: wie viele gewählt werden: 7.
P(n, k): die Anzahl der geordneten Auswahlen, 39! / 32! = 77,519,922,480.
destinations: die kleinere Anzahl, 1,987,690,320 — Adressen, die tatsächlich irgendwohin führen, sobald eines der sieben Symbole vergeben ist.

Woher die Formel kommt

Zähle den Wählvorgang direkt. Für das erste Symbol gibt es 39 Möglichkeiten; für das zweite 38, da sich kein Symbol wiederholt; für das dritte 37, und so weiter für sieben Auswahlen.
Durch Multiplikation: 39 × 38 × 37 × 36 × 35 × 34 × 33. Mit Fakultäten geschrieben ist das 39! / 32!, da die nachfolgende 32! genau der nicht genutzte Teil ist — was der oben gezeigten Formel entspricht, = 77,519,922,480.
Lege nun die letzte Glyphe als Ursprungspunkt fest, sodass von den verbleibenden 38 nur noch sechs frei wählbar sind: P(38, 6) = 38 × 37 × 36 × 35 × 34 × 33 = 1,987,690,320. Das ist die zweite Zahl, und sie entspricht genau der ersten geteilt durch 39.

So liest du, was du siehst

Zwei Anzahlen nebeneinander mit der Formel dazwischen. Das Interessante ist ihr Verhältnis: Die Anzahl der Zieladressen ist die Gesamtzahl geteilt durch genau 39, was die arithmetische Signatur dafür ist, dass einer der sieben Plätze reserviert wurde.

Setzt voraus: Dass sich kein Symbol wiederholt und dass die Reihenfolge eine Rolle spielt. Lässt man das Erste weg, würde man stattdessen 39 in die siebte Potenz erheben; lässt man das Zweite weg, würde man Kombinationen zählen, was für 7 von 39 um den Faktor 7! = 5040 kleiner ist.
Versagt, wenn: Große Zahlen schmeicheln einer Suche. Fast zwei Milliarden Adressen klingen nach einer unerschöpflichen Galaxie, aber eine Permutationsanzahl sagt nichts darüber aus, wie viele davon gültig sind — die meisten Sequenzen würden nirgendwohin führen, genau wie die meisten Zeichenketten aus sieben Buchstaben keine Wörter sind. Das Zählen der Möglichkeiten ist die leichte Hälfte; zu wissen, welche eine Bedeutung haben, ist die schwere Hälfte — und das verrät einem keine Fakultät.

Warum Permutationen, keine Kombinationen? 🖖

Eine Stargate-Adresse ist keine Menge von Symbolen, sondern eine Sequenz — Chevron 1 rastet zuerst ein, Chevron 2 als Zweites, und so weiter. Dieselben sieben Glyphen in anderer Reihenfolge zu wählen ergibt daher einen völlig anderen physischen Rotationspfad und, gemäß der Serienlogik, ein anderes Ziel. Genau das ist der Unterschied zwischen Permutationen und Kombinationen: Welche 7 von 39 Glyphen man verwendet, ist ein Kombinationsproblem, aber der Wählvorgang selbst ist eine Permutation — es gibt 7! = 5.040 Möglichkeiten, eine gegebene Menge von 7 Symbolen anzuordnen. Dieser Faktor 5.040 ist der Grund, warum P(39,7) so viel größer ist als C(39,7) — die Reihenfolge ist hier keine Formalität, sondern der gesamte Mechanismus, auf dem das fiktive Gate-Netzwerk beruht.

Die siebte Glyphe bedeutet 'du bist hier' 🖖

In der Logik der Serie bestimmen nur sechs Glyphen das Ziel; die siebte ist der Ursprungspunkt — ein festes Symbol für das Tor, von dem aus du wählst, wie eine Absenderadresse auf einem Umschlag. Deshalb zeigt das Panel zwei Werte: die Gesamtzahl der Adressen P(39, 7) und die Zielvarianten P(38, 6), die den Ursprungsplatz ausklammern. Die schöne Folge: die Gesamtzahl ist genau 39-mal so groß wie die Zahl der Ziele, da jede der 39 Glyphen diesen Ursprungsmarker füllen könnte.

Sieben Chevrons decken die Galaxie knapp ab 🖖

Das Tornetzwerk umspannt die Milchstraße mit geschätzt 10¹¹ bis 4×10¹¹ Sternen. Eine 7-Glyphen-Adresse liefert jedoch nur P(39, 7) ≈ 7.75×10¹⁰ Möglichkeiten — weniger als die Galaxie Sterne hat, sodass sieben Chevrons nicht jedem Stern eine eigene Adresse geben können. Stell das Werkzeug auf 8 Chevrons, und die Zahl springt um den Faktor 32 auf etwa 2.48×10¹² und überholt endlich die Sternenzählung. Dieses zusätzliche Chevron ist keine Zierde — es macht den Adressraum groß genug.

Aufgabe vollständig gelöst

Prüfsumme für ein 7-Glyphen-Preset, gewichtet mit 17( i + 3) 8 Schritte
Die Voreinstellung 7 Glyphen (stabil) wählt 3, 9, 17, 21, 28, 35, 1. Das Bedienfeld gewichtet die Glyphe in Slot i — von Null an gezählt — mit 17(i + 3), addiert und reduziert mod 97. Berechnen Sie die Prüfsumme von Hand; entscheiden Sie dann, ob das Wählen zweier dieser Glyphen in vertauschter Reihenfolge jemals unbemerkt bleiben könnte.
1. Schreiben Sie die Gewichte zuerst auf, denn alles Folgende ist Arithmetik mit ihnen. Sieben Slots, sieben Gewichte, und sie steigen in Schritten von genau 17 an — diese Regelmäßigkeit ist der gesamte Motor des Beweises am Ende.
  
  $w_{i} = 17 (i + 3), i = 0, \dots, 6 : 51, 68, 85, 102, 119, 136, 153$
2. Multiplizieren Sie jede Glyphennummer mit dem Gewicht ihres Slots und addieren Sie. Noch ist nichts modular; dies ist eine gewöhnliche Summe, und die 17 könnte auf Wunsch aus jedem Term ausgeklammert werden.
  
  $i = 0 \sum 6 v_{i} w_{i} = 3 (51) + 9 (68) + 17 (85) + 21 (102) + 28 (119) + 35 (136) + 1 (153) = 12, 597$
3. Teilen Sie nun durch 97 und behalten Sie den Rest: 129 ganze 97er passen in 12.597 und lassen 84 übrig. Das ist es, was die Kachel Prüfsumme (mod 97) anzeigt, und es ist der letzte Wert, den diese Herleitung aus dem Werkzeug übernimmt; alles Folgende gehört Ihnen.
  
  $12, 597 = 129 \times 97 + 84 ⟹ C = 12, 597 mod 97 = 84$
4. Hier ist die Frage, die die Kachel nicht beantworten kann. Vertauschen Sie die Glyphen in den Slots i und j: Jeder andere Term der Summe bleibt unberührt, sodass sich die Gesamtsumme nur um einen einzigen Betrag ändert — die beiden Glyphen haben ihre Gewichte getauscht. Löst man dies auf, reduziert sich die Differenz der Gewichte auf 17(i − j), da die Gewichte eine arithmetische Folge mit der gemeinsamen Differenz 17 bilden.
  
  $Δ = (v_{j} w_{i} + v_{i} w_{j}) - (v_{i} w_{i} + v_{j} w_{j}) = (v_{j} - v_{i}) (w_{i} - w_{j}) = 17 (i - j) (v_{j} - v_{i})$
5. Testen Sie diese Formel, anstatt ihr zu vertrauen. Die Slots 0 und 1 enthalten 3 und 9, sodass Δ = 17(0 − 1)(9 − 3) = −102 gilt, und −102 lässt den Rest 92 mod 97 — was 84 + 92 = 176 vorhersagt, was 79 entspricht. Übergeben Sie dem Werkzeug dieselben sieben Glyphen mit vertauschten ersten beiden, ?address=9,3,17,21,28,35,1, und die Kachel zeigt 79 an.
  
  $i = 0, j = 1 : Δ = 17 (- 1) (9 - 3) = - 102 \equiv 92, C^{'} = 84 + 92 = 176 \equiv 79 (mod 97)$
6. Damit eine Vertauschung unbemerkt bleibt, muss Δ nicht nur klein, sondern null mod 97 sein — die Prüfsumme muss wieder bei 84 landen. Also muss 97 das Produkt 17(i − j)(v_j − v_i) teilen. 97 ist eine Primzahl und teilt 17 nicht, und ein Produkt ist nur dann ein Vielfaches einer Primzahl, wenn dies bereits auf einen seiner Faktoren zutrifft: Also muss 97 den Slot-Abstand oder den Glyphen-Abstand für sich genommen teilen.
  
  $Δ \equiv 0 (mod 97) ⟺ 97 ∣ 17 (i - j) (v_{j} - v_{i}), g cd (17, 97) = 1 \Rightarrow 97 ∣ (i - j) \lor 97 ∣ (v_{j} - v_{i})$
7. Keines von beiden kann dies liefern. Zwei verschiedene Slots sind höchstens 8 voneinander entfernt, da es höchstens neun Chevrons gibt; zwei verschiedene Glyphen aus dem Bereich 1 bis 39 unterscheiden sich um höchstens 38. Beide Abstände sind ungleich null und beide sind kleiner als 97, sodass Δ niemals 0 mod 97 ist. Keine Transposition zweier Glyphen ist für diese Prüfsumme unsichtbar — nicht für diese Adresse und nicht für irgendeine Adresse, die man wählen kann, denn neun Chevrons halten den Slot-Abstand unter 97. Übergeben Sie dem Werkzeug eine längere Adresse über die URL, und diese Garantie ist das Erste, was entfällt.
  
  $1 \leq ∣ i - j ∣ \leq 8 < 97, 1 \leq ∣ v_{j} - v_{i} ∣ \leq 38 < 97 ⟹ Δ \neq \equiv 0 (mod 97)$
8. Das Erkennen jeder Transposition ist nicht dasselbe wie das Zertifizieren der Adresse, und hier verkauft sich die Kachel stillschweigend zu gut. Von den 5.039 anderen Anordnungen derselben sieben Glyphen ergeben 62 ebenfalls 84 — während 97 gleich große Klassen etwa 52 ergeben würden. Ungefähr eine falsche Reihenfolge von hundert wird als korrekt gelesen. Sie weist die häufigste Fehlwahl zurück und nicht mehr.
  
  $7! - 1 = 5, 039, # {C = 84} - 1 = 62, \frac{62}{5 , 039} = 1.23% \approx \frac{1}{97} = 1.03%$
Antwort

84 — und keine Vertauschung zweier Glyphen kann sie jemals bei 84 belassen. Diese Garantie ist jedoch eine Schranke, keine Eigenschaft von Prüfsummen: Sie gilt nur, solange 97 größer ist als sowohl der größte Slot-Abstand als auch die größte Glyphendifferenz. Erweitert man den Ring auf 98 Glyphen, bricht sie sofort zusammen — 1, 98, 17, 21, 28, 35, 3 und 98, 1, 17, 21, 28, 35, 3 ergeben beide die Prüfsumme 35, da ihr Abstand von 97 durch den Modul ausgelöscht wird (hier berechnet; der Ring des Werkzeugs endet bei 39). Genau deshalb werden IBAN-Prüfziffern mod 97 statt mod 10 berechnet: Wählt man eine Primzahl, die größer ist als alles, worum sich das Feld verändern kann, wird jede Transposition erzwungen sichtbar. Das Werkzeug berechnet die Prüfsumme und sagt nichts darüber aus, was sie erfasst, und die Zahl 62 von 5.039 ist das Zweite, was es nie berechnet — jenes, das einen davon abhält, der Kachel zu vertrauen.

$C = (i \sum 17 (i + 3) v_{i}) mod 97 = 84, Δ = 17 (i - j) (v_{j} - v_{i}) \neq \equiv 0 (mod 97)$

Quellen (1)

Ordered selections without repetition, which is what P(n, k) counts: I. Niven, "Permutations and Combinations," in Mathematics of Choice: How to Count Without Counting, 7–26. Mathematical Association of America.

Vom 42Math-Team · Aktualisiert 2026-06-07

Anhand veröffentlichter Quellen geprüft. Korrekturen willkommen. Redaktionsrichtlinie · Korrekturen

Alle Lektionen: Gezeitenzone →

Beispielaufgaben

7 Glyphen (stabil) - Die Standardadresse mit 7 Symbolen – 6 Zielglyphen plus dem eigenen Herkunftspunkt – bildet das Rückgrat des Sternentor-Netzwerks. Aus einem Pool von 39 Symbolen ergeben sich 77,519,922,480 mögliche geordnete Adressen: Vertauscht man die Positionen zweier Glyphen, wählt man einen völlig anderen Planeten an.
Erde → Abydos - Die allererste im Film gewählte Toradresse: Erde nach Abydos, der Wüstenwelt aus dem Film von 1994 und dem SG-1-Pilotfilm. Gleiche 7-Glyphen-Struktur wie jede Standardadresse – die Reihenfolge, die Chevron für Chevron festgelegt wird, kodiert tatsächlich das Ziel.
8 Glyphen (Langstrecke) - Fügt man für eine Langstreckenadresse eine 8. Glyphe hinzu, explodiert der Adressraum auf 2,480,637,519,360 mögliche Anordnungen – 32× größer als beim Standard-7-Symbol-Netzwerk, da jedes zusätzliche Chevron die Anzahl um ein weiteres verfügbares Symbol vervielfacht.
Manuell (6 Glyphen) - Sechs Symbole, kein Ursprungspunkt: P(39, 6) = 2.349.088.560 geordnete Adressen. Nimm das siebte Chevron dazu. Die Anzahl multipliziert sich mit 33, nicht mit 39. Das letzte Symbol wählt aus dem, was die ersten sechs auf dem Ring übrig ließen. Diese schrumpfende Auswahl bildet den gesamten Inhalt der fallenden Fakultät im Feld oben.