proszę o sprawdzenie kongruencji Ania: 11²³² mod 14 φ(14)=6 232 mod 6=4 11²³²≡₁₄ 11⁴ Licze potęgi 11 11¹≡11 11²≡9 11⁴≡9*9=81≡1411 11²³²≡₁₄11

Saizou : 11²³²≡(11⁶)³⁸*11⁴≡11⁴≡(−3)⁴≡9²≡(−5)²≡25≡11 mod14

Ania: dziękuję bardzo wynik taki sam, tylko sposób rozwiązywania inny, skorzystałam z tw. Eulera, czy w tym przypadku to jedynie slepy traf, ze wynik wyszedl mi poprawnie, czy moze moj sposob tez jest ok?

Saizou : jest ok, z tw. Eulera możesz skorzystać, bo NWD(11,14)=1