13.Vorlesung - Was ist modulo ?

18/09/2014 - 10:52 von Weltmarktführer | Report spam
17 mod 3 = 2, da 17 = 5 mal 3 + 2 ("3 passt fünfmal in 17 und es bleiben 2 übrig" - der Rest ist also 2)

2 mod 3 = 2, da 2 = 0 mal 3 + 2

3 mod 3 = 0, da 3 = 1 mal 3 + 0
 

Lesen sie die antworten

#1 Weltmarktführer
18/09/2014 - 18:45 | Warnen spam
Kleiner Fermatscher Satz : Sei p prim dann gilt a p -1 == 1 (mod p ) für alle a aus {1 ... p - 1}
Auf diesem Satz beruht der Fermatsche Primzahltest .

Ähnliche fragen