Divisionsalgorithmus/Periodenlänge/Bemerkung

Aus Wikiversity

Über die Periodenlänge kann man einige präzise Aussagen machen, die über Fakt  (4) hinausgehen und die wir im Moment noch nicht beweisen können. Es seien und teilerfremd und sei auch teilerfremd zu . Dann hängt die Periodenlänge der Division allein davon ab, welche minimale Zehnerpotenz mit bei Division durch den Rest besitzt. Für den Fall siehe Aufgabe. Der minimale Exponent ist die Periodenlänge. Wenn eine Primzahl ist, so ist diese Periodenlänge ein Teiler von . Wenn die Periodenlänge von genau ist, so gilt dies bei sämtlichen Divisionen mit teilerfremd zu , und die Reihenfolge der Ziffern ist eine zyklische Vertauschung der Reihenfolge der Ziffern zu . Siehe als Beispiel hierzu Aufgabe.