Oblicz
kkkk: Oblicz 5155mod17
5φ(p) ≡ 1(mod17) gdzie:
φ(p) = p−1
p − liczba pierwsza
5155mod17≡59*16+11=(59)16*511≡
Czy ktoś mógłby mi pomóc dalej z obliczeniami?
23 sty 21:33
Adamm:
(59)16*511 ≡ 511 (mod 17)
511 = 5*255
5*255 ≡ 5*85 = 5*8*642 ≡ 5*8*(−4)2 ≡ 11 (mod 17)
23 sty 22:03