Tournament of the Towns 1987
Tournament of the Towns 1987
Dimostrare che la disuguaglianza $ $\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}}<3$ $ è valida per qualunque n naturale.
Tournament of the Towns 1987
E' veramente facile e quindi gli esperti sono pregati di non bruciarlo in 10 secondi
Tournament of the Towns 1987
E' veramente facile e quindi gli esperti sono pregati di non bruciarlo in 10 secondi
Appassionatamente BTA 197!
Dimostriamolo per induzione.
Innanzitutto la disuguaglianza è vera (partiamo da un caso non banale) per $ $ n = 3 $, infatti $ \displaystile \sqrt {2\sqrt{3}} <3 \Leftrightarrow 2\sqrt{3} <9 $ , ma $ \displaystile 2\sqrt{3} <2\cdot 3 < 9 $ .
Ora, supponiamo la disuguaglianza vera per $ $ n $ : allora $ \displaystile $\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}} = (2^{2^{n-1}}\cdot 3^{2^{n-2}} \cdot \dots \cdot (n-1)^2 \cdot n )^{\frac{1}{2^n} } <3 $ . Indichiamo con $ \mathbb{P} $ il LHS della disuguaglianza.
Dimostrare che la disuguaglianza vale anche per $ n+1 $ equivale a dimostrare che $ \displaystile \sqrt {\mathbb{P} \cdot (n+1)^{\frac {1}{2^n}}} <3 $ . elevando al quadrato si ottiene
$ \displaystile \mathbb{P} \cdot (n+1)^{\frac {1}{2^n}} <9 $ , ma $ \displaystile \mathbb{P} < 3 $ , perciò si deve dimostrare che
$ \displaystile (n+1)^{\frac {1}{2^n}}<3 \Leftrightarrow n +1 < 3 ^{2^n}} $ , vero $ \forall n \in \mathbb {N} $ .
Spero di non sbagliarmi...
Innanzitutto la disuguaglianza è vera (partiamo da un caso non banale) per $ $ n = 3 $, infatti $ \displaystile \sqrt {2\sqrt{3}} <3 \Leftrightarrow 2\sqrt{3} <9 $ , ma $ \displaystile 2\sqrt{3} <2\cdot 3 < 9 $ .
Ora, supponiamo la disuguaglianza vera per $ $ n $ : allora $ \displaystile $\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}} = (2^{2^{n-1}}\cdot 3^{2^{n-2}} \cdot \dots \cdot (n-1)^2 \cdot n )^{\frac{1}{2^n} } <3 $ . Indichiamo con $ \mathbb{P} $ il LHS della disuguaglianza.
Dimostrare che la disuguaglianza vale anche per $ n+1 $ equivale a dimostrare che $ \displaystile \sqrt {\mathbb{P} \cdot (n+1)^{\frac {1}{2^n}}} <3 $ . elevando al quadrato si ottiene
$ \displaystile \mathbb{P} \cdot (n+1)^{\frac {1}{2^n}} <9 $ , ma $ \displaystile \mathbb{P} < 3 $ , perciò si deve dimostrare che
$ \displaystile (n+1)^{\frac {1}{2^n}}<3 \Leftrightarrow n +1 < 3 ^{2^n}} $ , vero $ \forall n \in \mathbb {N} $ .
Spero di non sbagliarmi...
in verita' andava tolta la radice. E'
$ \displaystile\mathbb{P} \cdot (n+1)^{\frac {1}{2^{n}}} <3 $
ogni numero e' sotto n-1 radici
$ \displaystile\mathbb{P} \cdot (n+1)^{\frac {1}{2^{n}}} <3 $
ogni numero e' sotto n-1 radici
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Sono d'accordo con SkZ, qui dovevi scrivereDavide90 ha scritto:$ \displaystile $\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}} = (2^{2^{n-1}}\cdot 3^{2^{n-2}} \cdot \dots \cdot (n-1)^2 \cdot n )^{\frac{1}{2^n} } <3 $
$ \displaystile $\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}} = (2^{2^{n-2}}\cdot 3^{2^{n-3}} \cdot \dots \cdot (n-1)^2 \cdot n )^{\frac{1}{2^{n-1}} } <3 $
-
- Messaggi: 42
- Iscritto il: 06 nov 2008, 20:57
tentativo...
Io pensavo di usare l'induzione in una maniera più 'forte', visto che quella standard fallisce come detto sopra... dite che è completamente insensato cercare di mostrare che
$ \displaystyle\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}}<3-\frac1n $
?
$ \displaystyle\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}}<3-\frac1n $
?
Re: tentativo...
mmm...non mi convince molto (ma potrei anche sbagliarmi, ovviamente):Jack Luminous ha scritto:Io pensavo di usare l'induzione in una maniera più 'forte', visto che quella standard fallisce come detto sopra... dite che è completamente insensato cercare di mostrare che
$ \displaystyle\sqrt{2\sqrt{3\sqrt{4 \cdots \sqrt{(n-1)\sqrt{n}}}}}<3-\frac1n $ ?
$ p\sqrt[2^n]{n+1}<3+\frac{1}{n} $
$ \sqrt[2^n]{n+1}<1+\frac{1}{3n} $
e non vedo come si possa andare avanti...
il fatto e' che 5<20, anche 5*3<20, ma 3>1
sembra tendere a 2.76...
quindi quella limitazione dovrebbe andar bene
sembra tendere a 2.76...
quindi quella limitazione dovrebbe andar bene
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
ma, niente di speciale, forse era meglio tradurlo con "l'induzione inversa".atat1tata ha scritto:Chiedo venia, che significa induzione a scendere?mod_2 ha scritto:qualcuno vuole provare con l'induzione a scendere?
Credo (spero) di aver fatto una sottospecie obbrobriosa di dimostrazione con logaritmi a manetta e un doppio ricorso all'induzione. Mi vergogno di postarla qui
Se hai una soluzione diversa, postala comunque, anche se per te è brutta. Sono curioso di vederlaGeneralizziamo e mettiamo m al posto di 2, m+1 al posto di 3 e così via, si dimostra innanzitutto che la disuguaglianza è valida nel caso m=n, e poi per tutti gli m<n.
Appassionatamente BTA 197!