Jeżeli jest to liczba pierwsza różna od 2 to w szczególności jest nieparzysta, i można ją zapisać w postaci:
Wiemy na pewno, że jest podzielna przez 4. Ponieważ to dokładnie jedna z tych dwóch liczb: jest podzielna przez 2. Stąd cała liczba jest podzielna przez . Czyli aby była podzielna przez 24 wystarczy, aby byla podzielna przez 3. Oczywiście wśród tych dwóch liczb naturalnych nie musi być liczby podzialnej przez 3. Sprawdźmy co się dzieje w tym przypadku:
Interesuje nas tylko ostatni przypadek (tylko tam mamy dwie liczby niepodzielne przez 3:
Czyli doszliśmy do sprzeczbności. Z tego, że liczby są niepodzielne przez 3 wynika, że p jest podzielne przez 3, a przecierz p miało być luiczbą pierwszą różną od 3! Dlatego jedna z liczb jest podzielna przez 3. Stąd całość jest podzielna przez .
Jeżeli jest to liczba pierwsza różna od 2 to w szczególności jest nieparzysta, i można ją zapisać w postaci:
Wiemy na pewno, że jest podzielna przez 4. Ponieważ to dokładnie jedna z tych dwóch liczb: jest podzielna przez 2. Stąd cała liczba jest podzielna przez . Czyli aby była podzielna przez 24 wystarczy, aby byla podzielna przez 3. Oczywiście wśród tych dwóch liczb naturalnych nie musi być liczby podzialnej przez 3. Sprawdźmy co się dzieje w tym przypadku:
Interesuje nas tylko ostatni przypadek (tylko tam mamy dwie liczby niepodzielne przez 3:
Czyli doszliśmy do sprzeczbności. Z tego, że liczby są niepodzielne przez 3 wynika, że p jest podzielne przez 3, a przecierz p miało być luiczbą pierwszą różną od 3! Dlatego jedna z liczb jest podzielna przez 3. Stąd całość jest podzielna przez .