Proviamo la disuguaglianza con n=1:
Ora assumiamo la disuguaglianza valida per k=n e proviamo la
validità quando k= n+1:
L'ultima disuguaglianza è valida perché abbiamo assunto che
.
Moltiplichiamo i due binomi:
L'ultima disuguaglianza è evidente per che il quadrato di un numero
è positivo.
Si deduce, in conclusione che:
Disuguaglianza che dimostra, secondo il principio di induzione, la
disuaglianza in ipotesi