I'm working through Spivak's Calculus. In the chapter for Infinite Series, Spivak says that a sequence an is summable if and only if limm,n —> ∞ sm – sn = 0 (where sm = a1 + a2 + ... + am). Alright, so far so good.
But then Spivak says that this is equivalent to the "Cauchy Criterion":
Sequence an is summable iff limm,n —> ∞ an+1 + ... + am = 0.
And he says that this entails the "Vanishing Condition":
If {an} is summable, then limn —> ∞ an = 0.
What I don't understand is why the first statement entails the Cauchy Criterion and the Vanishing Condition.
Thank you.
A sequence $\{x_n\}_{n=1}^{\infty}$ is called Cauchy if, for every $\epsilon>0$, there exists $N\in\Bbb N$, such that $\forall m,n>N$, we have $|x_m-x_n|<\epsilon$.
We have that a real sequence converges if and only if it is Cauchy.
Now for a series $\sum_{n=1}^{\infty}a_n$. The series is defined if the sequence of partial sums $\{s_n\}_{n=1}^{\infty}$, defined by $s_n=\sum_{i=1}^n a_i$, converges, or equivalently if $\{s_n\}_{n=1}^{\infty}$ is Cauchy.
Now for $m>n$, $$|s_m-s_n|=s_n=\left|\sum_{i=1}^m a_i-\sum_{i=1}^n a_i\right|=\left|\sum_{i=n+1}^m a_i\right|.$$ Also we have $$|s_{n}-s_{n-1}|=|a_n|.$$ Hence $\{s_n\}_{n=1}^{\infty}$ is Cauchy, means for every $\epsilon>0$, there exists $N\in\Bbb N$, such that for all $m>n>N$, $|s_m-s_n|=\left|\sum_{i=n+1}^m a_i\right|<\epsilon$.
And this implies for $n>N+1$, $|a_n|=|s_n-s_{n-1}|<\epsilon$.