modulo
kasia: a−1 mod b, jeżeli NWD(a,b)≠1, to nie istnieje element odwrotny do a mod b?
28 lis 22:20
Adamm:
Jeśli NWD(a, b) ≠ 1, to możemy zapisać a = d*a', gdzie a' = NWD(a, b).
| | b | |
Wtedy a* |
| = 0. Gdyby a było odwracalne, to istniałby taki element a−1, że |
| | d | |
| | b | | b | |
aa−1 = 1, ale wtedy aa−1 |
| = 0 ⇒ |
| = 0. |
| | d | | d | |
Sprzeczność.
28 lis 22:27
kasia: Dlaczego a* b/d=0?
29 lis 07:25
29 lis 08:59