Zum Inhalt springen

Zyklische Zahl

aus Wikipedia, der freien Enzyklopädie

Eine zyklische Zahl (auch: Phönixzahl<ref>Endre Hódi (Hrsg.): Mathematisches Mosaik, Urania, Leipzig 1977</ref><ref>Manfred Scholtyssek: Hexeneinmaleins, 3. Auflage 1984, Kinderbuchverlag Berlin (DDR)</ref>) ist eine <math>n</math>-stellige natürliche Zahl, deren Produkt bei Multiplikation mit einer natürlichen Zahl von 1 bis <math>n</math> die gleichen Ziffern wie die Ausgangszahl in derselben zyklischen Reihenfolge enthält.

Datei:Cyclic number 142857.svg
Die zyklische Zahl 142857 multipliziert mit den Zahlen 1 bis 6

Die kleinste nichttriviale zyklische Zahl im Dezimalsystem ist 142857:

<math>\begin{array}{rrr}

1 \cdot 142.857 &=& \mathtt{142.857}. \\ 2 \cdot 142.857 &=& \mathtt{285.714}. \\ 3 \cdot 142.857 &=& \mathtt{428.571}. \\ 4 \cdot 142.857 &=& \mathtt{571.428}. \\ 5 \cdot 142.857 &=& \mathtt{714.285}. \\ 6 \cdot 142.857 &=& \mathtt{857.142}. \\ 7 \cdot 142.857 &=& \mathtt{999.999}. \\ \end{array}</math>

Generierung

Leonard E. 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: <math>\overline{142857}</math>. Solche Zahlen, die Perioden einer zyklischen Zahl erzeugen, werden auch Generatorzahlen genannt:

7, 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167, 179, 181, 193, 223, 229, 233, 257, 263, 269, 313 … (Folge A001913 in OEIS)

Generatorzahlen im Dezimalsystem sind genau die Primzahlen <math>p</math>, welche die folgenden Bedingungen erfüllen<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Full Reptend Prime. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref>:

1. Die Zahlenbasis 10 ist kein Vielfaches von <math>p</math>.

2. Für natürliche Zahlen <math>0 < n < p-1</math> ist <math>10^n - 1</math> kein Vielfaches von <math>p</math>.

3. <math>p</math> teilt die Zahl <math>10^{p-1} - 1</math>, das heißt <math>10^{p-1} - 1</math> ist Vielfaches von <math>p</math> bzw. es gilt <math>10^{p-1} \equiv 1\pmod p</math>.

