matematykaszkolna.pl
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
αβγδπΔΩinnerysuję
Φεθμξρςσφωηϰϱ
±
imię lub nick
zobacz podgląd
wpisz,
a otrzymasz
5^252
2^{10}210
a_2a2
a_{25}a25
p{2}2
p{81}81
Kliknij po więcej przykładów
Twój nick