Convergence and Cauchy Criterion

  • Thread starter Thread starter andyfeynman
  • Start date Start date
  • Tags Tags
    Cauchy Convergence
andyfeynman
Messages
10
Reaction score
0

Homework Statement


Suppose the sequence (xn) satisfies |xn + 1 - xn| < 1/n2, prove that (xn) is convergent.

Homework Equations


|xn - xm| < ɛ

The Attempt at a Solution


If m > n, then
|xn - xm|
< |xn - xn + 1| + |xn + 1 - xn + 2| + ... + |xm - 1 - xm|
< 1/n2 + 1/(n+1)2 + ... + 1/(m - 1)2
< [1/(n - 1) - 1/n] + [1/n - 1/(n + 1)] + ... + [1/(m - 2) - 1/(m - 1)] = 1/(n - 1) - 1/(m - 1)
< 1/(n - 1)

Let ɛ be given. Choose m > n > N := [1/ɛ] + 1 such that |xn - xm| < ɛ for all m > n > N.

Is there any problem with my proof?
 
Physics news on Phys.org
The calculations look good, but the statements surrounding it do not. In particular:
1. It doesn't make sense to say that you choose m such that some statement is true for all m.
2. You didn't say that ##\varepsilon## is a positive real number, so the reader can wonder how you intend to make ##|x_n-x_m|<\varepsilon## when ##\varepsilon=-1##.
3. The calculation didn't actually conclude that ##|x_n-x_m|<\varepsilon##.
Edit: 4. If the [x] notation means what I think it does, your definition of N doesn't work.
 
Last edited:
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Back
Top