LIGA ZADANIOWA UMK W TORUNIU 2004/2005
ZADANIA PRZYGOTOWAWCZE DO ETAPU I
DLA KLAS II GIMNAZJUM

Zadanie 11

Sprawdź, że jeśli n jest liczbą pierwszą różną od 2 i 3, to liczba n2-1 jest podzielna przez 24.

Rozwiązanie

Niech P oznacza zbiór liczb pierwszych.
Jeśli n Î P - {2,3}, to n nie dzieli się ani przez 2, ani przez 3.

Zauważmy, że n2 - 1 = (n - 1)(n + 1).
Liczba n jest nieparzysta. Wynika z tego że (n - 1) i (n + 1) są kolejnymi liczbami parzystymi.
Więc jedna z nich dzieli się przez 2 i jedna z nich dzieli się przez 4 (bo co druga liczba parzysta dzieli się przez 4).
Liczba n nie dzieli się przez 3 więc z dzielenia przez 3 daje resztę 1 lub 2.
Jeśli z dzielenia liczby n przez 3 otrzymujemy resztę 1, to n - 1 dzieli się przez 3.
Jeśli z dzielenia liczby n otrzymujemy resztę 2, to n + 1 dzieli się przez 3.
Zatem jedna z liczb (n - 1), (n + 1) dzieli się przez 3.

Ostatecznie (n - 1)(n + 1) dzieli się przez 2 × 4 × 3 czyli przez 24, a to znaczy, że n2 - 1 dzieli się przez 24.




Kasia Jędrzejczyk