Odwrotnosc modulo
Jacek: Mam obliczyc 13−1 mod 7
jesli wyniik to x:
13x − 7y = 1
13 = 1 * 7 + 6
7 = 1 * 6 + 1
6 = 6 * 1 + 0
czyli:
1 = 1 * 7 − 1 * 6 =
1 * 7 − 1 * (13 − 1 * 7) =
−1 * 13 + 2 * 7
x wychodzi (−1) a w wyniku mam miec 6 gdzie robie blad?
16 cze 11:00
xyz:
−1 mod 7 to jest 6
gdzie niby masz blad?
16 cze 11:22
Jacek: Zapomnialem zrobic −1 mod 7 dziekuje, juz ze zmecznie o takich rzeczach zapominam i sie
mecze...
16 cze 11:26