- #1
andyfeynman
- 10
- 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?