Skip to content

Fadenspiele und das Einmaleins im Kreis

Es ist ein hübsches Spiel für geduldige Kinder: Auf einer Holzplatte ist ein Kreis aufgezeichnet, und auf dem Umfang dieses Kreises sind in gleichmäßigen Abständen p – 1 Nägel eingeschlagen, wobei p in der Größenordnung von einigen Hundert liegt und am besten eine Primzahl ist. Die Nägel n sind fortlaufend nummeriert. Die Aufgabe besteht darin, für alle n von 1 bis p – 1 einen Faden von Nagel n zu Nagel 2n zu ziehen.

Ein Beitrag von Christoph Pöppe

Natürlich wird man das nicht der Reihe nach für n = 1, 2, 3, … machen, sondern in der Reihenfolge 1, 2, 4, 8, … Dann muss man nämlich nicht jedes Mal den Faden abschneiden und festknoten. Wer den Faden zieht, kommt ziemlich bald, nämlich wenn die erste Zweierpotenz den Wert p überschreitet, in die Verlegenheit, modulo p zu rechnen. Das wiederum wird durch die kreisförmige Anordnung der Nägel nahegelegt. Und wenn p nicht gerade eine Zweierpotenz plus 1 ist, dann findet der Faden erst dann zum Nagel 1 zurück, wenn er bereits alle anderen Nägel genau einmal besucht hat. Wieso?

Der Weg des Fadens wird periodisch Wenn der Faden einen nach n Schritten

Wenn der Faden einen nach n Schritten schon besuchten Nagel nach m Schritten nochmals trifft, dann ist 2m = 2n mod p, woraus 2m – n = 1 mod p folgt. Also wäre der Weg des Fadens bereits nach m–n Schritten periodisch. Erst wenn alle anderen Nägel bereits abgegrast sind, bleibt dem Faden nichts anderes übrig, als wieder bei Nagel 1 zu landen. Ja, diese Argumentation läuft auf einen Beweis des kleinen fermatschen Satzes hinaus. Mit einem echten Faden ist man selbst für mäßig große Werte von p eine gute Weile beschäftigt. Weniger geduldige Menschen setzen dafür den Computer ein. Es hilft der Übersicht, wenn man das Fadenstück von einem Nagel zum nächsten in Abhängigkeit von seiner Länge einfärbt.

Bild 1: Für b = 2 sind die Striche von n nach bn Tangenten an eine Kardioide (schwarze Kurve). Dabei kommt es auf den Wert von p (hier 401) nicht besonders an.

Literatur-Tipp

Christoph Pöppe: „Das Einmaleins im Kreis.“ Spektrum der Wissenschaft 7/2022, S. 74–79,

Simon Plouffe: „The shape of bn mod p.“

So entstehen Kardioiden

Was einem beim – echten oder virtuellen – vollendeten Fadenbild ins Auge springt, ist eine hübsche Kurve: die Kardioide, auch „Herzkurve“ genannt (s. Bild 1). Bemerkenswerterweise ist die Kurve selbst nicht Bestandteil des Bildes; vielmehr sind die einzelnen Fadenstücke Tangenten an die Kurve.

So entstehen Epizykloiden

Eine Verallgemeinerung bietet sich an: Man ersetzt den Multiplikator 2 durch eine beliebige natürliche Zahl b. Bereits bei den ersten Versuchen stellt sich heraus: Aus der Kardioide mit der einen nach innen gerichteten Spitze werden Kurven mit b – 1 Spitzen. Es handelt sich um Epizykloiden; das sind die Kurven, die ein am Umfang eines Kreises befestigter Bleistift aufs Papier zeichnet, wenn dieser Kreis auf einem anderen Kreis abrollt. Mit wachsendem b wird der Innenkreis immer größer und der auf ihm abrollende Außenkreis entsprechend immer kleiner, sodass die immer zahlreicheren einwärts gerichteten Spitzen zu einer kaum noch sichtbaren Girlande am Rand des großen Kreises verkümmern. Stattdessen tauchen im Inneren des Kreises neue Strukturen auf, die auf den ersten Blick an gotische Spitzbögen erinnern (s. Bild 2 und Bild 3).

Bild 2: Die Potenzen der Primzahl b = 331 modulo der Primzahl p = 10.037
Bild 3: Für b = 150 und p = 1.009 fällt die an den Rand gedrängte Rollkurve kaum noch auf
Bild 4: Für p = 1.001 und b = 78 ist b – 1 ein Teiler von p, denn 1.001/77 = 13. Dadurch kommt das Muster konzentrischer Kreise zustande.

