Ratkaisu:

a) Lasketaan

b) Oletetaan, että

Siispä induktiivisesti nähdään, että b-kohdan alussa mainittu kaava pätee kaikilla kokonaisluvun positiivisilla arvoilla.