Zum Inhalt springen

Restklassenringe von Z/Charakterisierung Körper/Prim/Fakt/Beweis

Aus Wikiversity
Beweis

Die Zahl  n2  ist genau dann prim, wenn sie teilerfremd zu jeder Zahl a, 0<a<n, ist. Dies ist nach Fakt genau dann der Fall, wenn in /(n) jedes von 0 verschiedene Element eine Einheit ist.