So entstehen konzentrische Kreise

Mit der Struktur von bn modulo p hat sich der französische Mathematiker Simon Plouffe intensiv befasst. Wenn b – 1 ein Teiler von p ist, es also eine natürliche Zahl k gibt, sodass p = k(b – 1) ist, dann entsteht ein Muster von konzentrischen Kreisen (s. Bild 4). Doch warum ist das so? Wir schreiben die Zahl n zur Basis k, genauer: als ku + v, wobei v zwischen 0 und k–1 liegt. Die Differenz bn – n = (b – 1)n schreibt sich dann folgendermaßen: (ku + v)(b – 1) = k(b – 1)u + v(b – 1) = pu + v(b – 1) Modulo p gerechnet, fällt der erste Term weg, also kommen für die Differenz bn – n überhaupt nur k verschiedene Werte vor, einer für jeden Wert von v. Die Differenz bn – n ihrerseits bestimmt die Länge des Strichs im Einheitskreis und diese wiederum dessen minimalen Abstand vom Kreismittelpunkt. Diese minimalen Abstände sind die Radien der Kreise, die so auffällig ins Auge springen.

So entstehen überlagerte Rollkurven

Setzen wir jetzt b eins höher, so ergibt sich ein deutlich erkennbares Spitzbogenmuster (s. Bild 5). Auch für diesen Fall hilft die Zerlegung von n zur Basis k. Wenn man nämlich jeden Strich entsprechend seinem v-Wert einfärbt, stellt sich heraus, dass das ganze Muster in k gegeneinander verdrehte Kardioiden zerfällt, eine für jeden Wert von v. Wenn man b weiter erhöht, wird aus der Kardioide eine zweispitzige Rollkurve, dann eine dreispitzige und so weiter. Wenn man also von allen möglichen Werten von n nur jeden k-ten verwendet, passt das Muster in das Schema mit den einfachen Rollkurven, das für kleine Werte von b funktioniert. Andere Muster entsprechen merkwürdigerweise einem b-Wert von zum Beispiel 2/3, was auf einen Kreis hinausläuft, der den festen Kreis umgibt und mit seiner Innenseite an ihm entlangrollt. Weitere Erklärungsmöglichkeiten harren noch ihrer Entdeckung. Simon Plouffe hat aus seiner reichhaltigen Bildersammlung ein paar Erfahrungsregeln hergeleitet, aber noch keine Begründung dafür. Es bleibt also noch viel auszuprobieren.

Bild 5: Für p = 1.001 und b = 79 besteht das Muster aus 13 Teilen, die von je einer Kardioide eingehüllt werden. Das tritt deutlich zutage, indem die Striche für alle durch 13 teilbaren Werte von n rot und im Übrigen blau gefärbt werden.

Fadenspiele und Kryptografie

Bemerkenswerterweise hat dieses Spiel mit merkwürdigen Mustern eine Beziehung zur modernen Kryptografie. Zu gegebenen Werten von b und p ist die Funktion f(n) = bn mod p relativ einfach auszurechnen, deren Umkehrung (der „diskrete Logarithmus“) dagegen sehr schwer: Es gibt praktisch keine bessere Möglichkeit, als alle Werte von n der Reihe nach durchzuprobieren. Eine leicht zu berechnende Funktion, deren Umkehrung in akzeptabler Zeit nicht zu finden ist, heißt „Falltürfunktion“; auf solchen Funktionen beruhen zahlreiche Verschlüsselungsverfahren. Dort geht es allerdings um p-Werte in der Größenordnung 21.000. Auch in diesem Fall gibt es für kleine b die bekannten Fadenmuster. Aber die Möglichkeit, dass es von diesen Ausnahmen abgesehen Strukturen im Fadenbild gäbe, die die Berechnung des diskreten Logarithmus vielleicht abkürzen könnten, kann man getrost ausschließen.

Zum Weiterlesen

Tatsächlich gibt es Künstler*innen, die sich die Mühe eines Fadenspiels machen, einer von ihnen ist John Eichinger:

Hier lassen sich Fadenspiele online erstellen:

Hat Ihnen dieser Artikel gefallen?

