Zum Inhalt springen

Restklassenring (Z)/Einheitengruppe/Primzahlpotenzreduktion/Kern ist zyklisch/Fakt/Beweis

Aus Wikiversity
Beweis

Wir zeigen, dass das Element , das offensichtlich zum Kern von

gehört, in der Einheitengruppe die Ordnung besitzt. Da diese Kerngruppe die Ordnung hat, muss die (multiplikative) Ordnung von ein Teiler davon sein, also von der Gestalt mit sein. Wir zeigen, dass in ist, sodass also nur noch die Ordnung möglich bleibt.

Nehmen wir also an, das bedeutet

Ausmultiplizieren ergibt den Ausdruck

Der erste Summand ist dabei und wir betrachten die weiteren Summanden

mit . Wir schreiben

So geordnet steht vorne und dann folgen Ausdrücke der Form ,

Der Exponent der Primzahl in diesen letztgenannten Brüchen ist oben und unten gleich. Daher hängt der -Exponent des Binomialkoeffizienten nur von ab. Es sei der -Exponent von . Der -Exponent von ist dann und damit ist der -Exponent von gleich

Wir behaupten, dass dies ist, was für klar ist (wegen ). Es sei also . Dann gilt aber, wegen , die Abschätzung

was genau die Aussage ergibt. Damit ist insgesamt in der obigen Summation der erste Summand, also , kein Vielfaches von , aber alle weiteren Summanden sind Vielfache von , was einen Widerspruch bedeutet.