Zyklische Zahl

Zyklische Zahl

Eine zyklische Zahl (auch Phönixzahl bei Scholtyssek) ist eine natürliche Zahl mit n Stellen, die folgende ungewöhnliche Eigenschaft besitzt: Wird diese Zahl mit einer natürlichen Zahl von 1 bis n multipliziert, so enthält das Produkt die gleichen Ziffern wie die Ausgangszahl in derselben zyklischen Reihenfolge.

Cyclic number 142857.svg

Die kleinste zyklische Zahl ist die 1. Die kleinste nichttriviale zyklische Zahl ist die 142857:

 1 \cdot 142.857 = 142.857

  2 \cdot 142.857 = 285.714

  3 \cdot 142.857  = 428.571

  4 \cdot 142.857 = 571.428

  5 \cdot 142.857 = 714.285

  6 \cdot 142.857  = 857.142

  7 \cdot 142.857 = 999.999

Die nächstgrößere zyklische Zahl ist die 16-stellige 0588235294117647. Multipliziert man diese mit den Zahlen 1 bis 16, so zeigen die Ergebnisse diese Ziffern in derselben zyklischen Reihenfolge.

Leonard Eugene Dickson fand heraus, dass alle zyklischen Zahlen Perioden von periodischen Zahlen sind, die man als Kehrwert bestimmter Primzahlen gewinnen kann. So ist der Kehrwert von 7 gleich 0,142857142857... und enthält genau die erste zyklische Zahl als Periode. Entsprechend kann man mit den Primzahlen 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149 (dies sind genau die Primzahlen p, die 10 nicht teilen und für die es kein natürliches n < p − 1 gibt, sodass 10^n\equiv 1\pmod p) die nächstgrößeren zyklischen Zahlen bestimmen.

Literatur

  • Manfred Scholtyssek: Hexeneinmaleins, 3. Auflage 1984, Kinderbuchverlag Berlin
  • L. E. Dickson: History of the Theory of Numbers, Washington 1932.

Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Zyklische Gruppe — In der Gruppentheorie ist eine zyklische Gruppe eine Gruppe, die von einem einzelnen Element a erzeugt wird. Sie besteht aus allen Potenzen des Erzeugers a: Eine Gruppe G ist also zyklisch, wenn sie ein Element a enthält (den „Erzeuger“ der… …   Deutsch Wikipedia

  • Zyklische Redundanzprüfung — Die zyklische Redundanzprüfung (engl. cyclic redundancy check, daher meist CRC) ist ein Verfahren zur Bestimmung eines Prüfwerts für Daten, um Fehler bei der Übertragung oder Speicherung erkennen zu können. Inhaltsverzeichnis 1 Allgemeines 2… …   Deutsch Wikipedia

  • Zyklische Blocksicherung — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Die zyklische Redundanzprüfung (engl. cyclic redundancy check,… …   Deutsch Wikipedia

  • Eisenstein-Zahl — Eisenstein Zahlen als Punkte eines Dreiecksgitters in der komplexen Zahlenebene Die Eisenstein Zahlen sind eine Verallgemeinerung der ganzen Zahlen auf die komplexen Zahlen. Sie sind nach dem deutschen Mathematiker Gotthold Eisenstein, einem… …   Deutsch Wikipedia

  • Phönixzahl — Eine zyklische Zahl (auch Phönixzahl bei Scholtyssek) ist eine natürliche Zahl mit n Stellen, die folgende ungewöhnliche Eigenschaft besitzt: Wird diese Zahl mit einer natürlichen Zahl von 1 bis n multipliziert, so enthält das Produkt die… …   Deutsch Wikipedia

  • Besondere Zahlen — sind zum einen Zahlen, die im Sinne der Zahlentheorie eine oder mehrere auffällige Eigenschaften besitzen. Außerdem haben viele Zahlen eine besondere Bedeutung in der Mathematik und/oder in Bezug auf die reale Welt. Diese letzteren Zahlen werden… …   Deutsch Wikipedia

  • Siebenheit — 7 Wappen des Wiener Stadtteils Siebenhirten Sieben ist das Zahlwort für die Zahl 7. Sie ist eine arabische Ziffer (ursprünglich eine indisches Zahlzeichen) und eine Kardinalzahl. Sieben ist die …   Deutsch Wikipedia

  • VII — 7 Wappen des Wiener Stadtteils Siebenhirten Sieben ist das Zahlwort für die Zahl 7. Sie ist eine arabische Ziffer (ursprünglich eine indisches Zahlzeichen) und eine Kardinalzahl. Sieben ist die …   Deutsch Wikipedia

  • Palindrom-Zahlen — Zahlenpalindrome bzw. Palindromzahlen sind natürliche Zahlen, deren Zahlensystemdarstellung von vorne und hinten gelesen den gleichen Wert hat, z. B. 1331 oder 742247, aber auch 21 zur Basis 2 (=10101). Manchmal wird auch die allgemeine… …   Deutsch Wikipedia

  • Palindromzahl — Zahlenpalindrome bzw. Palindromzahlen sind natürliche Zahlen, deren Zahlensystemdarstellung von vorne und hinten gelesen den gleichen Wert hat, z. B. 1331 oder 742247, aber auch 21 zur Basis 2 (=10101). Manchmal wird auch die allgemeine… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”