Mehr davon finden Sie in unserer Lehrerzeitung MINT Zirkel! Mit dem digitalen MINT Zirkel-Abo erhalten Sie regelmäßig neue Ausgaben der digitalen Lehrerzeitung – vollgepackt mit praxisnahen Fachartikeln, didaktisch fundierten Materialien und exklusiven MINT Zirkel-Zusatzmaterialien. Speziell für Lehrkräfte im MINT-Bereich.

Beitrag teilen:

Facebook
X
LinkedIn
Pinterest
XING
WhatsApp
Email

Ähnliche Beiträge

Gletscher in einem isländischen Nationalpark
13. Januar, 2026
Die Klimakrise zählt zu den größten Herausforderungen unserer Zeit und eine ihrer sichtbarsten Folgen ist die beschleunigte Gletscherschmelze. Dies ist jedoch kein neues Phänomen, denn bereits in den vergangenen 150 Jahren stiegen die Temperaturen weltweit deutlich an und bedrohen seitdem die Gletscher als wichtige Süßwasserspeicher. Ein anhaltendes Schmelzen der Gletscher kann kurzfristig Überschwemmungen auslösen sowie langfristig zu Wassermangel führen. Zudem verstärkt der Rückgang heller Eisflächen durch die sinkende Albedo den globalen Temperaturanstieg. Um Schüler:innen frühzeitig für diese Zusammenhänge zu sensibili-sieren, wurde ein digitales Lerncomic für die Klassenstufe 5/6 entwickelt.
Sitzungssaal mit vielen Menschen
7. Januar, 2026
Ende 2024 gingen, zum Teil von den Medien un(ter)beobachtet, mehrere UN-Konferenzen zu Ende, die sämtlich um den Erhalt unserer Umwelt gerungen haben. Inzwischen neigt sich 2025 dem Ende zu und wir befinden uns weiterhin auf einem desaströsen Pfad des sich beschleunigenden Klimawandels, Artenverlustes und der Umweltverschmutzung.
Zwei gefüllte Champagnergläser vor Bokeh-Hintergrund
30. Dezember, 2025
Das Schuljahr ist wieder gestartet. Für Millionen Schüler:innen, Lehrkräfte und Eltern fühlt sich der Alltag jetzt, nach dem Sommer, ähnlich an wie der davor. Es gibt wieder: frühes Aufstehen, verstopfte Schultoiletten, Formeln, Vokabeln und unrenovierte Gebäude. Für alle, die dabei Gefahr laufen, in den Trott vom letzten Jahr zu verfallen, hilft vielleicht der Blick auf zwei wissenschaftliche Highlights der letzten Zeit.
Eine Frau, von der nur die Arme zu sehen sind, hält ein Glas mit einem künstlichen Weihnachtsbaum ins Bild
23. Dezember, 2025
Das populärwissenschaftliche britische Magazin New Scientist erscheint seit 1956 jede Woche. Von 1967 bis 1977 enthielt es die Kolumne „Tantalizer“ (auf Deutsch: „Peiniger“) mit mathematischen und logischen Rätseln, die von dem britischen Philosophen Martin Hollis geschrieben wurden. Seit dem 22. Februar 1979 findet man in dem Magazin eine Denksportkolumne mit dem Titel „Enigma“ (auf Deutsch: „Rätsel“). Die Kolumne lief fast 35 Jahre lang, als am 28. Dezember 2013 das 1780. und letzte „Enigma“ erschien. Am 2. Januar 2013 stellte Peter Chamberlain das folgende Rätsel.
Adventsgesteck mit vier roten brennenden Kerzen
16. Dezember, 2025
Advent ist nicht nur die Zeit des Lichts, sondern auch des Nachdenkens – und manchmal sogar des logischen Denkens. Das folgende Rätsel bringt die feste Struktur des Adventsbrauchs mit einer kleinen mathematischen Herausforderung zusammen. Perfekt für alle, die gern über Kerzen hinaus in Zahlen denken. Viel Freude beim Knobeln!
Rentier im Schnee
9. Dezember, 2025
Weihnachten 1939 gab die Kaufhauskette „Montgomery Ward“ aus Chicago ein von Robert Lewis May entworfenes Malbuch für Kinder heraus, das von einem Rentier mit einer leuchtend roten Nase namens Rudolph handelte. 1949 landete Gene Autry mit dem darauf basierenden von Johnny Marks geschriebenen Weihnachtslied „Rudolph, the Red-Nosed Reindeer“ einen Welthit. Die Geschichte des rotnasigen Rentiers ist auch mehrfach verfilmt worden.
Leere Liste vom Weihnachtsmann inmitten weihnachtlicher Dekoration wie Zuckerstange und Weihnachtsmütze
2. Dezember, 2025
Simone Falk-Hiller wurde 1966 in Bremen geboren. Sie ist Betriebswirtin und Programmiererin, arbeitet als Lehrbeauftragte an der Lüneburger Universität Leuphana und bietet an Volkshochschulen Programmierkurse an. Außerdem ist sie eine sehr kreative Erfinderin von Denksportaufgaben. 2023 entwarf sie folgende Knobelei.
Geschmückter Tannenbaum steht in mystischerr Kulisse
26. November, 2025
Das populärwissenschaftliche britische Magazin New Scientist erscheint seit 1956 jede Woche. Von 1967 bis 1977 enthielt es die Kolumne „Tantalizer“ (auf Deutsch: „Peiniger“) mit mathematischen und logischen Rätseln, die von dem britischen Philosophen Martin Hollis geschrieben wurden. Seit dem 22. Februar 1979 findet man in dem Magazin eine Denksportkolumne mit dem Titel „Enigma“ (auf Deutsch: „Rätsel“). Die Kolumne lief fast 35 Jahre lang, als am 28. Dezember 2013 das 1780. und letzte „Enigma“ erschien. Am 2. Januar 2013 stellte Peter Chamberlain das folgende Rätsel.
LEGO Education Science im Unterricht
26. November, 2025
Es kann frustrierend sein, sowohl für Schüler:innen als auch für Lehrkräfte an weiterführenden Schulen: Man gibt alles, gestaltet den Unterricht abwechslungsreich, sucht lebensnahe Beispiele, und trotzdem scheint das Interesse mancher Kinder und Jugendlichen schnell zu schwinden. Spätestens beim Korrigieren der Klassenarbeiten fragt man sich: Haben wir dieses Thema überhaupt behandelt? Was bleibt, ist das Gefühl, dass Wissen zwar vermittelt, aber nicht wirklich verankert wurde.
Junge Frau hält eine Tasse mit Kakao und Marshmallows in der Hand, während sie ein Buch liest
19. November, 2025
Vorweihnachtszeit, Advent und dann endlich die Tage zwischen den Jahren: Endlich wieder ein wenig mehr Ruhe, um etwas Spannendes aus der MINT-Welt zu lesen. Stöbern Sie mit uns – hier kommen unsere Lektüreempfehlungen für die Weihnachtstage.
Pappschild mit einer farbigen Zeichnung einer brennenden Erde
19. November, 2025
Schon längst ist der Klimawandel kein politisches oder gesellschaftliches Randthema mehr. Die Klimaveränderungen sowie die damit verbundenen Auswirkungen auf Natur und Mensch betreffen uns alle. Hinzu kommt, dass vor allem die nachfolgenden Generationen mit den Folgen der globalen Erderwärmung umgehen und leben lernen müssen. Dafür ist es wichtig, dass schon Kinder verstehen, wie diese Veränderungen entstehen, welche Lebensgrundlagen dadurch bedroht sind und wie sie aktiv eine lebenswerte Zukunft für alle gestalten können.
Farbige Kuchen mit Garnitur
19. November, 2025
Die molekulare Küche, die ihren Ursprung in der Spitzengastronomie hat, bietet zahlreiche Möglichkeiten für die Zubereitung und Präsentation von Speisen. Ein bekanntes Beispiel sind Alginatperlen, die als „Fruchtkaviar“ bekannt wurden und heute bei Jugendlichen in Bubble Tea als „Popping Boba“ große Beliebtheit genießen. Abgesehen von derartigen spielerischen Aspekten hält die molekulare Küche jedoch auch praktische Anwendungen bereit, etwa im Bereich Gesundheit und Pflege. Im Klassenzimmer verbindet sie kulinarische Kreativität mit naturwissenschaftlichem Lernen und macht Chemie im wahrsten Sinne des Wortes begreifbar.

Vielen Dank, dass Sie sich für den MINT Zirkel interessieren. Registrieren Sie sich jetzt, um Zugriff auf alle Zusatzmaterialien zu erhalten oder melden Sie sich mit Ihren bestehenden Zugangsdaten zu Ihrem “Mein MINT Zirkel-Account“ an.