Boundedness of the sequence n^n^(-x)

  • Thread starter Thread starter bins4wins
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
The sequence n^(n^(-x)) is bounded for any real x > 0, as it initially increases but eventually decreases asymptotically towards 1. A proposed approach involves comparing values of the sequence at three integers a, b, and c, but the sufficiency of the hypothesis for a conclusive proof is uncertain. The discussion emphasizes the need to avoid logarithms and the exponential constant, relying instead on more primitive mathematical tools. Additionally, examining the ratio of consecutive terms, specifically (a_n+1/a_n) raised to the power of nx, is suggested as a potential method for analysis. Overall, the challenge lies in establishing boundedness and monotonicity without advanced mathematical functions.
bins4wins
Messages
14
Reaction score
0
For any real ##x > 0##, prove that the sequence ##n^{n^{-x}}## is bounded (and if possible, monotonically decreasing after some point). The catch is that logarithms and the exponential constant cannot be used. We must arrive at the proof using fairly "primitive tools"
If you look at the graph of the function ##f(n) = n^{n^{-x}}## you'll notice that it increases at first but then decreases asymptotically towards 1 after some point. My attempt at a solution consisted of choosing three integers ##a < b < c##, then assuming that if ##a^{a^{-x}} > b^{b^{-x}}## then ##b^{b^{-x}} > c^{c^{-x}}##, but I'm not sure if there is enough information in the hypothesis to prove the desired.
 
Last edited:
Physics news on Phys.org
bins4wins said:
For any real ##x > 0##, prove that the sequence ##\large n^{n^{-x}}## is bounded (and if possible, monotonically decreasing after some point). The catch is that logarithms and the exponential constant cannot be used. We must arrive at the proof using fairly "primitive tools"

If you look at the graph of the function $f(n) = n^{n^{-x}}$ you'll notice that it increases at first but then decreases asymptotically towards 1 after some point. My attempt at a solution consisted of choosing three integers $a < b < c$, then assuming that if $a^{a^{-x}} > b^{b^{-x}}$ then $b^{b^{-x}} > c^{c^{-x}}$, but I'm not sure if there is enough information in the hypothesis to prove the desired.
Hello bins4wins. Welcome to PF !

Use double $, $​$, for LaTeX tags

or

use double #, #​#, for inline LaTeX tags

(I used double # in the first line of the above quoted message.)
 
Thanks, I was wondering why it wasn't working...
 
It looks useful to consider the ratio an+1/an, raised to the power of nx.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
8
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
11
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K