Proving the Limit of n^n q^{2^n}

  • Thread starter Thread starter daniel_i_l
  • Start date Start date
  • Tags Tags
    Limit
Click For Summary
SUMMARY

The limit of the expression lim_{n \rightarrow \infty} n^n q^{2^n} for |q| < 1 is definitively equal to 0. This conclusion is supported by analyzing the ratio of consecutive terms a_{n+1}/a_n, where the term q^{2^n} approaches zero significantly faster than n grows. Additionally, using logarithmic properties, the expression simplifies to e^{(n \ln n + 2^n \ln q)}, which approaches e^{-\infty} as n approaches infinity, confirming that the limit is indeed 0.

PREREQUISITES
  • Understanding of limits in calculus
  • Familiarity with exponential functions and logarithms
  • Knowledge of sequences and series
  • Basic concepts of asymptotic analysis
NEXT STEPS
  • Study the properties of limits involving exponential decay
  • Learn about the ratio test for convergence of sequences
  • Explore asymptotic notation and its applications in analysis
  • Investigate the behavior of logarithmic functions in limits
USEFUL FOR

Mathematics students, particularly those studying calculus and analysis, as well as educators seeking to deepen their understanding of limits and exponential functions.

daniel_i_l
Gold Member
Messages
864
Reaction score
0

Homework Statement


find [tex]lim_{n \rightarrow \infty} n^n q^{2^n}[/tex] where |q|<1


Homework Equations





The Attempt at a Solution



I know that [tex]lim_{n \rightarrow \infty} n^{\alpha} q^{n} = 0[/tex] So it looks as if the limit in question should also be equal to 0. But how can I prove this?
Thanks
 
Last edited:
Physics news on Phys.org
daniel_i_l said:

Homework Statement


find [tex]lim_{n \rightarrow \infty} n^n q^{2^n}[/tex] where |q|<1

I just want to check, but there isn't supposed to be a summation in there, is there? If not, then you mean you're looking for the limit of a sequence, no?

What about looking at the limit of the ratio of a_n+1 / a_n ? The factors that don't go to one as n goes to infinity are (n+1) · q^(2^n). With |q|<1, the second term goes to zero much faster than n+1 grows. The ratio of consecutive terms goes to zero, so the sequence should go to zero. That sound OK?
 
there's always the 'common sense' response: Since it asks to find [tex]\lim_{n\to \infty} n^n q^{(2^n)}[/tex] where |q| < 1, the limit must have the same value for all |q|<1. When q=0, the sequence is equal to 0 for all terms =]

EDIT: Alternative reasoning: [tex]\lim_{n\to \infty} n^n q^{(2^n)} = \lim_{n\to \infty} e^{\ln \left( n^n q^{(2^n) \right)} = \lim_{n\to \infty} e^{( n \ln n + 2^n \ln q)}[/tex]. Since |q|< 1, ln q is some negative constant. We know the natural log grows slower than any power of x, so the first term in the log can not be larger than say, n^2. 2^n is of a higher order, so exponent part goes to negative infinity, and e raised to that is 0. Reword my logic in more rigorous terms please, this is shameful :(
 
Last edited:

Similar threads

Replies
17
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K