mod mikołaj: ile wynosi reszta kwadratowa mod 5

Dziadek Mróz: reszta = x % 5 = {0, 1, 2, 3, 4} reszta² = {0, 1, 4, 9, 16}

ICSP: Resztami kwadratowymi modulo 5 są liczby −1 , 0 , 1

Dziadek Mróz: a a² a² mod 5 0 0 0 1 1 1 2 4 4 3 9 4 4 16 1 5 25 0 6 36 1 7 49 4 8 64 4 9 81 1 10 100 0 Tak sobie jeszcze raz pomyślałem. Reszty modulo 5 to 0, 1 i 4

ICSP: −1 ≡ 4 mod 5 ale faktycznie, jeżeli jesteśmy w zbiorze Z₅ to należy napisać 4 a nie −1

Dziadek Mróz: a < 0 ⇒ a² > 0