How to prove divergence of harmonic series by eps-delta proof?

In summary, by setting ##\epsilon## to be ##\frac{1}{2}## and choosing ##n=N,m=2N##, it is proven that the sequence of partial sums is not Cauchy, and therefore not convergent.
  • #1
Eclair_de_XII
1,083
91
Homework Statement
Let ##\{s_n\}_{n\in \mathbb{N}}=\{\sum_{1\leq k \leq n} \frac{1}{k}\}_{n\in \mathbb{N}}##. Show that this sequence cannot converge.
Relevant Equations
A sequence ##\{a_n\}_{n\in \mathbb{N}}## is Cauchy (or equivalently, convergent) iff for all ##\epsilon >0##, there is a positive integer ##N## such that for all ##n,m\geq N##, ##|a_n-a_m|<\epsilon##.

Want to prove:
There is a ##\epsilon>0## such that for all positive integers ##N##, there is ##n,m\geq N## such that ##|s_n-s_m|\geq \epsilon##
Set ##\epsilon=\frac{1}{2}##. Let ##N\in \mathbb{N}## and choose ##n=N,m=2N##. Then:

##\begin{align*}
\left|s_N-s_{2N}\right|&=&\left|\sum_{l=1}^N \frac{1}{l} - \sum_{l=1}^{2N} \frac{1}{l}\right|\\
&=&\left|\left(1+\frac{1}{2}+...+\frac{1}{N}\right)-\left(1+...+\frac{1}{N}+...+\frac{1}{2N}\right)\right|\\
&=&\left|\frac{1}{N+1}+...+\frac{1}{N+N}\right|\\
&>&\left|\frac{1}{N+N}+...+\frac{1}{N+N}\right|=\left|\frac{N}{N+N}\right|\\
&=&\left|\frac{N}{2N}\right|=\frac{1}{2}=\epsilon
\end{align*}##
 
  • Like
Likes Delta2
Physics news on Phys.org
  • #2
I think your work is correct. You prove that the sequence of partial sums is not Cauchy, and hence (by equivalence of the notions of Cauchy and Convergence for a sequence) is not convergent.
 
  • Like
Likes Eclair_de_XII
  • #3
Thanks for checking my work.
 
  • Like
Likes Delta2

1. What is the harmonic series?

The harmonic series is an infinite series of the form 1 + 1/2 + 1/3 + 1/4 + ... + 1/n, where n is the number of terms. It is a divergent series, meaning that the sum of its terms approaches infinity as n increases.

2. What is the epsilon-delta proof?

The epsilon-delta proof is a mathematical technique used to prove the convergence or divergence of a series. It involves choosing a small value for epsilon (ε) and showing that for any value of delta (δ), the sum of the series will exceed ε. This proves that the series is divergent.

3. How do you use the epsilon-delta proof to prove the divergence of the harmonic series?

To prove the divergence of the harmonic series, we can use the epsilon-delta proof by choosing a small value for ε and showing that for any value of δ, the sum of the series will exceed ε. This can be done by setting δ = ε/2 and showing that the sum of the series will always be greater than ε/2. This proves that the series is divergent.

4. Can you provide an example of an epsilon-delta proof for the divergence of the harmonic series?

Let ε = 1. Then, for any δ > 0, we can choose n = ⌈1/δ⌉ + 1, where ⌈x⌉ denotes the smallest integer greater than or equal to x. This means that for any δ, the sum of the series will be greater than 1 + 1/2 + 1/3 + ... + 1/n, which is greater than 1 + 1/2 + 1/3 + ... + 1/(⌈1/δ⌉ + 1). Since this sum will always exceed 1, the series is divergent.

5. Why is it important to prove the divergence of the harmonic series?

Proving the divergence of the harmonic series is important because it is a fundamental example of a divergent series. It also has practical applications in fields such as physics and engineering, where infinite series are often used to model real-life situations. Understanding the divergence of the harmonic series can also help in understanding other divergent series and their properties.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
422
  • Calculus and Beyond Homework Help
Replies
17
Views
624
  • Calculus and Beyond Homework Help
Replies
1
Views
266
  • Calculus and Beyond Homework Help
Replies
2
Views
194
  • Calculus and Beyond Homework Help
Replies
2
Views
713
  • Calculus and Beyond Homework Help
Replies
1
Views
540
  • Calculus and Beyond Homework Help
Replies
16
Views
569
  • Calculus and Beyond Homework Help
Replies
4
Views
319
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
17
Views
1K
Back
Top