Problema disuguaglianza per induzione

Messaggioda J0sePH_ » 13/12/2018, 09:54

Salve a tutti sto avendo qualche difficoltà con questa dimostrazione per induzione



Immagine




arrivati li io so che dovrei scrivere n+1 < 2^(n^2 √n +1) +1< 2^(〖(n+1)〗^2 √(n+1) +1) o è sblagliato?
J0sePH_
Starting Member
Starting Member
 
Messaggio: 14 di 30
Iscritto il: 03/11/2018, 20:50

Re: Problema disuguaglianza per induzione

Messaggioda Platone » 15/12/2018, 14:51

Per \(n=0\) funziona. Per ogni \(n\geq 1\) abbiamo
\( 2^{(n+1)^2\sqrt(n+1) +1} = 2\cdot 2^{(n+1)^2\sqrt(n+1) } \geq 2\cdot 2^{(n^2+1)\sqrt(n+1) } \)
dato che \( (n+1)^2 \geq n^2+1 \), quindi continuando la catenda di disuguaglianze/uguaglianze
\( =2\cdot 2^{n^2\sqrt(n+1)+\sqrt(n+1)} \geq 2\cdot 2^{n^2\sqrt(n+1)+1} >2n \geq n+1\)
dove la terzultima disuguaglianza segue dal fatto che \( \sqrt(n+1)\geq 1\), la penultima vale per l'ipotesi induttiva, mentre l'ultima è vera per \(n\geq 1\).
Non ho mai conosciuto un matematico che sapesse ragionare. (Platone)
Avatar utente
Platone
Average Member
Average Member
 
Messaggio: 469 di 572
Iscritto il: 16/08/2005, 10:47


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite