[SISSA 2011] - Comportamento asintotico di $a_n$

Messaggioda Paolo90 » 15/07/2012, 10:25

Problema. Sia $a_n$ la successione definita da
\[
a_n:=\sum_{k=1}^{n} \sqrt[4]{k}.
\]
Trovare il comportamento asintotico di $a_n$ per $n \to + \infty$.

Possiedo una mia soluzione (spero sia giusta!). Sarei felice di confrontare il risultato e il metodo. In spoiler, un piccolo hint.

Testo nascosto, fai click qui per vederlo
Integrale di Riemann.


Fonte: concorso di ammissione SISSA, Trieste, Settembre 2011.
"Immaginate un bravo matematico come qualcuno che ha preso dal tenente Colombo per le doti investigative, da Baudelaire per l’ispirazione, dal montatore Faussone per il rigore e l’amore per “le cose ben fatte”, da Ulisse per la curiosità, l’ardimento e l’insaziabilità di conoscenza." (AC)
Paolo90
Cannot live without
Cannot live without
 
Messaggio: 3430 di 6328
Iscritto il: 06/08/2005, 14:34

Re: [SISSA 2011] - Comportamento asintotico di $a_n$

Messaggioda Steven » 15/07/2012, 10:35

Testo nascosto, fai click qui per vederlo
Uh, non mi è nuovo questo esercizio. Io non ricordavo quel teorema infame che collega serie ed integrale e al test dovetti lasciare per strada quei punticini preziosi.

Comunque sì, si richiede di applicare quello che dici tu :)
Steven
Cannot live without
Cannot live without
 
Messaggio: 5301 di 5708
Iscritto il: 12/11/2006, 14:47

Messaggioda j18eos » 15/07/2012, 11:34

Confermo quanto scritto da Steven e da Paolo90 ;)
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 3209 di 13405
Iscritto il: 12/06/2010, 15:27
Località: Napoli, Trieste, ed ogni tanto a Roma ^_^

