Esercizio (Appello 10 Marzo 2014)

Si dimostri per induzione su nโˆˆN che โˆ€nโ‰ฅ2 la seguente disuguaglianza:

โˆ‘k=1n6k2=n(n+1)(2n+1)

Soluzione

Procediamo per induzione su nโ‰ฅ2
n=2 (BASE DELL'INDUZIONE)
Dobbiamo provare che

โˆ‘k=1n6k2=2(2+1)(2โ‹…2+1)

Vale:

La base dell'induzione รจ verificata in quanto

โˆ‘k=1n6k2=30=2(2+1)(2โ‹…2+1)

nโ‰ฅ2,ย nโŸนn+1 (PASSO INDUTTIVO)
Assumiamo che l'uguaglianza sia vera per un certo nโ‰ฅ2, cioรจ che valga

โˆ‘k=1n6k2=n(n+1)(2n+1)ย ย per qualcheย nโ‰ฅ2ย (IPOTESI INDUTTIVA)

Dobbiamo provare che vale la stessa uguaglianza con n+1 al posto di n, ovvero

โˆ‘k=1n+16k2=(n+1)((n+1)+1)(2(n+1)+1)ย (TESI DEL PASSO INDUTTIVO)

Vale:

โˆ‘k=1n+16k2=(n+1)((n+1)+1)(2(n+1)+1)(โˆ‘k=1n6k2)โ€•ย +6(n+1)2=(n+1)((n+1)+1)(2(n+1)+1โ‡•ย (ipotesi induttiva)n(n+1)(2n+1)โ€•ย +ย 6(n+1)2=(n+1)((n+1)+1)(2(n+1)+1)(n+1)[n(2n+1)+6(n+1)]=(n+1)(n+2)(2n+3)(n+1)(2n2+n+6n+6)=(n+1)(2n2+3n+4n+6)(2n2+7n+6)=(2n2+7n+6)

Dunque il passo induttivo รจ verificato.
Grazie al passo induttivo P(n) รจ vera โˆ€nโ‰ฅ2