Exponentenklassen und Potenzkongruenzen

Multiplikative Ordnung · Abschnitt 31 von 64

Gelöstes Beispiel

Exponent modulo der Ordnung

Ist $\operatorname{ord}_{11}(2)=10$ , so genügt für $2^{2026}$ der Exponent $2026\equiv6\pmod{10}$ .

Strategie

Potenzkongruenzen über Zykluspositionen

Um $a^x\equiv b\pmod m$ zu lösen, wird der vollständige Zyklus von $a$ bis zu seiner Ordnung betrachtet. Jede Position des Zielrests liefert eine Exponentenklasse modulo der Ordnung.

Satz

Ordnung einer Potenz

Für $t=\operatorname{ord}_m(a)$ und $k>0$ gilt $\operatorname{ord}_m(a^k)=t/\operatorname{ggT}(t,k)$ .

Pädagogisches Denkmodell

Vollständigkeit bei Exponenten

Die Stufen beschreiben wachsende Strategiereife, nicht reale Personen oder Medaillengewinner.

Stufe 1 · Anfänger
Ich finde einen Exponenten, der funktioniert.
Stufe 2 · Fortgeschritten
Ich erkenne die Wiederholung nach der Ordnung.
Stufe 3 · Olympiadeschüler
Ich gebe die gesamte Exponentenklasse modulo der Ordnung an.
Stufe 4 · Experte
Ich beweise mit dem Ordnungslemma, dass keine weitere Klasse möglich ist.