Disequazione da dimostrare per induzione

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.

Disequazione da dimostrare per induzione #592

avt
margot
Frattale
Ciao! Devo dimostrare per induzione che una disequazione è verificata, ma non riesco ad applicare il principio di induzione:

Ho le ipotesi seguenti: a > 1, a = 1+b, b > 0, e devo dimostrare la disequazione

a^n ≥ 1+nb


Il mio svolgimento è questo:

I) al passo n = 1

a^1 ≥ 1+b

II) passo n+1

a^(n+1) ≥ 1+(n+1)b

a^(n+1) = a^n·a > a(1+nb+b) = a+nab+ab

Ho provato a dimostrarlo ma sono in difficoltà nella seconda parte, qualcuno potrebbe aiutarmi a capire? Grazie mille! emt
 
 

Una classica dimostrazione per induzione #594

avt
Omega
Amministratore
Per dimostrare il passo induttivo, cioè il punto II), devi usare l'ipotesi induttiva: devi cioè dimostrare che supponendo vera la tesi per n, allora ciò implica che la tesi sia vera per (n+1).

Dobbiamo mostrare che

a^(n+1) ≥ 1+(n+1)b

Ragioniamo così: per l'ipotesi induttiva

a^(n)a ≥ a(1+nb) =

ma a = 1+b nella nostra ipotesi

= (1+b)(1+nb) =

facendo i conti

= 1+nb+b+nb^2 = 1+(n+1)b+nb^2 ≥ 1+(n+1)b

dove l'ultimo passaggio vale perché nb^2 ≥ 0, quindi togliendolo otteniamo una grandezza più piccola.

PS: abbiamo anche una guida sul principio di induzione. emt
Ringraziano: Zetsu

Una classica dimostrazione per induzione #595

avt
margot
Frattale
Ti ringrazio moltissimo per la spiegazione, ora mi è chiaro l'esercizio. A volte mi perdo in un bicchiere d'acqua !!:(
Grazie ancora.
  • Pagina:
  • 1
Os