modulo
dzban: Jak znaleźć wartość wyrażenia 13−1mod7 ?
23 cze 21:04
Mila:
Algorytm Euklidesa:
13x=1(mod7)
13=7*1+6
7=6*1+1
1=7−6*1=7−1*(13−7*1)=7−1*13+1*7=−1*13+2*7
x=6
spr.
13*6=78=7*11+1
23 cze 22:25
jc: Prościej 13 ≡ 6 ≡ −1 (mod 7), zatem odwrotnością jest −1 lub inaczej 6. (−1)
2 = 1
23 cze 22:41
Mila:
Prościej , w pamięci tak obliczyłam, ale nie wiem, czy autor nie potrzebował ogólnej metody.
23 cze 23:07