Limits, geometric series, cauchy, proof HELP

In summary, someone gave me a definition of a cauchy sequence, but I don't understand how to apply it to these problems. I need help with finding a formula for the partial sums and proving that they converge.
  • #36
but where did i write that P(0)=a+ar+...+ar^n?
 
Physics news on Phys.org
  • #37
chrisduluk said:
but where did i write that P(0)=a+ar+...+ar^n?
Sorry, you wrote P(n)=, not P(0)=. But it's still of the form "statement=number". It's on line 2 of the handwritten stuff in post #23. Then you did something similar on line 7.
 
  • #39
The presentation says e.g. that "P(n) is 1+2+…+n= n(n+1)/2". (This is on page 5). There's nothing wrong with that. It would however be wrong to replace the word "is" with an equality sign, because that would mean that P(n) is the number 1+2+...+n and the number n(n+1)/2, when it's supposed to be the statement 1+2+…+n= n(n+1)/2. It would make sense to write something like
[tex]P(n)=\big[1+2+\cdots+n= n(n+1)/2\big][/tex] but I wouldn't recommend that either. Just say it in plain English: For each positive integer n, P(n) is the statement [itex]1+\cdots+n= n(n+1)/2[/itex].
 
  • #40
ohhh i see! So does this look a little better?

25slg76.jpg
 
  • #41
OK, I've started working on the cauchy proof now. My teacher wants us to use the .71717171 to prove that our Sn converges to our "guess".

So this is what we have:
wqvno5.jpg
 
  • #42
i started working on the cauchy proof. how does this look? I don't know how to find big N though, can you help?

5kluh0.jpg
 
  • #43
anybody?
 
  • #44
chrisduluk said:
ohhh i see! So does this look a little better?
Yes, but you still have "P(k+1)=" on line 7.

chrisduluk said:
OK, I've started working on the cauchy proof now. My teacher wants us to use the .71717171 to prove that our Sn converges to our "guess".

So this is what we have:
Looks like you part II (a) under control, and the part of II (b) that isn't a convergence proof.

chrisduluk said:
i started working on the cauchy proof. how does this look? I don't know how to find big N though, can you help?
The Cauchy stuff is problem I (b). Here you just want to find the sum of the series. I would prefer to prove the formula for the sum of a geometric series, and only insert 0.7171... in the final result, but your approach works too. It might be easier as well.

To find the appropriate N, start by solving the equality you have (involving n and ε) for n. Keep in mind that your N can depend on ε (because the definition of "limit" says "For all ε>0, there's an integer N such that...").

Edit: You found an inequality that you want to be satisfied for all n such that n≥N. That means that in particular, it needs to be satisfied when n=N. This is why the inequality tells you something about N. However, my "solve for n" tip may not have been so great. I need a few minutes to think about it.

Also keep in mind that I'm not checking all the details of your calculations.
 
Last edited:
  • #45
how do i do that? do you mean "in"equality?
 
  • #46
chrisduluk said:
how do i do that? do you mean "in"equality?
Yes, I meant inequality.
 
  • #47
i know you said you're not checking my calculations, but could you on this one? I'm rusty...

And if it's right... what now?

imus1z.jpg
EDIT: see next page, page 4 for more posts
 
Last edited:
  • #48
I had to think about this, because I had a memory of a trick that I've used to prove something like this before, and I thought it might make things easier. It turned out to be a dead end, so solving for n is indeed the way to go. I think you got the inequality wrong by a factor of 10 (before you started solving for n), so you might want to have another look at that. Also, shouldn't the exponent be n+1? Edit: Hm, maybe those two differences cancel each other out. Let me think...yes they do. Never mind then. :smile:

