a) kwadrat liczby naturalnej? b) sześcian liczby naturalnej? (2) Korzystając z lematu Gaussa zbadaj, czy 26 jest resztą kwadratową modulo 37. (3) Niech p > 5 będzie liczbą pierwszą. Uzasadnij, że przynajmniej jedna z liczb 2, 3 oraz 6 jest resztą kwadratową modulo p. (4) Oblicz wartość symbolu Legendre’a: 51 333 1101
a) ; b) ; c) . 67 911 1999 (5) Wykaż, że liczba postaci 111. . . 11 nie jest pełnym kwadratem. (6) Dla jakich liczb naturalnych n 1 suma 1! + 2! + 3! + . . . + n! jest kwadratem? (7) Niech p będzie nieparzystą liczba pierwszą. Wykaż, że ( −3 1, jeżeli p ≡ 1 mod 6;
= p −1, jeżeli p ≡ 5 mod 6. Wywnioskuj stąd, że istnieje nieskończenie wiele liczb pierwszych postaci 6k + 1. 2
(8) Sprawdź, że symbol Jacobiego = 1. Czy 2 jest resztą kwadratową modulo 585? 585 (9) Udowodnij prawo wzajemności dla symbolu Jacobiego.