PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] proof of divergence of harmonic series (by grouping terms) (Proof)

The harmonic series can be shown to diverge by a simple argument involving grouping terms. Write $$ \sum_{n=1}^{2^M} \frac{1}{n} = \sum_{m=1}^M \sum_{n=2^{m-1}+1}^{2^m} \frac{1}{n}. $$ Since $1/n \ge 1/N$ when $n \le N$ we have $$ \sum_{n=2^{m-1}+1}^{2^m} \frac{1}{n} \ge \sum_{n=2^{m-1}+1}^{2^m} 2^{-m} = (2^m - 2^{m-1}) 2^{-m} = \frac{1}{2} $$ Hence, $$ \sum_{n=1}^{2^M} \frac{1}{n} \ge \frac{M}{2} $$ so the series diverges in the limit $M \to \infty$




"proof of divergence of harmonic series (by grouping terms)" is owned by rspuzio.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: limit, series, terms, argument, simple, diverge, harmonic series
There is 1 reference to this entry.

This is version 6 of proof of divergence of harmonic series (by grouping terms), born on 2005-03-21, modified 2007-11-26.
Object id is 6890, canonical name is ProofOfDivergenceOfHarmonicSreies.
Accessed 4027 times total.

Classification:
AMS MSC40A05 (Sequences, series, summability :: Convergence and divergence of infinite limiting processes :: Convergence and divergence of series and sequences)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)