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: Medium Entry average rating: No information on entry rating
Dirichlet's convergence test (Theorem)

Theorem. Let $\{a_n\}$ and $\{b_n\}$ be sequences of real numbers such that $\{\sum_{i=0}^n a_i\}$ is bounded and $\{b_n\}$ decreases with $0$ as limit. Then $\sum_{n=0}^\infty a_nb_n$ converges.

Proof. Let $A_n:=\sum_{i=0}^n a_n$ and let $M$ be an upper bound for $\{|A_n|\}$ . By Abel's lemma,

\begin{eqnarray*} \sum_{i=m}^n a_ib_i &=& \sum_{i=0}^n a_ib_i - \sum_{i=0}^{m-1} a_ib_i\\ &=& \sum_{i=0}^{n-1} A_i(b_i-b_{i+1}) - \sum_{i=0}^{m-2} A_i(b_i-b_{i+1}) +A_nb_n - A_{m-1}b_{m-1}\\ &=&\sum_{i=m-1}^{n-1}A_i(b_i-b_{i+1}) +A_nb_n -A_{m-1}b_{m-1}\\ |\sum_{i=m}^{n} a_ib_i|&\leq& \sum_{i=m-1}^{n-1}|A_i(b_i-b_{i+1})| + |A_nb_n| + |A_{m-1}b_{m-1}|\\ &\leq& M \sum_{i=m-1}^{n-1}(b_i-b_{i+1}) + |A_nb_n| + |A_{m-1}b_{m-1}|\\ \end{eqnarray*} Since $\{b_n\}$ converges to $0$ , there is an $N(\epsilon)$ such that both $\sum_{i=m-1}^{n-1}(b_i-b_{i+1})<\frac{\epsilon}{3M}$ and $b_i<\frac{\epsilon}{3M}$ for $m,n>N(\epsilon)$ . Then, for $m,n>N(\epsilon)$ , $|\sum_{i=m}^n a_ib_i|<\epsilon$ and $\sum a_nb_n$ converges.




"Dirichlet's convergence test" is owned by lieven. [ full author list (2) ]
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: Abel's lemma, upper bound, proof, converges, limit, bounded, real numbers, sequences, theorem
There are 2 references to this entry.

This is version 2 of Dirichlet's convergence test, born on 2002-12-27, modified 2008-06-20.
Object id is 3844, canonical name is DirichletsConvergenceTest.
Accessed 10698 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
questions re: Dirichlet's convergence by tangomangofandango on 2007-12-04 00:27:10
Should the second line be the summation from i=0 to i=n-1 and the summation from i=0 to i=m-2?

Also, in the last line, $ \vert\sum_{i=m}^n a_ib_i\vert<\epsilon$ < infinity, therefore $ \sum a_nb_n$ converges?

Thanks.
[ reply | up ]

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)