Re: [SISSA 2011] - Comportamento asintotico di \( \displayst

Messaggioda gugo82 » 15/07/2012, 13:38

Testo nascosto, fai click qui per vederlo
Chiaramente si ha \(a_n\to +\infty\).

D'altra parte per ogni \(k\geq 1\) si ha:
\[
\sqrt[4]{k} =\int_k^{k+1} \sqrt[4]{k}\ \text{d} x \leq \int_k^{k+1} \sqrt[4]{x}\ \text{d} x = \frac{4}{5}\ x^{5/4}\Big|_k^{k+1} = \frac{4}{5}\ (k+1)^{5/4} -\frac{4}{5}\ k^{5/4}
\]
quindi per \(n\geq 1\):
\[
a_n\leq \sum_{k=1}^n \frac{4}{5}\ (k+1)^{5/4} -\frac{4}{5}\ k^{5/4} = \frac{4}{5}\ \left( (n+1)^{5/4} -1\right)\; ;
\]
analogamente è:
\[
\sqrt[4]{k} =\int_{k-1}^k \sqrt[4]{k}\ \text{d} x \geq \int_{k-1}^k \sqrt[4]{x}\ \text{d} x = \frac{4}{5}\ x^{5/4}\Big|_{k-1}^k = \frac{4}{5}\ k^{5/4} -\frac{4}{5}\ (k-1)^{5/4}
\]
quindi per \(n\geq 1\):
\[
a_n \geq \sum_{k=1}^n \frac{4}{5}\ k^{5/4} -\frac{4}{5}\ (k-1)^{5/4} = \frac{4}{5}\ n^{5/4}\; ;
\]
mettendo insieme le due disuguglianze ottenute si nota che per ogni \(n\geq 1\) è:
\[
\frac{4}{5}\ n^{5/4} \leq a_n \leq \frac{4}{5}\ \left( (n+1)^{5/4} -1\right)
\]
cosicché:
\[
a_n \in \Theta(n^{5/4})\; .
\]
[N.B.: Si ricordi che il simbolo \(\Theta\) di Landau è definito come segue: "Siano \((a_n),(b_n)\) successioni reali. Si dice che \(a_n\) è Teta grande di \(b_n\) se e solo se esistono due costanti \(0\leq c\leq C\) tali che \(c\ |b_n|\leq |a_n|\leq C\ |b_n|\) per ogni \(n\) sufficientemente grande."]
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Cannot live without
Cannot live without
 
Messaggio: 11880 di 44972
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: [SISSA 2011] - Comportamento asintotico di $a_n$

Messaggioda totissimus » 16/07/2012, 13:18

Testo nascosto, fai click qui per vederlo
\( lim \frac{a_n}{n^{\alpha}}=lim \frac{\sqrt[4]{n+1}}{(n+1)^{\alpha}-n^{\alpha}}\)

Dato che \( (n+1)^{\alpha}-n^{\alpha} \approx \alpha n^{\alpha-1}\) scelgo \(\alpha \) t.c. \( \alpha-1=\frac{1}{4}\) cioè \(\alpha=\frac{5}{4} \)

Con questa scelta risulta:

\( lim \frac{a_n}{n^{\alpha}}=lim \frac{\sqrt[4]{n+1}}{(n+1)\sqrt[4]{n+1}-n\sqrt[4]{n}}=\frac{4}{5}\)
totissimus
Average Member
Average Member
 
Messaggio: 79 di 633
Iscritto il: 28/05/2012, 12:50
Località: Cefalù

Re: [SISSA 2011] - Comportamento asintotico di $a_n$

Messaggioda Gaussman » 16/07/2012, 19:42

@totissimus: non ho capito che hai fatto nel primo passaggio...

comunque c'è un modo per arrivarci anche senza integrali:
$1^(1/4)+2^(1/4)...+n^(1/4)<n^(1/4)+n^(1/4)...+n^(1/4)=n\cdot n^(1/4)=n^(5/4)$
$1^(1/4)+2^(1/4)...+n^(1/4)>(n/2)^(1/4)+(n/2+1)^(1/4)...+n^(1/4)>n/2\cdot (n/2)^(1/4)=(n/2)^(5/4)$

in generale è cosa nota e molto comoda da ricordarsi che la somma delle potenze a-esime si comporta asintoticamente come una potenza a+1-esima
Gaussman
Junior Member
Junior Member
 
Messaggio: 77 di 151
Iscritto il: 31/01/2010, 16:04

Re: [SISSA 2011] - Comportamento asintotico di \( \displayst

Messaggioda gugo82 » 16/07/2012, 23:08

@Gaussman: Molto carino e semplice.

Ah, inoltre, totissimus ha usato una specie di Teorema di de l'Hopital discreto, i.e. quello citato qui, che io non ricordo quasi mai. :lol:
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Cannot live without
Cannot live without
 
Messaggio: 11914 di 44972
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: [SISSA 2011] - Comportamento asintotico di $a_n$

Messaggioda totissimus » 17/07/2012, 13:08

Si chiama teorema di Stolz-Cesaro.
totissimus
Average Member
Average Member
 
Messaggio: 80 di 633
Iscritto il: 28/05/2012, 12:50
Località: Cefalù

Re: [SISSA 2011] - Comportamento asintotico di $a_n$

Messaggioda Gaussman » 17/07/2012, 17:21

ah ecco perchè non capivo, c'era quindi di mezzo un teorema! Grazie :D
Gaussman
Junior Member
Junior Member
 
Messaggio: 78 di 151
Iscritto il: 31/01/2010, 16:04

Messaggioda Paolo90 » 17/07/2012, 18:47

Scusate la domanda idiota, ma...

Gaussman ha scritto:$1^(1/4)+2^(1/4)...+n^(1/4)>(n/2)^(1/4)+(n/2+1)^(1/4)...+n^(1/4)>n/2\cdot (n/2)^(1/4)=(n/2)^(5/4)$


Come si giustifica la prima disuguaglianza? Non lo vedo :lol:

Gaussman ha scritto:in generale è cosa nota e molto comoda da ricordarsi che la somma delle potenze a-esime si comporta asintoticamente come una potenza a+1-esima


Scommetto che questa bella cosa è vera anche per $a \in \RR$ (non solo razionale)... :P
Grazie per i vostri interventi!
"Immaginate un bravo matematico come qualcuno che ha preso dal tenente Colombo per le doti investigative, da Baudelaire per l’ispirazione, dal montatore Faussone per il rigore e l’amore per “le cose ben fatte”, da Ulisse per la curiosità, l’ardimento e l’insaziabilità di conoscenza." (AC)
Paolo90
Cannot live without
Cannot live without
 
Messaggio: 3451 di 6328
Iscritto il: 06/08/2005, 14:34

Prossimo

Torna a Pensare un po' di più

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite