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

Homework Help: Convergence of a Sequence

  1. Oct 15, 2005 #1
    "Let [tex]k\in \mathbb{N}[/tex] and [tex]a_0=k[/tex]. Let [tex]a_n=\sqrt{k+a_{n-1}}, \forall n\geq1[/tex] Prove that [tex]a_n[/tex] converges."

    If we look at the similar sequence b_0 = k and b_n = sqrt(a_n-1), then that sequence obviously converges to 1. Unfortunately, b_n<a_n so I can't use the squeeze theorem.

    Any hints would be nice.
  2. jcsd
  3. Oct 15, 2005 #2
    I would say let lim an = s also lim an-1 would still be s so you can use the limit properties and can get a quadratic with s^2 - s -k=0 you should be able to go from there
  4. Oct 16, 2005 #3
    But you don't know if [itex]\lim a_n[/itex] exists.

    Have you tried checking if a_n is monotonic & bounded?
  5. Oct 16, 2005 #4


    User Avatar
    Homework Helper
    Gold Member

    You should first try to prove that the sequence is bounded.
    Then if you show that it monotonically increases or decreases, you can prove that the sequence is convergent.
  6. Oct 16, 2005 #5
    It can easily be shown that it's monotonically increasing. However, it's the bounded part that gets me. Maybe I can use Herschfeld's Convergence Theorem?
    Last edited by a moderator: Oct 16, 2005
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook