Definition: Harmonic Series |
The series |
S N = 1 + 1/2 + 1/3 + 1/4 + ... + 1/nNow consider the following subsequence extracted from the sequence of partial sums:
S 1 = 1
S 2 = 1 + 1/2
S 4 = 1 + 1/2 + (1/3 + 1/4)
1 + 1/2 + (1/4 + 1/4) = 1 + 1/2 + 1/2 = 1 + 2/2
S 8 = 1 + 1/2 + (1/3 + 1/4) + (1/5 + 1/6 + 1/7 + 1/8)In general, one can use induction (do it as an exercise) to show that
1 + 1/2 + (1/4 + 1/4) + (1/8 + 1/8 + 1/8 + 1/8) = 1 + 1/2 + 1/2 + 1/2 = 1 + 3/2
S 2 kfor all k. Hence, the subsequence { S 2 k } extracted from the sequence of partial sums { S N } is unbounded. But then the sequence { S N } can not converge either and must diverge to infinity.1 + k / 2