Satz von Euler-Fermat

Satz von Euler-Fermat : Wenn n eine natürliche Zahl, a eine ganze Zahl und g g T ( n , a ) = 1 MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaaceaGaa83zaiaa=DgacaWFubWaaeWaaeaacaWG UbGaaiilaiaabccacaqGHbaacaGLOaGaayzkaaGaaeiiaiaab2daca qGGaGaaeymaaa& 097;& 064;& 052;70& 066;& 064;& 032; ist, dann gilt: a φ ( n ) ≡ 1 (mod n) MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaGaamyyamaaCaaaleqabaGaeqOXdOMaaiikaiaa d6gacaGGPaaaaOGaeyyyIORaaGymaiaabccacaqGOaGaaeyBaiaab+ gacaqGKbGaaeiiaiaab6gacaqGPaaaa& 097;& 064;& 052;AE& 069;& 064;& 032; , wobei φ MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe