Potęgowanie modularne
Zosia: Wykonaj potęgowanie modularne:
a)53452 = ? mod 11
b)33452 = ? mod 11
13 cze 20:28
Mila:
a)
55=1(mod11)
3452=3450+2, 3450:5=690
55=1(mod11) / 690
53450=1 (mod11)
52=3 (mod11)
−−−−−−−−−−−−−−
53452=1*3(mod11)=3 (mod11)
b) rozwiązuj podobnie
13 cze 22:17