Kongruencja Helpme: 4*x= 3(mod6) jak to rozwiązać jakoś latwo

Mila: NWD(4,6)=2 2 nie dzieli b⇔brak rozwiązań Albo tak: 4x=6k+3 , k∊C Lewa strona jest parzysta a prawa nieparzysta ⇔ta kongruencja nie ma rozwiązan.

Helpme: A taka kongruencja : 2*x = 3(mod5) tutaj NWD(2,5) = 1 A jak wyznaczyc x? 2x = 3 + 8k k∊C dobrze kombinuje?

Helpme: + 5k oczywiście

Adamm: 2x ≡ 3 ≡ −2 (mod 5) x ≡ −1 ≡ 4 (mod 5)

Helpme: Wybacz Adamm ale nie rozumiem co zrobiłeś

Adamm: podzielić na 2 nie potrafisz?

Helpme: najwyraźniej tak

AVE: 2x ≡ 3 (mod 5) 2x ≡ "3−5=" −2 (mod 5) | :2 x ≡ −1 (mod 5) x ≡ "−1+5=" 4 (mod 5)

Mila: 2*x = 3(mod5) Szukasz odwrotnej do 2 w Z₅ 2*1=2(mod5) 2*3=6=5+ 1=1(mod5) 2x=3(mod5) /*3 6x=9 (mod5) (6x=5x+1x, 9=5*1+4)) 1x=4(mod5) x=4(mod5)

Helpme: AVE to w takim przykładzie : 7*x = 6(mod3) jak mam postepowac odjąć od 6 liczbe przy mod?

Mila: 7x=1x(mod3) 6=0 (mod3) b0 6=2*3+0

Helpme: czyli ile to bedzie mialo rozwiazan, nieskonczenie wiele?

Mila: 1x=0(mod3)⇔ x=3k, k∊C