Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof of sequence convergence

  1. Feb 4, 2008 #1
    Let's have a sequence [tex]x_n=\sum_{k=1}^{k=n}{\frac{1}{2^{\sqrt{k}}}[/tex].
    We must prove it is convergent.
    First thought, let's try to prove it is monotonic and bounded, which means convergence of sequence.
    Monotonicity is easy, [tex]\forall n \in N: x_{n+1}-x_n = \frac{1}{2^{\sqrt{n+1}}} > 0[/tex]
    So, sequence is increasing. Next, I should prove it has an upper bound, but I am not able to come up with bigger sequence which would have a positive finite limit.
    Any ideas ?
     
  2. jcsd
  3. Feb 4, 2008 #2

    morphism

    User Avatar
    Science Advisor
    Homework Helper

    I think the best way to approach this problem is via the integral test. 2^(-sqrt(k)) is going very slowly to zero, so it's going to be tough to find anything that goes to zero slower than it but for which we can verify summability easily. (But it's 5:30am, so I'm probably missing something!)
     
  4. Feb 4, 2008 #3
    Thanks morphism, it is a good idea. The problem is, I have an impression, the solution should need only the knowledge of limit theory and some elementary algebra, because I found this problem in the problem book for calculus I, before the chapters with problems about integrals...
    IMHO, there is some clever trick I am not aware about...:-(
    So, does anybody have more ideas ?
     
  5. Feb 4, 2008 #4

    VietDao29

    User Avatar
    Homework Helper

    So for any natural n large enough (say, n >= N), we have: 2n >= n4. You can prove this using the Limit: [tex]\lim_{x \rightarrow \infty} \frac{x ^ 4}{2 ^ x} = 0[/tex].

    So, for any natual n > N, we have:

    [tex]\sum_{k = 1} ^ {n} \frac{1}{2 ^ {\sqrt{k}}} = \sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \sum_{k' = N} ^ {n} \frac{1}{2 ^ {\sqrt{k'}}} \leq \sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \sum_{k' = N} ^ {n} \frac{1}{k' ^ 2}[/tex].

    Can you go from here? :)
     
  6. Feb 4, 2008 #5
    [tex] \exists N=16 \forall n > N : n^4 < 2^n[/tex]
    [tex] \forall n > N : \sum_{k = 1} ^ {n} \frac{1}{2 ^ {\sqrt{k}}} = \sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \sum_{l = N+1} ^ {n} \frac{1}{2 ^ {\sqrt{l}}} < \sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \sum_{l = N+1} ^ {n} \frac{1}{l ^ 2}<\sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \sum_{l = N+1} ^ {n} \frac{1}{(l-1)l}=\sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \sum_{l = N+1} ^ {n} \left(\frac{1}{l-1}-\frac{1}{l}\right)=[/tex]
    [tex]=\sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \frac{1}{N}-\frac{1}{n}<\sum_{k = 1} ^ {N} \frac{1}{2 ^ {\sqrt{k}}} + \frac{1}{N}[/tex]

    So, increasing sequence has an upper bound, so it is convergent.
    Q.E.D.

    Is it correct ?
    Thanks for help :-))) I am very happy now
     
    Last edited: Feb 4, 2008
  7. Feb 4, 2008 #6

    VietDao29

    User Avatar
    Homework Helper

    Yup, looks excellent. ^^! Well done. :biggrin:
     
  8. Feb 4, 2008 #7
    I have corrected error in my post above, was [tex]\frac{1}{k^2}<\frac{1}{k(k+1)}[/tex],
    corrected [tex]\frac{1}{k^2}<\frac{1}{(k-1)k}[/tex]
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Proof of sequence convergence
  1. Convergent sequence? (Replies: 6)

  2. Sequence Convergence (Replies: 5)

Loading...