The rest of it looks good, but I suggest that you use the notation [itex]\log_{10} x[/itex] or [itex]\lg x[/itex] for the base-10 logarithm. Note that you still need to choose your N, and it needs to be an integer. (It's OK to do that with a statement of the form "let N be any integer that's greater than X").
 
Last edited:
  • #49
oh yeah, it should be 9900 not 990
 
  • #50
so this is what I'm getting now... is this right? How do i use this to find big N?

2mpgbo8.jpg
 
  • #51
I had 99 instead of 990, but I left the exponent as n+1 instead of changing it to n. For a moment I thought those two cancel each other out, but they don't, since [itex](1/100)^{n+1}=(1/100)^n/100[/itex]. Now the two differences between your result and mine cancel each other out.

I don't think there are any more hints I can give you about N. You will have to figure it out on your own. You're almost there. Edit: Hm, some of what I said in #48 was added in an edit. I don't remember if the comment about N is one of those things. You may have missed it.
 
Last edited:
  • #52
In all of the 5 examples of using cauchy I've ever had, to find N we do...

xctcu8.jpg


but I'm not getting a true statement. What do i do?? How do i use what i got for little n to find big N? I've never used that before.

Usually N would look like 1/epsilon, or 245/epsilon, etc... it was never just an integer.
 
  • #53
ok, take back my last post. How about this??

vfi8x.jpg
 
  • #54
is this ok for my N?

2cdxqtj.jpg
 
  • #55
and can you help me word this one out?


Part 1(b): Find conditions on a and r such that the sequence of partial sums of [itex]\sum_{k=0}^\infty ar^k[/itex] is a Cauchy sequence if and only if those conditions are satisfied. (Note that this means that the series is convergent if and only if those conditions are satisfied).
 
  • #56
chrisduluk said:
is this ok for my N?
You have to keep in mind that ε may not be an integer (and [itex]\ln 10[/itex] certainly isn't), and N must be an integer. None of the Ns you have suggested are integers.

Don't forget what it is you're trying to do. You're looking for an N such that the following two statements are true:

1. N is a non-negative integer.
2. For all integers n such that n≥N, [itex]\frac{99}{71}(0.01)^{n+1}<\varepsilon[/itex]

There is obviously more than one such N.

chrisduluk said:
and can you help me word this one out?Part 1(b): Find conditions on a and r such that the sequence of partial sums of [itex]\sum_{k=0}^\infty ar^k[/itex] is a Cauchy sequence if and only if those conditions are satisfied. (Note that this means that the series is convergent if and only if those conditions are satisfied).
I think this is the hardest part of the problem. I will take a look at it.
 
  • #57
can you PLEASE help me figure out what my N is supposed to look like? I simply don't know how else to do it other than the way i did it above.

I BEG of you. BEG! I need to finish this!
 
  • #58
chrisduluk said:
can you PLEASE help me figure out what my N is supposed to look like? I simply don't know how else to do it other than the way i did it above.

I BEG of you. BEG! I need to finish this!

Fredrik is NOT going to give you the answer. You will have to figure it out on your own. We can only guide you to the solution.
 
  • #59
then help guide me into finding an N that works! Should it have logs in it? Should the N have epsilon in it? Why was my N wrong above?
 
  • #60
I understand that this is important to you, but I don't want to tell you so much that I'm breaking the forum rules. Let me ask you this, is it at least clear to you that an N with the desired properties exist? Can you explain why such an N must exist?

Problem I (b) is easier than I thought it would be, but it's still kind of hard. You have made it harder for me to explain it to you by not answering the questions I asked here:
Fredrik said:
We need to make sure that you understand a few other things:

1. Do you understand what it means to say that a series is convergent? Specifically, if I write [itex]\sum_{k=0}^\infty a_k=s[/itex], do you know what that means?

2. Do you understand what it means to say that a sequence is convergent? Specifically, if I say that [itex]s_n\to s[/itex], do you know that means?

3. Do you understand the definition of Cauchy sequence? Specifically, if I say that [itex]\langle s_n\rangle_{n=0}^\infty[/itex] is a Cauchy sequence, do you know what that means? (That's the notation I use for the sequence [itex]s_0,s_1,\dots[/itex]. Your teacher may use something different).
The work you showed me on problem II (b) suggests that you know the answer to questions 1 and 2. Can you at least answer question 3?
 
  • #61
i do realize there's an N so it satisfies both of those properties, i just don't know how to eliminate the logs so N is an integer. I've never done an example this ridiculous... All of my examples worked out nicely, so it's clear we'd just make N an integer/epsilon. How do i eliminate the logs when finding my N? Is it simply 71/99E +anything?

and i do understand what makes it cauchy, we pick any positive epsilon, and pick any two values down the line of the sequence and say the difference between the two is whatever we want it to be...
 
  • #62
How do you find the N when you prove that 1/n→0? Let ε>0 be arbitrary. We want to prove that there's a natural number N such that for all integers n, n≥N implies |1/n-0|<ε. If we solve this for n, we get n>1/ε. But 1/ε isn't an integer either.
 
Last edited:
  • #63
...so what's that mean? huh?

Can you just tell me what part of the N i calculated above is wrong? And how i can make it right? ie remove the denominator, add 1 to it, etc??
 
  • #64
chrisduluk said:
and i do understand what makes it cauchy, we pick any positive epsilon, and pick any two values down the line of the sequence and say the difference between the two is whatever we want it to be...
You're going to have to be much more specific about what a Cauchy sequence is when you start working on I (b). It seems to me that you're supposed to use the following:

Definition: A series is convergent if and only if its sequence of partial sums is convergent. If the sequence is convergent, its limit is called the sum of the series.
Theorem: A series with real terms is convergent if and only if its sequence of partial sums is a Cauchy sequence.

You need to use this theorem to prove that your series is convergent. So the first thing you should write down is exactly what it means for your sequence of partial sums to be a Cauchy sequence.
 
  • #65
Fredrik said:
How do you find the N when you prove that 1/n→0? Let ε>0 be arbitrary. We want to prove that there's a natural number N such that for all integers n, n≥N implies |1/n-0|<ε. If we solve this for n, we get n>1/ε. But 1/ε isn't an integer either.

chrisduluk said:
...so what's that mean? huh?
You tell me. This is the simplest possible problem of the same sort that you need to solve. So you should probably put your problem aside for a while, and figure out the answer to this one first.
 
  • #66
Fredrik, I'm sorry but I'm not following you and i don't have any more time to work on this. I HAVE AN EXAM TOMORROW MORNING. I haven't even started studying for it yet because i keep running around aimlessly on this! I specifically posted on here to get HELP and I'm just getting more confused.

Can you PLEASE try to make things more clear to guide me step by step so i can do these problems? Right now i need to know why my N was wrong. Can you follow my work that i scanned above?
 
  • #67
why can't i make my N= [ln(71/99E) / ln(100)] +1

24ljzlx.jpg
 
  • #68
chrisduluk said:
Fredrik, I'm sorry but I'm not following you and i don't have any more time to work on this. I HAVE AN EXAM TOMORROW MORNING. I haven't even started studying for it yet because i keep running around aimlessly on this! I specifically posted on here to get HELP and I'm just getting more confused.
I'm not going to break any forum rules because you have an exam tomorrow. I have given you much more information than you would have needed if you had done a few more exercises before you came here. And I have spent a lot of time giving you that information. So don't act like you haven't gotten any help. We have made significant progress, but we would have made more if you hadn't been so unwilling to write down definitions and answer questions.

chrisduluk said:
Can you PLEASE try to make things more clear to guide me step by step so i can do these problems?
I have done that for all parts except what you need to finish I(b), but since you haven't even followed my instructions on how to start I(b) yet, you have no need to for the rest of it yet.

chrisduluk said:
Right now i need to know why my N was wrong. Can you follow my work that i scanned above?
What N are you talking about? The one where you say that N is equal to an inequality? That doesn't even make sense.
 
  • #69
chrisduluk said:
why can't i make my N= [ln(71/99E) / ln(100)] +1
Do the brackets mean something different than parentheses here?
 
  • #70
on the scanned sheet, ignore the inequality, so N= everything to the right of the inequality sign.

and you mean the floor function?
 
<h2>1. What are limits in mathematics?</h2><p>Limits in mathematics refer to the value that a function or sequence approaches as the input or index approaches a certain value. It is used to describe the behavior of a function or sequence near a certain point.</p><h2>2. What is a geometric series?</h2><p>A geometric series is a series of numbers where each term is obtained by multiplying the previous term by a constant ratio. It can be written in the form of a sum, where the first term is multiplied by the common ratio raised to the power of the term's position in the series.</p><h2>3. Who was Augustin-Louis Cauchy and what is his contribution to mathematics?</h2><p>Augustin-Louis Cauchy was a French mathematician who made significant contributions to the fields of calculus, analysis, and number theory. He is best known for his work on the theory of functions, including the Cauchy integral theorem and the Cauchy convergence criterion for series.</p><h2>4. Why are proofs important in mathematics?</h2><p>Proofs are important in mathematics because they provide a rigorous and logical justification for mathematical statements and theorems. They allow us to confidently accept a mathematical statement as true and use it to build further knowledge and understanding.</p><h2>5. Can you provide an example of a proof involving limits and geometric series?</h2><p>One example of a proof involving limits and geometric series is the proof of the sum of an infinite geometric series. This proof uses the concept of limits to show that the sum of the series approaches a finite value as the number of terms increases, and the common ratio is between -1 and 1. It also uses the formula for the sum of a finite geometric series as a starting point.</p>

1. What are limits in mathematics?

Limits in mathematics refer to the value that a function or sequence approaches as the input or index approaches a certain value. It is used to describe the behavior of a function or sequence near a certain point.

2. What is a geometric series?

A geometric series is a series of numbers where each term is obtained by multiplying the previous term by a constant ratio. It can be written in the form of a sum, where the first term is multiplied by the common ratio raised to the power of the term's position in the series.

3. Who was Augustin-Louis Cauchy and what is his contribution to mathematics?

Augustin-Louis Cauchy was a French mathematician who made significant contributions to the fields of calculus, analysis, and number theory. He is best known for his work on the theory of functions, including the Cauchy integral theorem and the Cauchy convergence criterion for series.

4. Why are proofs important in mathematics?

Proofs are important in mathematics because they provide a rigorous and logical justification for mathematical statements and theorems. They allow us to confidently accept a mathematical statement as true and use it to build further knowledge and understanding.

5. Can you provide an example of a proof involving limits and geometric series?

One example of a proof involving limits and geometric series is the proof of the sum of an infinite geometric series. This proof uses the concept of limits to show that the sum of the series approaches a finite value as the number of terms increases, and the common ratio is between -1 and 1. It also uses the formula for the sum of a finite geometric series as a starting point.

Similar threads

  • Calculus and Beyond Homework Help
Replies
7
Views
916
  • Calculus and Beyond Homework Help
Replies
5
Views
649
  • Calculus and Beyond Homework Help
Replies
2
Views
660
  • Calculus and Beyond Homework Help
Replies
14
Views
1K
  • Calculus and Beyond Homework Help
Replies
29
Views
1K
  • Calculus and Beyond Homework Help
Replies
13
Views
3K
  • Calculus and Beyond Homework Help
Replies
1
Views
753
  • Calculus and Beyond Homework Help
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
436
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Back
Top