Esercizio (Appello 27 Agosto 2017)

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

โˆ‘k=2n1k(k+1)=nโˆ’12n+2ย ย โˆ€nโ‰ฅ2

Soluzione

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

โˆ‘k=2n1k(k+1)=2โˆ’12โ‹…2+2

Vale:

La base dell'induzione รจ verificata in quanto

โˆ‘k=221k(k+1)=16=nโˆ’12n+2

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

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

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

โˆ‘k=2n+11k(k+1)=(n+1)โˆ’12(n+1)+2ย (TESI DEL PASSO INDUTTIVO)

Vale:

โˆ‘k=2n+11k(k+1)=(n+1)โˆ’12(n+1)+2โŸบโˆ‘k=2n1k(k+1)โ€•+1(n+1)((n+1)+1)=n2n+4โ‡•ย (ipotesi induttiva)nโˆ’12n+2โ€•ย +ย 1(n+1)(n+2)=n2n+4(n+2)(nโˆ’1)+22(n+1)(n+2)=n2n+4n2โˆ’n+2nโˆ’2+22(n+1)(n+2)=n2(n+2)โ‡•ย ย Moltiplico a destra e a sinistra perย (n+1)n2โˆ’n+2nโˆ’2+2=n(n+1)n2+n=n2+n$$Dunqueilpassoinduttivoรจverificato.Graziealpassoinduttivo$P(n)$รจvera$โˆ€nโ‰ฅ2$