Niech oraz , stąd:
Skoro oraz , to liczba dzieli się przez , więc liczba również dzieli się przez . Czyli liczba dzieli się przez 1, i przez , więc jest liczbą złożoną, bo ma więcej niż dwa dzielniki.
Oznacza to, że do przedziału nie należy żadna liczba pierwsza.
To kończy dowód.
