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
Adamm:
 b 
bo a*

= a'b = 0
 d 
29 lis 08:59