On cyclic numbers.
\(S \geq 2\) sei eine ganze rationale Zahl, \(p\) eine Primzahl, welche nicht in \(S\) aufgeht, \(k\) der kleinste Exponent, für den \(p|S^k-1\); man setze \(S^k-1 = pC_k\) und schreibe \(C_k\) im Ziffernsystem der Basis \(S\) und zwar so, daß\ es genau \(k\) Ziffern enthält (von denen eventuell einige am Anfang stehende 0 sein können). Der Rest der Division von \(S^i\) durch \(p (0<i\leq k)\) heiße \(r_i (0<r_i\leq p-1)\). Multipliziert man \(C_k\) mit \(r_i\), so rücken einfach die ersten \(i\) Ziffern von \(C_k\) zyklisch von links nach rechts. Das bekannteste Beispiel ist im Dezimalsystem: \[ C_6 = \frac {10^6 - 1}{7} = 142857, \] \(2\cdot C_6 = 285714, 3C_6 = 428571, 4C_6 = 571428, 5C_6 = 714285, 6C_6 = 857142\). In diesem Falle durchlaufen die \(r_i\) die Zahlen \(1, 2,\dots, p-1\); dies ist stets der Fall, wenn \(S\) eine primitive Wurzel mod\,\(p\) ist \(C_k\) heißt dann vollständige zyklische Zahl; andernfalls heißt \(C_k\) unvollständige zyklische Zahl. Verf. beschäftigt sich mit den Eigenschaften solcher zyklischen Zahlen, z. B. mit der Multiplikation einer Zahl mit einer zyklischen Zahl, der Division durch eine zyklische Zahl u. a.
This page was built for publication: On cyclic numbers.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2616821)
