Una dimostrazione molto semplice si ottiene mediante il procedimento per induzione (ovvero: si verifica la validità dell'affermazione per <math>n=1</math>, si assume vera per <math>n=h</math> e, se per <math>n=h+1</math> l'affermazione è ancora vera, allora lo sarà per tutto <math>\mathbb{N}</math>): Sia perciò