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

Schüler:innen sitzen in einem Stuhlkreis, in der Mitte auf einem Tisch steht ein TreeMuse-Gerät
13. Mai, 2026
Pflanzen kommunizieren nachweislich miteinander, etwa indem sie sich vor Fressfeinden warnen oder auf Umweltveränderungen reagieren. Wie faszinierend wäre es, diese verborgene Sprache hörbar zu machen? Das Projekt „Re-Connecting with Nature“ macht genau das möglich: Aus feinen Berührungen, Lichtveränderungen oder Schwankungen der Blattfeuchtigkeit entstehen Klänge und damit ein faszinierender, fächerübergreifender Zugang zur Natur, der ökologische Themen und technische Medienkompetenz auf spielerische Weise greifbar macht.
Nahaufnahme einer Brennnessel
5. Mai, 2026
Warum wachsen auf einem frisch geharkten Beet so schnell wieder unerwünschte Kräuter? Die Gründe sind vielfältig: Entweder bilden sie viele Samen, die neu einfliegen oder lange im Boden ruhten (Brennnessel, Vogelmiere, Löwenzahn), oder sie vermehren sich durch Ausläufer oder Rhizome (Brennnessel, Quecke, Giersch). Am Beispiel der Brennnesseln lassen sich im Biologie-Unterricht ökologische Nische, Zeigerarten, pflanzlicher Fraßschutz durch Brennhaare, Ein- und Zweihäusigkeit, Bestimmungsübungen an „Nesseln“, Pflanzenfasern und ökologisches Gärtnern thematisieren.
Mädchen lehnt an einer Tafel und lächelt, während jemand anderes eine Matheaufgabe notiert
29. April, 2026
Übung macht den Meister, das gilt auch für den Mathematikunterricht. Nun hält zwar jedes Lehrwerk einen schier unendlichen Fundus an Übungsaufgaben parat, doch spätestens wenn man auf Seite 198 bei Aufgabe 15 z) angekommen ist, hat man die Schülerschaft verloren. Gut verpackt dagegen können Rechenaufgaben durchaus unterhaltsam sein.
Taurus-Molekülwolke im Sternbild Stier
22. April, 2026
Die Materie zwischen den Sternen ist komplexer, als lange gedacht. Inzwischen wurden zahlreiche Moleküle identifiziert. Entstanden Bausteine des Lebens bereits im Weltraum?
Küste mit Pier und Wellen
15. April, 2026
Steigende Meeresspiegel, zunehmende Sturmfluten und veränderte Lebensräume – der Kli-mawandel stellt unsere Küsten vor immense Herausforderungen. Solche großen Phänomene lassen sich im Schulalltag jedoch oft nur schwer greifbar machen. Für genau dieses Problem wurde ein Deichmodell adaptiert, mit dem Lehrkräfte derartig komplexe Themen ins Klassen-zimmer holen und Schüler:innen aktiv verschiedenste Küstenschutzmaßnahmen nachbauen oder auch neu entwickeln können. Durch selbst erzeugte Wellen können sie zudem die Wirk-samkeit ihrer Konstruktion beobachten und messen. So verbindet das Modell praxisnahes Experimentieren mit einem tieferen Verständnis für den Einfluss des Klimawandels auf unsere Lebensräume.
Menschen arbeiteten auf einem Feld mit goldenem Reis
7. April, 2026
Wenige Themen in der Biologie werden so emotional diskutiert wie gentechnische Verfahren in der Landwirtschaft. Deshalb eignet sich die Agro-Gentechnik – auch grüne Gentechnik genannt – nicht nur dazu, molekularbiologisches Wissen an einem lebensnahen Objekt, unserem täglichen Essen, zu vermitteln. An den verschiedenen Aspekten dieses Themas können unterschiedliche wissenschaftliche Positionen diskutiert werden. Und es lässt sich aufzeigen, wie Fachwissen unterschiedlich bewertet und gewichtet wird, um zu gesellschaftlichen Entscheidungen zu kommen.
Jane Goodall und Prof. Dr. Maximilian Moser berühren den Baum, in dem TreeMuse befestigt ist
31. März, 2026
Wie unzählige Generationen vor uns verbrachten auch wir als Kinder viel Zeit im Wald. Der Wald war unser Spielgefährte und Lehrmeister: Wir rochen am Baumharz, knabberten Tannenwipfel im Mai, schliffen flache Steine, montierten sie auf gespaltene Aststücke als Tomahawks und nutzten das Gelände zum Verstecken- und Fangenspielen, zum Herumtollen und zur Suche nach Erdbeeren, Himbeeren und Pilzen. Heute hat sich diese Fülle an Bewegung bei Kindern weitgehend auf Wischbewegungen über ein leuchtendes Display reduziert. Es stellt sich daher die Frage: Wie können wir diese neue Generation von Kids wieder dazu bewegen, Zeit mit Bäumen und in der Natur zu verbringen?
Schildkröte im Meer mit einer Plastiktüte im Maul, während auf dem Meeresgrund weiterer Plastikmüll liegt
26. März, 2026
Achtung: Dieser Text könnte Ihr Bild von Schildkröten nachhaltig verändern. Wenn jemand diese Tiere mit dem Panzer auf dem Rücken bisher für possierlich, ruhig und liebenswert gehalten hat und bei dieser Sicht bleiben will: LESEN SIE NICHT WEITER!
Hände halten Bleistift und Zirkel und schweben über einem technischen Blatt Papier
18. März, 2026
Um Schüler:innen für das Leben und Arbeiten in einer technisch geprägten, digital vernetzten Welt zu befähigen, kommt dem Technikunterricht eine besondere Rolle zu. Technische Allgemeinbildung umfasst dabei die Fähigkeiten, Technik zu nutzen, zu verstehen und zu beurteilen (Höpken et al. 2003) sowie Probleme zu lösen. Neben den Problemtypen Technik nutzen, Störungen beseitigen und Entscheidungen treffen ist das Konstruieren von Technik (Stemmann & Lang 2014) Inhalt und neben der Fertigungsaufgabe die am häufigsten eingesetzte Methode des Technikunterrichts (Straub 2017). Das Potenzial des Einsatzes von 3D-CAD für den MINT-Unterricht wird im folgenden Beitrag am Beispiel einer Konstruktionsaufgabe aus dem Technikunterricht veranschaulicht.
Hände halten eine blau-grün schimmernde Puzzlelampe
11. März, 2026
Puzzlelampen wie die beliebte IQ Light des dänischen Designers Holger Strøm faszinieren mit ihrer klaren und zugleich komplexen Ästhetik. Beim Zusammenbauen erschließt sich ihre Schönheit Schritt für Schritt und fast nebenbei trainiert man dabei mathematisches Denken. Darüber hinaus bieten die Puzzlelampen verschiedene Ansatzpunkte, auch tiefer in die dreidimensionale Geometrie einzutauchen.
Geöffnetes Buch neben einer Tasse Kaffee und Blumen
6. März, 2026
Endlich startet der Frühling – und damit regt sich wieder die Lust auf Neues. Zeit, sich mit spannenden Themen aus der MINT-Welt zu beschäftigen. Hier kommen unsere Lektüreempfehlungen für den Frühling – viel Spaß beim Lesen.
Warum Menschen häufig gute Entscheidungen treffen
6. März, 2026
Die Frage, wie Menschen im Allgemeinen ihre Entscheidungen treffen und wie „gut“ sie entscheiden, wird in der Wissenschaft kontrovers diskutiert. Grob lassen sich drei Strömungen unterscheiden: die neoklassische ökonomische Entscheidungstheorie, die traditionelle Verhaltensökonomie und die Forschung zur adaptiven Rationalität. Letztere wird leider in der (Wirtschafts-)Didaktik und der Schulbuchliteratur kaum beachtet. Ausgehend von einem kleinen Entscheidungsexperiment möchten wir im Folgenden zeigen, dass alle drei Ansätze wertvolle Erkenntnisse bieten, um menschliches Entscheiden zu verstehen und zu verbessern.

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.