a) Udowodnimy, że liczba postaci  jest podzielna przez , dla wszystkich .

• Sprawdzamy prawdziwość twierdzenia dla :

, zatem twierdzenie jest prawdziwe dla .

• Załóżmy, że dla dowolnie ustalonej