Dubbi sul principio di induzione

Messaggioda ZfreS » 12/03/2020, 17:59

Ho questa proposizione da dimostrare per induzione: $P(n)= n^2>2n+1$ con $n>2$.
Scrivo la $P(n+1)=(n+1)^2>2(n+1)+1$. Ora sfrutto l'ipotesi $n^2+2n+1>2n+1 + (2n+1)$. Adesso manipolo l'espressione cercando di ottenere la tesi: $n^2+2n+1>2(n+1)+2n$. Da qui non saprei come procedere per ottenere l'$1$ che compare nella tesi. Potreste aiutarmi per favore?
ZfreS
Advanced Member
Advanced Member
 
Messaggio: 2015 di 2125
Iscritto il: 22/10/2016, 17:52

Re: Dubbi sul principio di induzione

Messaggioda axpgn » 12/03/2020, 18:06

$2n+1+(2n+1)>2n+1+2$ per $n>2$
axpgn
Cannot live without
Cannot live without
 
Messaggio: 15120 di 15886
Iscritto il: 20/11/2013, 22:03

Re: Dubbi sul principio di induzione

Messaggioda ZfreS » 12/03/2020, 19:01

Ma il termine $2n+1+2$ come lo hai ricavato?
ZfreS
Advanced Member
Advanced Member
 
Messaggio: 2016 di 2125
Iscritto il: 22/10/2016, 17:52

Re: Dubbi sul principio di induzione

Messaggioda 3m0o » 12/03/2020, 19:27

Devi dimostrare che $(n+1)^2> 2(n+1)+1$ quindi se apri il prodotto del termine a destra hai $2n+2+1$.
3m0o
Senior Member
Senior Member
 
Messaggio: 916 di 1150
Iscritto il: 02/01/2018, 15:00

Re: Dubbi sul principio di induzione

Messaggioda ZfreS » 12/03/2020, 19:43

Bene, adesso mi è chiaro. Ma se $(n+1)^2>2n+2+1$ e $(n+1)^2>2n+1+(2n+1)$ allora perchè
$2n+1+(2n+1)>2n+1+2$ ?
ZfreS
Advanced Member
Advanced Member
 
Messaggio: 2017 di 2125
Iscritto il: 22/10/2016, 17:52

Re: Dubbi sul principio di induzione

Messaggioda axpgn » 12/03/2020, 21:35

](*,)

$ 2n+1+(2n+1)>2n+1+2\ ->\ (2n+1)>2\ -> \ 2n>1\ ->\ n>1/2$

E questo è vero per ogni $n$ naturale e quindi anche per $n>2$


Ma poi cosa sarebbe quel "se … allora … " ? È una cosa incomprensibile … hai mischiato ipotesi e tesi e passaggi intermedi … :roll:

E per fortuna che ti è chiaro …
axpgn
Cannot live without
Cannot live without
 
Messaggio: 15126 di 15886
Iscritto il: 20/11/2013, 22:03

Re: Dubbi sul principio di induzione

Messaggioda ZfreS » 12/03/2020, 22:45

Si, è vero che mi sono confuso mischinado un po tutto. Ma una volta giunti a $n>1/2$, la dimostrazione non è conclusa. Qual'è il passaggio chiave per risolverla?
ZfreS
Advanced Member
Advanced Member
 
Messaggio: 2018 di 2125
Iscritto il: 22/10/2016, 17:52

Re: Dubbi sul principio di induzione

Messaggioda axpgn » 12/03/2020, 23:06

Veramente?

Ipotesi passo induttivo: $n^2>2n+1$

Aggiungo $2n+1$ ad entrambi i membri per ottenere $n^2+2n+1>2n+1+2n+1$ ovvero $(n+1)^2>2n+1+2n+1$

Adesso noto che $2n+1+2n+1>2n+1+2$ (la dimostrazione l'ho postata prima)

Ma allora le due disequazioni (vere) precedenti mi dicono che $(n+1)^2>2n+1+2n+1>2n+1+2$ ovvero che l'espressione di sinistra è maggiore di quella di destra cioè $(n+1)^2>2n+1+2$

Ma questa è la tesi! Quindi l'ho dimostrata.
axpgn
Cannot live without
Cannot live without
 
Messaggio: 15131 di 15886
Iscritto il: 20/11/2013, 22:03

Re: Dubbi sul principio di induzione

Messaggioda ZfreS » 13/03/2020, 10:22

Perfetto axpgn, adesso mi è chiara. Grazie tante! Volevo però chiarire un altro dubbio: quando si applica il principio di induzione per verificare una proposizione, si verifica inizialmente per dei casi base. Quindi per esempio data una $P(n)$ dimostro che è vera per $n=0$, $n=1$ poi però per $n=2$ non è più vera mentre per $n=3$ è vera e lo è anche per $n=4$ e $n=5$. Da qui in poi spero che sia sempre vera e quindi dimostro $P(n+1)$. La mia domanda è: chi mi garantisce che, per esempio per $n=273$ $P(n)$ è vera? Infatti, se io non avessi provato a sostituire $1,2,3,4,5$ al posto di $n$, ma avessi ciecamente posto $P(n+1)$, non mi sarei mai accorto che per $n=2$ questa è falsa.
ZfreS
Advanced Member
Advanced Member
 
Messaggio: 2019 di 2125
Iscritto il: 22/10/2016, 17:52

Re: Dubbi sul principio di induzione

Messaggioda axpgn » 13/03/2020, 10:55

Per $n=0$ e $n=1$ quella proposizione è falsa.
axpgn
Cannot live without
Cannot live without
 
Messaggio: 15134 di 15886
Iscritto il: 20/11/2013, 22:03

Prossimo

Torna a Secondaria II grado

Chi c’è in linea

Visitano il forum: chiaramc e 31 ospiti