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

  1. Nov 1, 2007 #1
    Sequence

    I'm really crappy at this, but I'm supposed to prove that the sequence:
    a1=5 and the rest from a(n+1) = 0.5 * ( a(n) + 10/(a(n) ) is convergent.
    And also find its sum. HELP me with this please.
     
  2. jcsd
  3. Nov 1, 2007 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    The first thing I would do is calculate a few terms: a1= 5, a2= 0.5(5+ 10/5)= 3.5, a3= 0.5(3.5+ 10/3.5))= 3.1785... . Hmm, looks like it is a decreasing sequence! If I could prove that (perhaps by induction) and prove that is has a lower bound (which is obvious: every number is positive) then, by the "monotone convergence property", the sequence converges.
    It is clear that a2< a1. Assume that ak+1[/sup]< ak[/sup] for some k. Can you prove, using the recurrance relation, that then ak+2< ak?

    (It occurs to me that, in order to deal with the "10/an" part, in which an is in the denominator, you will need a lower bound, other than 0, on the sequence. Do you see how to prove that, in fact, 3 is a lower bound on the sequence? Use induction again.)

    By the way, once you have proved that the sequence converges, it is easy to actually find the limit: If the sequence converges to a, then, taking the limit on both sides of a(n+1)= 0.5*(a(n)+ 10/a(n)) you get lim(a(n+1))= 0.5 (lim(a(n))+ 10/lim(a(n))) which, since all of those limits are the same, is a= 0.5(a+ 10/a). Solve that equation for a.
     
  4. Nov 1, 2007 #3

    berkeman

    User Avatar

    Staff: Mentor

    Thread from General Math merged here. Welcome to the PF, kryckmeister. Please take care to post homework/coursework questions here in the Homework Help forums, and not in the general technical forums. Thanks!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Proof of sequence
  1. Proof of a Sequence (Replies: 10)

  2. Proof of a Sequence (Replies: 7)

  3. Sequence Proof (Replies: 8)

Loading...