Zadanie nr 2590108
Wykaż, że każda liczba pierwsza większa od 3 jest postaci lub
dla pewnej liczby naturalnej
.
Rozwiązanie
Każdą liczbę naturalną możemy zapisać w postaci , gdzie
jest pewną liczbą całkowitą, a
jest resztą z dzielenia liczby
przez 6. Zauważmy, że jeżeli
jest jedną z liczb: 0,2,4 to

jest liczbą parzystą, więc nie może być liczbą pierwszą większą od 3. Podobnie, jeżeli to
jest liczbą podzielną przez 3. To oznacza, że dla liczby pierwszej
musi być
lub
. W tym drugim przypadku liczbę
możemy zapisać w postaci
