Wykaż, że każda liczba pierwsza większa od 3 jest postaci 6k + 1 lub 6k + 5, gdzie k jest pewną dodatnią liczbą całkowitą.

Odpowiedź :

Liczby naturalne - Dowód

Rozważmy liczby:

  • 6k
  • 6k+2=2(3k+1)
  • 6k+4=2(3k+2)

Są to liczby parzyste, podzielne przez dwa.

Liczba

  • 6k+3=3(2k+1)

jest podzielna przez trzy. Żadne z nich nie są pierwsze.

Pozostaje rozważyć liczby:

  • 6k+1
  • 6k+5

Każdą liczbę naturalną da się przedstawić w postaci 6k+m, dla m∈ {0,1,2,3,4,5}, wobec tego to wszystkie liczby niepodzielne przez 2 i 3 (w tym pierwsze większe od 3) muszą być postaci 6k+1 lub 6k+5.