kongruencja
Ktostam: Mamy kongruencje:
124x = 571(mod42)
Jak najszybciej znaleźć rozwiązania?
5 lut 20:37
Adamm:
124x ≡ 571 (mod 2) ⇒ 0 ≡ 1 (mod 2), sprzeczność
nie ma rozwiązań
5 lut 20:38
Ktostam:
rozumiem nwd ≠1 to nie ma rozwiazan. A taki przpadek: 49x = 5(mod11) ?
5 lut 20:42
Adamm:
5x ≡ 5 (mod 11)
x ≡ 1 (mod 11)
5 lut 21:11
Mila:
44x+5x=5(mod11)⇔
5x=5(mod11)
Odwrotna do 5 w Z11:
5*9=45=44+1
5−1=119
5x=5(mod11) /*9
1x=1(mod11)
x=1+11k, k∊C
5 lut 21:11