Die 486-stellige zyklische Zahl, die bei 487 entsteht, ist (bisher) die einzige bekannte, die selber durch ihre Generatorzahl teilbar ist. Damit hat die Periode von <math>\tfrac 1{487^2}</math> auch nur so viele Stellen wie die von <math>\tfrac 1{487}</math>, eben 486 und nicht die sonst zu erwartenden 486 × 487 = 236682. Dementsprechend erscheint auch bei der Primfaktorzerlegung der Zahl mit 486 Neunen bzw. Einsen (Repunitzahl) der Faktor 487 im Quadrat.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20131112223525 

      | {{#ifeq: 20131112223525 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Factorizations of 11…11 (Repunit). | {{#invoke:WLink|getEscapedTitle|Factorizations of 11…11 (Repunit).}} | {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20131112223525}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Factorizations of 11…11 (Repunit). | {{#invoke:WLink|getEscapedTitle|Factorizations of 11…11 (Repunit).}} | {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20131112223525}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Factorizations of 11…11 (Repunit). | {{#invoke:WLink|getEscapedTitle|Factorizations of 11…11 (Repunit).}} | {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Factorizations of 11…11 (Repunit). | {{#invoke:WLink|getEscapedTitle|Factorizations of 11…11 (Repunit).}} | {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Factorizations of 11…11 (Repunit). | {{#invoke:WLink|getEscapedTitle|Factorizations of 11…11 (Repunit).}} | {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Factorizations of 11…11 (Repunit). | {{#invoke:WLink|getEscapedTitle|Factorizations of 11…11 (Repunit).}} | {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20131112223525|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5}}
    || {{#if:  || }}
  }}{{#if: Factorizations of 11…11 (Repunit).
    | {{#if: {{#invoke:WLink|isBracketedLink|Factorizations of 11…11 (Repunit).}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://hpcgi2.nifty.com/m_kamada/f/tm.cgi?p=5 }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref>

Werte

Triviale zyklische Zahlen sind alle einstelligen Zahlen (<math>n=1</math>). Die ersten nicht-trivialen zyklischen Zahlen sind:

  1. 142857   (6-stellig, erzeugt aus 1/7)
  2. 0588235294117647   (16-stellig, erzeugt aus 1/17)
  3. 052631578947368421   (18-stellig, erzeugt aus 1/19)
  4. 0434782608695652173913   (22-stellig, erzeugt aus 1/23)
  5. 0344827586206896551724137931   (28-stellig, erzeugt aus 1/29)

Eigenschaften

  • Jede nicht-triviale zyklische Zahl (im Dezimalsystem) ist durch 9 teilbar, z. B. 142857 / 9 = 15873.
  • Multiplikation mit der Generatorzahl ergibt eine Folge von Neunen, z. B. 142857 × 7 = 999999.
  • Gruppenweises Summieren ergibt eine Folge von Neunen, z. B. 142 + 857 = 999 und 14 + 28 + 57 = 99 (Midy's Theorem).<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Midy's Theorem. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref> Dafür muss die Gruppenlänge hinreichend groß sein. Ist die Anzahl der Stellen durch eine Zahl beginnend bei 1 nicht teilbar, so sind für Aufteilungen in eine größere Anzahl an Gruppen keine Neunen-Folge mehr zu erwarten.
  • Emil Artin stellte im Jahr 1927 die Vermutung auf, dass der Anteil der Generatorzahlen an der Menge aller Primzahlen gleich der Artin-Konstante C = 0,3739558136192… (Folge A005596 in OEIS) ist. Diese ist über die Lucas-Zahlen mit der Primzetafunktion verknüpft und bestimmbar.

Andere Zahlenbasen

Zyklische Zahlen lassen sich in fast allen Zahlensystemen bilden, sofern deren Zahlenbasis keine Quadratzahl ist; im Quaternärsystem (Basis 4 = 2²) oder im Hexadezimalsystem (Basis 16 = 4²) gibt es daher keine zyklischen Zahlen.

Beispiel: Zur Zahlenbasis <math>B=2</math> ist für <math>p=11</math> die Zahl

<math>z:=\frac{B^{p-1}-1}{p}=\frac{2^{10}-1}{11}=\frac{1023}{11}=93=0001011101_2</math>

eine zyklische Zahl. Denn es ist:

<math>\begin{array}{rrrrr}

1 \cdot 93 &=& 0001_2 \cdot 0001011101_2 &=& \mathtt{0001011101}_2. \\ 2 \cdot 93 &=& 0010_2 \cdot 0001011101_2 &=& \mathtt{0010111010}_2. \\ 3 \cdot 93 &=& 0011_2 \cdot 0001011101_2 &=& \mathtt{0100010111}_2. \\ 4 \cdot 93 &=& 0100_2 \cdot 0001011101_2 &=& \mathtt{0101110100}_2. \\ 5 \cdot 93 &=& 0101_2 \cdot 0001011101_2 &=& \mathtt{0111010001}_2. \\ 6 \cdot 93 &=& 0110_2 \cdot 0001011101_2 &=& \mathtt{1000101110}_2. \\ 7 \cdot 93 &=& 0111_2 \cdot 0001011101_2 &=& \mathtt{1010001011}_2. \\ 8 \cdot 93 &=& 1000_2 \cdot 0001011101_2 &=& \mathtt{1011101000}_2. \\ 9 \cdot 93 &=& 1001_2 \cdot 0001011101_2 &=& \mathtt{1101000101}_2. \\ 10 \cdot 93 &=& 1010_2 \cdot 0001011101_2 &=& \mathtt{1110100010}_2. \\ 11 \cdot 93 &=& 1011_2 \cdot 0001011101_2 &=& \mathtt{1111111111}_2. \end{array}</math> Deshalb wird die Primzahl <math>p=11</math> eine lange Primzahl im Dualsystem (d. h. zur Basis <math>B=2</math>) genannt.

In vielen Zahlenbasen kann man zyklische Zahlen <math>z</math> nach der Formel <math>z = \frac{B^{q-1}-1}q</math> (mit der Zahlenbasis <math>B</math> und dem Teiler <math>q</math>) darstellen, sofern <math>B</math> und <math>q</math> ( <math>0 < q < B</math> ) teilerfremd sind und die Modulzahl (<math>B</math> modulo <math>q</math>) nicht <math>0</math>, <math>1</math> oder größer <math>3</math> sind. Schöne zyklische Zahlen enthalten jede Ziffer nur einmal. Hier ist eine Tabelle aus jüngster Zeit:

  1. <math>B= 5</math>, <math>q= 3</math>: 13
  2. <math>B= 7</math>, <math>q= 5</math>: 1254
  3. <math>B= 8</math>, <math>q= 5</math>: 1463
  4. <math>B=10</math>, <math>q= 7</math>: 142857
  5. <math>B=12</math>, <math>q= 7</math>: 186A35
  6. <math>B=13</math>, <math>q=11</math>: 12495BA837
  7. <math>B=20</math>, <math>q=17</math>: 13ABF5HCIG984E27
  8. <math>B=22</math>, <math>q=19</math>: 13A95H826KIBCG4DJF
  9. <math>B=31</math>, <math>q=29</math>: 248H36CPK9J7ETSQMDROI5ALBNG
  10. <math>B=32</math>, <math>q=29</math>: 139TPC4D7N5GHKUSM26JRIO8QFEB
  11. <math>B=34</math>, <math>q=31</math>: 139TKSHILVRE8QAWUO4D5GFC26JP7N
  12. <math>B=39</math>, <math>q=37</math>: 1248GXSHZWQDRFVO9IbaYUM5AL36CPBN7ETK
  13. <math>B=46</math>, <math>q=43</math>: 139SeThdQYAW4CcNORbKEigaH5G26JBZDfX7MLI8PV
  14. <math>B=50</math>, <math>q=47</math>: 139Sa8PQTdI4CcEiY26J7MH139Sa8PQTdI4CcEiY26J7MH
  15. <math>B=56</math>, <math>q=53</math>: 139STWgEiL7MAVd5FlUZphHrnasqkRQNDfBYmXjOGoe8PK4Cc26J
  16. <math>B=63</math>, <math>q=61</math>: 1248GX36COna9IbBMjRtmY5AKfJdFUzywskTxuocDQriPpeHZ7ESvqgLhNlW

Dabei werden die Buchstaben A, B, C, ... für die Ziffernwerte 10, 11, 12, ... verwendet sowie a, b, c, ... für die Ziffernwerte 36, 37, 38, ...

Siehe auch

Literatur

  • Manfred Scholtyssek: Hexeneinmaleins, 3. Auflage 1984, Kinderbuchverlag Berlin (DDR)
  • Leonard E. Dickson: History of the Theory of Numbers. Washington 1932 (3 Bde.)

Weblinks

  • {{#if: | {{{author}}} | Eric W. Weisstein }}: Cyclic Number. In: MathWorld (englisch). {{#if: | {{#ifeq: {{#property:P2812}} | {{{id}}} | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}

Einzelnachweise

<references />

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Zyklische_Zahl&oldid=23172“