Cauchy Sequences and Convergence

Click For Summary
SUMMARY

The discussion revolves around proving a theorem related to Cauchy sequences, specifically that if a sequence \( (a_n) \) converges to \( a \), then the sequence \( (b_n) \) defined by \( b_n = \frac{(a_1 + a_2 + ... + a_n)}{n} \) is also convergent and approaches \( a \). Participants emphasize the necessity of using the \( \epsilon, N \) definition of convergence and suggest breaking the proof into two parts based on whether \( n \) is less than or greater than \( N \). The discussion highlights the importance of precise mathematical statements and the application of the triangle inequality in the proof.

PREREQUISITES
  • Understanding of Cauchy sequences and their properties.
  • Familiarity with the \( \epsilon, N \) definition of convergence.
  • Knowledge of the triangle inequality in mathematical proofs.
  • Ability to manipulate sequences and series in calculus.
NEXT STEPS
  • Study the formal definition of Cauchy sequences in detail.
  • Learn how to apply the \( \epsilon, N \) definition of convergence in proofs.
  • Explore the triangle inequality and its applications in analysis.
  • Practice proving convergence of sequences using various techniques.
USEFUL FOR

Mathematics students, particularly those studying real analysis or sequences and series, as well as educators looking to enhance their understanding of convergence proofs.

  • #31
Seth|MMORSE said:
##M>N_1## that you defined? I have the feeling that I have to start learning analysis from scratch again ...

Maybe so. This is like pulling teeth. I have already given more help than I should on this forum.

That will make ##p<\epsilon/2##. You need both p and q to be less than ##\epsilon/2##. How big does M need to be so that if ##n>M## they both work? You should be able to figure that out.
 
Physics news on Phys.org
  • #32
LCKurtz said:
Maybe so. This is like pulling teeth. I have already given more help than I should on this forum.

That will make ##p<\epsilon/2##. You need both p and q to be less than ##\epsilon/2##. How big does M need to be so that if ##n>M## they both work? You should be able to figure that out.
Since for ##n>N##, we are able to get ##|b_n-a|<\epsilon## ...
Therefore, if ##n>M\geq N, |b_n-a|<\epsilon##
 
  • #33
Seth|MMORSE said:
Since for ##n>N##, we are able to get ##|b_n-a|<\epsilon## ...
Therefore, if ##n>M\geq N##, ##|b_n-a|<\epsilon##

But maybe ##M## isn't greater than ##N##.
[Edit] I am not going to be satisfied with your answer until you have something like:

Let M = ______. Then if ##n>M## both p and q are less then ##\epsilon/2##.
 
Last edited:
  • #34
LCKurtz said:
But maybe ##M## isn't greater than ##N##.

Therefore it should be there exists an ##M\geq N## such that ##|b_n-a|<\epsilon\ \forall n>M##?
 
  • #35
I edited post #33.
 
  • #36
##M=\frac{a_1+a_2+...+a_M}{\epsilon+a}##?

From equating ##\epsilon## and ##b_M-a##
 
  • #37
No. The best I can do without giving you the answer, which I'm not going to do, is tell you to re-read post #25. You are stuck on a really easy issue, unfortunately.
 
  • #38
LCKurtz said:
No. The best I can do without giving you the answer, which I'm not going to do, is tell you to re-read post #25. You are stuck on a really easy issue, unfortunately.

I don't see anything in post #25 :confused:
I'm can't help it that my brain doesn't know what to look for, just staring at it over and over again without seeing anything different ... sigh
 
  • #39
Seth|MMORSE said:
I don't see anything in post #25 :confused:
I'm can't help it that my brain doesn't know what to look for, just staring at it over and over again without seeing anything different ... sigh

In post #24 you had, among other things:
Seth|MMORSE said:
##|b_n-a|##
##= |\frac{a_1+a_2+...+a_n}{n}-a|##
##=|\frac{a_1+a_2+...+a_n-na}{n}|##
##=|\frac{(a_1-a)+(a_2-a)+...+(a_n-1)}{n}|##
By triangle inequality,
##\leq |\frac{a_1-a}{n}|+|\frac{a_2-a}{n}|+...+|\frac{a_n-a}{n}|##
##=\underbrace{(|\frac{a_1-a}{n}|+...+|\frac{a_{N}-a}{n}|)}_{p}+
\underbrace{(|\frac{a_{N+1}-a}{n}|+...+|\frac{a_n-a}{n}|)}_{q}##

##p=|\frac{a_1-a}{n}|+...+|\frac{a_{N}-a}{n}|##
##=\frac{1}{n}(|a_1-a|+...+|a_{N}-a|)##
We define ##n>\frac{2(|a_1-a|+...+|a_{N}-a|)}{\epsilon}##
##\frac{1}{n}(|a_1-a|+...+|a_{N}-a|)<\frac{\epsilon}{2}##
##\Rightarrow p<\frac{\epsilon}{2}##

To which I responded in post #25:

Much clearer to let ##N_1=\frac{2(|a_1-a|+...+|a_{N}-a|)}{\epsilon}## and say:
if ##n>N_1## then ##p<\frac{\epsilon}{2}##

You also had in post #24 this:

##q=|\frac{a_{N+1}-a}{n}|+...+|\frac{a_n-a}{n}|##
Using ##|a_n-a|<\frac{\epsilon}{2}\ \forall n>N##
##q<\frac{\epsilon/2}{n}+...+\frac{\epsilon/2}{n}##
##=(\frac{n-N}{n})(\frac{\epsilon}{2})##
##=(1-\frac{N}{n})(\frac{\epsilon}{2})##
Since ##n>N, (1-\frac{N}{n})<1##
##(1-\frac{N}{n})(\frac{\epsilon}{2})<\frac{\epsilon}{2}##
##\Rightarrow q<\frac{\epsilon}{2}##

So if ##n>N## then ## q<\frac{\epsilon}{2}##

Then you concluded that
##|b_n-a|=p+q##
##|b_n-a|< \frac{\epsilon}{2}+\frac{\epsilon}{2}=\epsilon##
##|b_n-a|<\epsilon##

That conclusion is only valid if both p and q are less than ##\epsilon/2##. Look at the statements I highlighted in red. How large does M need to be to make both statements true if ##n>M##?
 
  • #40
##M=max(N,N_1)##?
I kept thinking of using inequalities ...
 
  • #41
Seth|MMORSE said:
##M=max(N,N_1)##?
I kept thinking of using inequalities ...

There now. That wasn't so hard, was it? I hope you have learned a few things about ##\epsilon,N## proofs in this thread. So you will just breeze through your next such problem. :wink:
 
  • #42
LCKurtz said:
There now. That wasn't so hard, was it? I hope you have learned a few things about ##\epsilon,N## proofs in this thread. So you will just breeze through your next such problem. :wink:

NONE of my previous exercises required me to use such a function ... never occurred to me ... till something struck.

Anyway, thank you so much for your help!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
8
Views
2K