Liczby naturalne - Dowód
Rozważmy liczby:
Są to liczby parzyste, podzielne przez dwa.
Liczba
jest podzielna przez trzy. Żadne z nich nie są pierwsze.
Pozostaje rozważyć liczby:
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.