a) Udowodnimy, że dla każdej liczby naturalnej  zachodzi równość .

Sprawdzamy prawdziwość wzoru dla :

Załóżmy, że wzór jest prawdziwy dla dowolnie ustalonej liczby