1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Convergence Proof (As Part of Geometric Series Sum)

  1. Nov 23, 2011 #1
    1. The problem statement, all variables and given/known data
    I am trying to prove the sum of a geometric series, but one of the steps involves deriving this result:

    [tex]\lim_{n\to\infty}r^{n}=0[/tex]

    so that you can simplify the sum of a geometric series, where I have got to this stage:

    [tex]S_{\infty} = \frac{a(1-r^{\infty})}{1-r}[/tex]


    2. Relevant equations
    [tex]\lim_{n\to\infty}r^{n}=0[/tex]
    s.
    3. The attempt at a solution
    I've managed to do the rest of the derivation and can continue past the above steps, by assuming that the limit does equal zero, but I am stuck on the proof. I've looked online and it seems you need calculus to prove this, but we've not been taught any.

    I know the limit equals zero for r <|1|, as it makes sense intuitively, but how do I prove this or start to?

    Thanks
     
  2. jcsd
  3. Nov 23, 2011 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Uuh, how can you talk about series without knowing calculus in the first place...

    Anyway, you have to show this limit is 0. So, what does "limit" mean?? What is the definition??
     
  4. Nov 23, 2011 #3
    The limit is what it tends to, I understand that and know it tends to zero by trying values. e.g. (1/2)^9999, but how do I prove this?
     
  5. Nov 23, 2011 #4

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    You prove that by applying the definition of limit. What is that??
     
  6. Nov 23, 2011 #5
    [tex]\lim_{x\to a}f(x)=L[/tex] means that given any real number e>0, there exists another real number d, such that:

    if 0<|x-a|<d then |f(x) - L|<e

    But I'm not sure what to do next?
     
  7. Nov 23, 2011 #6

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    That is the definition for the limit of a continuous function. Here you want to do another limit: you want to take the limit of a sequence. This is something completely different then what you wrote down...

    The thing you need to prove is that for all e>0, there existss a positive integer N, such that for all n>N holds [itex]|r^n|<e[/itex].
     
  8. Nov 23, 2011 #7
    Thanks for your help, but I must just be really stupid, as I'm still stuck on how to progress. :(
     
  9. Nov 23, 2011 #8

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Let 0<r<1. We can write r=1/(1+p) for p>1. Now we can do

    [tex](1+p)^n> np[/tex]

    So

    [tex]0<r^n<\frac{1}{n p}[/tex]

    So in order to prove that the left hand side converges to zero, it suffices to prove that the right hand side converges to 0.
     
  10. Nov 23, 2011 #9
    Thanks again for your help, but now I'm even more confused:

    1) Do you mean p > 0?
    2) What allows you to say that (1+p)^n >np
     
  11. Nov 23, 2011 #10

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    I think that we should point out that your basic statement, [itex]\lim_{n\to\infty} r^n= 0[/itex] is only true for some values of r. What are your conditions on r?
     
  12. Nov 23, 2011 #11

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    I mean that p is strictly larger than zero.

    Prove this by induction.
     
  13. Nov 24, 2011 #12
    -1<r<1
    I think

    I will try to prove this by induction and come back.
     
  14. Nov 26, 2011 #13
    Again thanks for your help, I can show the first part of induction, that for n=1:

    [tex](1+p) > p[/tex]

    which is true.

    When I try and extend this to n+1 I get:

    [tex](1+p)^{n+1} > (n+1)p[/tex]

    [tex](1+p)^{n}(1+p) > np + p[/tex]

    But I don't know how to prove this last step?
     
  15. Nov 26, 2011 #14

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    What is your induction hypothesis?? Multiply both sides of it by 1+p.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Convergence Proof (As Part of Geometric Series Sum)
  1. Sum of geometric series (Replies: 10)

Loading...