Modulo odwortności liczby.
kopyta: Jak obliczyć modulo liczby odwrotnej? Np. 2−1 mod 11. Według wolframa to 6, ale skąd się
bierze ten wynik? Nie znalazłem wyjaśnienia tego zagadnienia w internecie.
18 mar 19:34
kochanus_niepospolitus:
2−1*2 (mod11) = 1
w takim razie szukamy takiej liczby x, aby 2x (mod11) = 1
18 mar 19:35
kochanus_niepospolitus:
| 1 | |
2−1 nie oznacza tutaj |
| |
| 2 | |
tylko 'liczbę odwrotną do liczby 2' ... czyli 'liczbę która przemnożona przez 2 daje 1'
18 mar 19:36
kochanus_niepospolitus:
Dla przećwiczenia, znajdź 3−1 (mod 11)
18 mar 19:36
kopyta: ok, rozumiem. Dzięki 👍
18 mar 19:40