. .: 3x=1 (mod 6) x= ?

Vax: Nie ma rozwiązań, aby kongruencja ax = b (mod c) miała rozwiązanie musi zachodzić nwd(a,c) | b

.: No to taka: 25x = 12 (mod 7) też nie ma rozwiązań?

Vax: Ta już ma, przecież nwd(25,7) = 1 25x = 12 (mod 7) 4x = 5 (mod 7) /*2 x = 10 = 3 (mod 7)

.: A przez co podzieliłeś, żeby z 25 zrobić 4?

Vax: Zauważyłem, że 25 = 4 (mod 7) więc 25x = 4x (mod 7), jak mamy coś modulo q, to współczynniki też bierzemy modulo q

.: Rzeczywiście

.: A jak mamy 3x+2=1(mod 5) to co z tym 2 zrobić

Vax: 3x+2 = 1 (mod 5) Odejmujesz stronami 2 dostając: 3x = −1 (mod 5) Teraz zauważ, że −1 = 4 (mod 5), czyli zapisujemy to w postaci: 3x = 4 (mod 5)/*2 6x = 8 (mod 5) x = 3 (mod 5)

.: Chyba zaczynam coś ogarniać Dzieki