esercizio induzione

Per portare una dimostrazione per induzione a buon fine, bisogna verificare:

1) il passo iniziale, cioè che la tesi è vera per n=1 (in questo caso è 1 e non 0)

2) il passo induttivo: supponendo la tesi vera per , bisogna dimostrare che ciò implica che la tesi sia vera per .

Procediamo:

1) Per la tesi è vera, infatti:

2) Supponiamo la tesi vera per , quindi è vero che

dimostriamo che

Per vederlo, basta osservare che

Direi che l'esercizio è concluso. 

Namasté!