uzasadnij
ryfacto: Uzasadnij, że liczba pierwsza p jest większa od 3 , to liczba p2−1 jest podzielne przez 24
26 wrz 18:49
Adamm:
p−1 albo p+1 jest podzielne przez 2, bo p jest nieparzyste
z tych dwóch liczb, jedna musi być podzielna przez 4 (są to dwie kolejne liczby parzyste)
zatem ich iloczyn jest podzielny przez 8
z drugiej strony
skoro p nie jest podzielne przez 3, to albo p−1, albo p+1 jest
zatem ich iloczyn jest podzielny przez 3
to nam daje
3|p2−1 oraz 8|p2−1 ⇒ 24|p2−1
26 wrz 18:54