1. PF Insights is off to a great start! Fresh and interesting articles on all things science and math. Here: PF Insights

Limits, geometric series, cauchy, proof HELP

  1. i guys, I'm stuck on wording of a homework assignment and thought you might be able to help me. There are several questions...

    Consider the geometric series: (Sum from k=0 to infinity) of ar^k
    and consider the repeating decimal .717171717171 for these problems:

    Question 1:
    Find a formula for the n-th partial sum of the series and PROVE your result using the Cauchy Convergence Criterion. This technique requires to find epsilon, n, N, etc…

    Question 2:
    Use your formula from Q1 above to determine which conditions on "a" and/or "r" guarantee that the geometric series converges. And PROVE your result.

    Question 3:
    Write the repeating decimal .7171717171717171... as a geometric series.

    Question 4:
    Find the sum of the geometric series in Q3 above to get a fractional representation of your repeating decimal.


    My attempts at solving these:

    My issues with Q1 are:
    - is the formula for the nth partial sum a/(1-r) or [a-ar^(n+1)] / (1-r)?
    - the problem notes sum from 0 to infinity; does this change the soln?
    - our professor is very picky when it comes to proofs. we have to use the Cauchy criterion to prove this. We can't just use calculus methods to prove things converge such as limit test, ratio test, integral test etc...

    My issues with Q2 are:
    -How do I prove this??

    My issues with Q3 and Q4 are:

    I wrote in the margin on my hw page that I'd have to "prove it has equivalent rational representation..." but I don't know what this applies to?

    so far I have that .717171… = (sum from k=0 to infinity) of .71(.01)^k
    but I'm lost as far as doing the proofs…


    Thanks for any help guys! I have today and tomorrow to do this. Thanks for any guidance!!
     
  2. jcsd
  3. micromass

    micromass 18,725
    Staff Emeritus
    Science Advisor
    Education Advisor

    Can you state the Cauchy convergence criterion??
     
  4. All the cauchy proofs I have been given begin with:

    Let epsilon >0 be given. We want to find N element of the naturals such that n>=N implies that abs[...- thing converges to] < elsilon. Then we need to choose an N and yada yada...

    I'm going to be honest when I say I don't get it either...
     
  5. can anybody help me with this? :confused:
     
  6. Fredrik

    Fredrik 10,268
    Staff Emeritus
    Science Advisor
    Gold Member

    I assume that the "Cauchy convergence criterion" is simply that when we want to prove that a sequence of real numbers is convergent, it's sufficient to prove that it's a Cauchy sequence (because we know that every Cauchy sequence is convergent).

    You haven't stated the definition of a Cauchy sequence correctly, so I suggest you start with that.

    The nth partial sum of a series [itex]\sum_{k=0}^\infty x_k[/itex] is [itex]\sum_{k=0}^n x_k[/itex]. If you understand that, you shouldn't have a hard time figuring out which one of your formulas for the nth partial sum of [itex]\sum_{k=0}^\infty ar^k[/itex] is the right one.

    The main reason why you haven't received a lot of help is that you didn't do the most obvious thing: Write down the relevant definitions and make an attempt to apply them. The more work you put in, the more help you will get. If you don't do the obvious first step, you are much less likely to get a reply.
     
    Last edited: Dec 13, 2011
  7. OK, here's what i've got for the definition of the cauchy criterion. But i don't know how to apply it to these problems. We've done literally 5 examples using cauchy, and i don't understand any of them...

    [​IMG]

    Someone else gave me this but it's all greek to me

    [​IMG]
     
    Last edited: Dec 13, 2011
  8. Fredrik

    Fredrik 10,268
    Staff Emeritus
    Science Advisor
    Gold Member

    I have a question about your Q1. It says "prove your result". What result? The only thing you're supposed to before that is to find a formula for the nth partial sum, so that formula is the only result you have at that point. And if you have found it, I assume that you have already proved it. It's not the sort of thing you would just guess. I think you need to post the exact statement of the problem.
     
  9. believe me, i agree with you that the questions don't make sense. Here is the exact form we were given. Each student was assigned a different value, mine was .71717171...

    And i know we need to use the cauchy criterion to prove something converges to a certain value. Can't just say r < 1 implies it converges.

    [​IMG]
     
  10. micromass

    micromass 18,725
    Staff Emeritus
    Science Advisor
    Education Advisor

    That's something completely different from your OP!!!!

    You need to
    1) find a formula for the partial sums. (Cauchy criterion has nothing to do with this)
    2) prove that the partial sums converge using the Cauchy criterion.

    So I suggest you start by finding and proving a formula for the partial sums:

    [tex]\sum_{k=0}^n{ar^k}=...[/tex]
     
  11. Ok, does this help?

    [​IMG]

    or this?

    [​IMG]
     
  12. Fredrik

    Fredrik 10,268
    Staff Emeritus
    Science Advisor
    Gold Member

    OK, I think what you're supposed to do in Q1 (book problem I(a)) is to prove that the formula for the nth partial sum that you already seem to be familiar with holds, nothing more. So Q1 has nothing to do with convergence. It's a finite sum. Do you know how to do this? (Please post your solution, not a picture of someone else's).
     

  13. nope. :uhh:

    All i know is that the cauchy criterion needs to be used somewhere in this assignment...
    And i have to apply the .717171717 to all parts of this assignment, not just the last parts.
     
  14. Yepp, totally lost. Do i do it like these examples?

    [​IMG]
     
    Last edited: Dec 13, 2011
  15. Fredrik

    Fredrik 10,268
    Staff Emeritus
    Science Advisor
    Gold Member

    You're supposed to solve problems I (a)-(b) and II (a)-(b), right? I see no reason to think that .7171... should be involved in problem I, and no reason to think that the Cauchy criterion should be involved in problem I (a). Problem I (a) isn't even about a series. It's a finite sum.

    Problem I (a) is about one thing: You need to rewrite [itex]1+x+x^2+\cdots+x^n[/itex] in a simpler form. I will tell you the trick. For all real x such that x≠1,
    [tex]1+x+\cdots +x^n=\frac{(1+x+\cdots+x^n)(1-x)}{1-x}=\cdots[/tex] Can you take it from here? (The problem you were given was very slightly different, but you should be able to figure out how to deal with that difference).

    Your solution of II (a) should look like those examples.
     
  16. I guess you're right about not using the repeating decimal .717171 and cauchy for part 1. I have no idea...

    I hate to sound like an idiot but i can't follow where you're trying to go... :/




    EDIT: I posted again, we went to a second page now...
     
    Last edited: Dec 13, 2011
  17. Fredrik

    Fredrik 10,268
    Staff Emeritus
    Science Advisor
    Gold Member

    Please multiply those two factors in the numerator together.

    Did it not occur to you to try that? You don't always have to see where a calculation is going when you start. Sometimes you just have to try something and see where it takes you.
     
  18. so [1-x^(n+1)] / (1-x) ?
     
  19. hmm... why am i still lost? :cry:

    I really don't mean to sound like a dolt, i just don't understand what the answers are even supposed to "look" like. My teacher is beyond terrible and can't explain anything...

    and when do i use cauchy??
     
    Last edited: Dec 13, 2011
  20. Fredrik

    Fredrik 10,268
    Staff Emeritus
    Science Advisor
    Gold Member

    That's the final result yes. But how did you get that? When you just write down the final result, I have no idea if you actually did the multiplication, and neither will your teacher when you hand it in. (Are you supposed to hand it in?)

    In this case, I think problem II (b) explains the reason why you're doing these things. The goal is to prove that a repeating decimal expansion can always be expressed as a fraction n/m, where n and m are integers. The other problems can be thought of as intermediate results on the way there, that are also supposed to give you some practice with geometric series and Cauchy sequences, both of which are very important concepts on their own.

    I think the reason why you feel completely lost is that you are so unwilling to try anything unless you know that the result will be what you want. This seems to really be holding you back. Sometimes you just have to ask yourself "is there any way I can rewrite this expression", and then just do it to see if the result is easier to work with.

    In problem I (b). That looks like the hardest part. I think someone else will have to help you with that, because I'm going to bed soon. But even if no one else shows up for a while, don't let that stop you from trying out some ideas.

    By the way, you can't be sure that your teacher won't read your posts here.
     
  21. I contacted my teacher, and this is what they said:

    You need to prove that your partial sum is correct (I cannot comment whether it
    is or not) -- that is, you will need to use induction. And then you need to
    prove that the limit of your partial sum converges to your guess. That is, you
    will need an appropriate epsilon-N proof.



    and yes indeed, we need to write up these answers and hand them in. This is actually a project that's a big portion of our grade. After this i'll never see math again!! Just need to get these problems done so i can move on...!

    So my questions now are, what is the partial sum in 1a? I could probably do the induction to prove it, if i was only clear as to what the partial sum was.... And for 1b, how do i use cauchy? I'm being honest when i say i don't know how to even begin.
     
    Last edited: Dec 13, 2011
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook

Have something to add?