Wykaż że jeśli p jest liczbą pierwszą większą od 3, to p^2 - 1 jest liczbą podzielną przez 24

Zadanie 2525 (rozwiązane)

Ekspresowy Kurs Maturalny z matematyki

Zdajesz matematykę bo musisz? Przygotuj się do matury nawet w 7 dni! Zapisz się dzisiaj
Zadanie dodane przez izam , 13.03.2012 15:01
Izam 20120307141337 thumb
Wykaż że jeśli p jest liczbą pierwszą większą od 3, to p^2 - 1 jest liczbą podzielną przez 24

Nadesłane rozwiązania ( 1 )

Rozwiązanie 1 dodane przez annominacja , 23.03.2012 17:28
Default avatar
aby liczba była podzielna przez 24 musi być podzielna przez 2 i przez 3 i być wielokrotnością 24

p>3

(p^2-1)|24 24k=p^2-1 i k należy do liczb naturalnych
podstawiamy po kolei liczby pierwsze
(5^2-1)=24
(7^2-1)=(49-1)=48
(11^2-1)=(121-1)=120

(p-1)(p+1)=24k
aby liczba 24k była podzielna przez 24 w jednym nawiasie musi być liczba podzielna przez 6 a w drugim przez 4.
z definicji liczb pierwszych wiemy, że wszystkie liczby oprócz 2 są liczbami nieparzystymi. więc
możemy p zapisać jako 2n-1

podstawiając do wzoru (p-1)(p+1)=24k p=2n-1 otrzymujemy:
(2n-1-1)(2n-1+1)=2n(2n-2)=4n(n-1)

wiemy zatem, że liczba podzielna jest przez 4

Pozostało udowodnić, że liczba 24k jest podzielna przez 6
wiemy, ze wszystkie liczby pierwsze po dodaniu lub odjęciu 1 stają się parzyste. w związku z tym są od razu podzielne przez 2 dodatkowo wiemy, że jeżeli odejmujemy i dodajemy w tym samym czasie od liczby pierwszej 1 to różnica między nimi wynosi 3, więc jest to liczba podzielna przez 3 a w dodatku jest podzielna przez dwa bo jest to liczba parzysta.

Enjoy ;)
Musisz się zalogować aby dodać komentarz

Znasz inny sposób na rozwiązanie tego zadania?

Dodaj swoje rozwiązanie

Dodaj swoje rozwiązanie:

Zabronione jest kopiowanie wszelkich treści!
Musisz się zalogować aby dodać rozwiazanie do zadania.
Strona korzysta z plików cookie w celu realizacji usług zgodnie z Polityką Prywatności. Możesz określić warunki przechowywania lub dostępu do cookie w twojej przeglądarce lub konfiguracji usługi.