Kapitel 8Fortgeschritten26 Min.
Ordnung als kleinste Periode
Multiplikative Ordnung · Abschnitt 29 von 64
Definition
Multiplikative Ordnung
Für ist der kleinste positive Exponent mit .
Satz
Tatsächliche Potenzperiode
Ist , dann gilt für alle . Kein kleinerer positiver Abstand besitzt diese Eigenschaft.
Gelöstes Beispiel
Ordnung drei statt zwölf
Modulo 13 gilt , und . Also ist , obwohl Fermat nur die größere Periodenlänge 12 garantiert.
Achtung
Nur für invertierbare Klassen
Die multiplikative Ordnung wird hier nur für definiert. Nicht teilerfremde Basen können Vorperioden besitzen und erreichen möglicherweise nie den Rest 1.