Su una lavagna sono scritti i numeri $x_1,x_2,x_3,...,x_{100}$ e sappiamo che $x_1=\frac{1}{2}$, e per ogni $n=1,2,...,99$ si ha che $x_{n+1}=1-x_1\cdot x_2\cdot...\cdot x_{100}$.
Dimostrare che $x_{100}>0.99$
Serie non troppo piccola
Serie non troppo piccola
I tuoi problemi te li puoi anche tenere: a me, invece, non dispiacerebbe avere un camper come questo !
Re: Serie non troppo piccola
Per prima cosa, parto da delle mie supposizioni sul testo: Intendevi dire cioè che $\displaystyle x_{n+1} = 1-\prod_{j=1}^{n}x_j$. Assunto che io abbia capito giusto, posso dire che:
Siccome per ipotesi $\displaystyle \prod_{j=1}^{n-1}x_j = 1-x_{n}$, allora $x_{n+1} = 1-(1-x_{n})x_{n} = 1-x_{n}+x_{n}^2$. Detto questo, dimostro per induzione che $\displaystyle x_{n} >1-\frac{1}{n}$ per $n\geq 3$. Per $n=3$, siccome $\displaystyle x_{3}= \frac{3}{4}$, la tesi è vera. Dimostro che il fatto che la tesi sia vera per un generico $n$, implica che sia vera anche per $n+1$. Quindi, posto per vero che per un generico $n$ sia vero che $\displaystyle x_{n} >1-\frac{1}{n}$, la mia tesi si riduce a dimostra che $\displaystyle x_{n+1} = x_{n}^2-x_{n}+1 > 1-\frac{1}{n+1}$ Questo vale, si dimostra facilmente, $\displaystyle \forall \quad x_{n} > \frac{1}{2}\left( \sqrt{\frac{n-3}{n+1}}+1 \right)$.Il problema si riduce quindi a dimostrare che tale disuguaglianza, data quella di ipotesi, è sempre vera. Noto ora che siccome (si dimostra facilmente) $\displaystyle \forall \quad n \in \mathbb{N}: n \geq 3, \quad 1-\frac{1}{n}> \frac{1}{2}\left( \sqrt{\frac{n-3}{n+1}}+1 \right)$ e per ipotesi $\displaystyle x_{n} >1-\frac{1}{n}$, si ha che per ogni n intero maggiore di tre vale che $\displaystyle x_{n}>1-\frac{1}{n}> \frac{1}{2}\left( \sqrt{\frac{n-3}{n+1}}+1 \right)$ Quindi la tesi risulta dimostrata.
Siccome per ipotesi $\displaystyle \prod_{j=1}^{n-1}x_j = 1-x_{n}$, allora $x_{n+1} = 1-(1-x_{n})x_{n} = 1-x_{n}+x_{n}^2$. Detto questo, dimostro per induzione che $\displaystyle x_{n} >1-\frac{1}{n}$ per $n\geq 3$. Per $n=3$, siccome $\displaystyle x_{3}= \frac{3}{4}$, la tesi è vera. Dimostro che il fatto che la tesi sia vera per un generico $n$, implica che sia vera anche per $n+1$. Quindi, posto per vero che per un generico $n$ sia vero che $\displaystyle x_{n} >1-\frac{1}{n}$, la mia tesi si riduce a dimostra che $\displaystyle x_{n+1} = x_{n}^2-x_{n}+1 > 1-\frac{1}{n+1}$ Questo vale, si dimostra facilmente, $\displaystyle \forall \quad x_{n} > \frac{1}{2}\left( \sqrt{\frac{n-3}{n+1}}+1 \right)$.Il problema si riduce quindi a dimostrare che tale disuguaglianza, data quella di ipotesi, è sempre vera. Noto ora che siccome (si dimostra facilmente) $\displaystyle \forall \quad n \in \mathbb{N}: n \geq 3, \quad 1-\frac{1}{n}> \frac{1}{2}\left( \sqrt{\frac{n-3}{n+1}}+1 \right)$ e per ipotesi $\displaystyle x_{n} >1-\frac{1}{n}$, si ha che per ogni n intero maggiore di tre vale che $\displaystyle x_{n}>1-\frac{1}{n}> \frac{1}{2}\left( \sqrt{\frac{n-3}{n+1}}+1 \right)$ Quindi la tesi risulta dimostrata.
Ultima modifica di Mist il 11 dic 2011, 17:36, modificato 1 volta in totale.
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
Re: Serie non troppo piccola
Eppure il testo non l'ho trascritto male, dice proprio $\displaystyle x_{n+1} = 1-\prod_{j=1}^{100}x_j$
I tuoi problemi te li puoi anche tenere: a me, invece, non dispiacerebbe avere un camper come questo !
Re: Serie non troppo piccola
Che non ha molto senso..ale.G ha scritto:Eppure il testo non l'ho trascritto male, dice proprio $\displaystyle x_{n+1} = 1-\prod_{j=1}^{100}x_j$
The only goal of science is the honor of the human spirit.
Re: Serie non troppo piccola
Ecco...il problema è il 4° di questa pagina....
http://www.artofproblemsolving.com/Foru ... d25038e979
cosa ho sbagliato a tradurre???
http://www.artofproblemsolving.com/Foru ... d25038e979
cosa ho sbagliato a tradurre???
I tuoi problemi te li puoi anche tenere: a me, invece, non dispiacerebbe avere un camper come questo !
Re: Serie non troppo piccola
Hanno semplicemente sbagliato a scrivereale.G ha scritto:Ecco...il problema è il 4° di questa pagina....
http://www.artofproblemsolving.com/Foru ... d25038e979
cosa ho sbagliato a tradurre???
"Problem solving can be learned only by solving problems"
Re: Serie non troppo piccola
Volevi dire $\displaystyle x_{n+1} = x_{n}^2-x_{n}+1 >1- \frac{1}{n+1}$Mist ha scritto:la mia tesi si riduce a dimostrare che $\displaystyle x_{n+1} = x_{n}^2-x_{n}+1 > \frac{1}{n+1}$
Pota gnari!
Re: Serie non troppo piccola
Sisi, certo, ora edito, grazie mille per la segnalazione
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
Re: Serie non troppo piccola
Comunque a titolo informativo e per farvi migliorare nel mettere i titoli: questo non ha nulla a che fare con una serie.