Esercizio (Appello 11 Febbraio 2016)
Si dimostri per induzione su la seguente disuguaglianza:
Procediamo per induzione su
(BASE DELL'INDUZIONE)
Dobbiamo provare che
Vale:
La base dell'induzione รจ verificata, in quanto
(PASSO INDUTTIVO)
Assumiamo che l'uguaglianza sia vera per un certo , cioรจ che valga
Dobbiamo provare che vale la stessa uguaglianza con al posto di , ovvero
Metodo 1
Vale:
Ipotesi induttiva
Dunque il passo induttivo รจ verificato.
Grazie al passo induttivo รจ vera
Metodo 2
Vale:
Dunque il passo induttivo รจ verificato.
Grazie al passo induttivo รจ vera