kongruencja Bartek: Hej, pokaze mi ktos jak sie rozwiazuje kongruencje? x²−2x+1≡1(mod 3)

Adamm: x²−2x+1≡1 (mod 3) x−1≡1 ∨ x−1≡2 (mod 3) x≡2 ∨ x≡0 (mod 3)

Adamm: nie wiem czy jest jakiś ogólny sposób, zrobiłem to po swojemu musi być x−1≡0 ∨ x−1≡1 ∨ x−1≡2 i sprawdzając widzimy że tylko dwa ostatnie spełniają

Adamm: inaczej x²−2x+1≡1 (mod 3) (x−1)²≡1 (mod 3) x−1≡1 lub x−1≡−1 (mod 3)

Saizou : klasa reszt dzielenia przez 3 jest tak mała, że możesz sprawdzić równość dla każdego elementu

Bartek: wiem ze w tym przypadku jest mala ale chcialbym wiedziec jak to policzyc gdybym np dostal mod20