• No results found

For a given a sequence {a n } n ∈N−{0} , i.e the sequence a 1, a 2, a 3, ....a n , ...

N/A
N/A
Protected

Academic year: 2022

Share "For a given a sequence {a n } n ∈N−{0} , i.e the sequence a 1, a 2, a 3, ....a n , ..."

Copied!
10
0
0

Loading.... (view fulltext now)

Full text

(1)

CHAPTER 2

INFINITE SUMS (SERIES) Lecture Notes PART 1

We extend now the notion of a finite sum Σ n k=1 a k to an INFINITE SUM which we write as

Σ n=1 a n as follows.

For a given a sequence {a n } n ∈N−{0} , i.e the sequence a 1 , a 2 , a 3 , ....a n , ...

we consider a following (infinite) sequence

S 1 = a 1 , S 2 = a 1 + a 2 , ...., S n = Σ n k=1 a k , S n+1 = Σ n+1 k=1 a k , ...

and define the infinite sum as follows.

DEFINITION 1

If the limit of the sequence {S n = Σ n k=1 a k } exists we call it an INFINITE SUM of the sequence S n and write it as

Σ n=1 a n = lim

n →∞ S n = lim

n →∞ Σ n k=1 a k . The sequence {S n } is called its sequence of partial sums.

DEFINITION 2

If the limit lim n →∞ S n exists and is finite, i.e.

n lim →∞ S n = S,

then we say that the infinite sum Σ n=1 a n CONVERGES to S and we write Σ n=1 a n = lim

n →∞ Σ n k=1 a k = S, otherwise the infinite sum DIVERGES.

In a case that lim n →∞ S n exists and is infinite, i.e. lim n →∞ S n = ∞ , then we say that the infinite sum Σ n=1 a n DIVERGES to ∞ and we write

Σ a n = ∞.

(2)

In a case that lim n →∞ S n does not exist we say that the infinite sum Σ n=1 a n

DIVERGES.

OBSERVATION 1

In a case when all elements of the sequence {a n } n ∈N−{0} are equal 0 starting from a certain k ≥ 1 the infinite sum becomes a finite sum, hence the infinite sum is a generalization of the finite one, and this is why we keep the similar notation.

EXAMPLE 1

The infinite sum of a geometric sequence a n = x k for x ≥ 0, i.e. Σ n=1 x n converges if and only if | x |< 1 because

Σ n k=1 x k = S n = x − x n+1 x − 1 , and

n lim →∞

x(1 − x n ) x − 1 = lim

n →∞

x

x − 1 (1 − x n ) = x

x − 1 iff | x |< 1, hence

Σ n=1 x k = x x − 1 . EXAMPLE 2

The series Σ n=1 1 DIVERGES to ∞ as S n = Σ n k=1 1 = n and lim n →∞ S n = lim n →∞ n = ∞.

EXAMPLE 3

The infinite sum Σ n=1 ( −1) n DIVERGES.

EXAMPLE 4

The infinite sum Σ n=0 (k+1)(k+2) 1 CONVERGES to 1; i.e.

Σ n=0 1

(k + 1)(k + 2) = 1.

Proof: first we evaluate S n = Σ n k=1 (k+1)(k+2) 1 as follows.

S n = Σ n k=0 1

(k + 1)(k + 2) = Σ n k=1 k −2 = 1

x + 1 | n+1 0 = 1

n + 2 + 1 and

n lim →∞ S n = lim

n →∞ 1

n + 2 + 1 = 1.

(3)

DEFINITION 3

For any infinite sum (series)

Σ n=1 a n

a series

r n = Σ m=n+1 a m is called its n-th REMINDER.

FACT 1

If Σ n=1 a n converges, then so does its n-th REMINDER r n = Σ m=n+1 a m .

Proof : first, observe that if Σ n=1 a n converges, then for any value on n so does r n = Σ m=n+1 a m because

r n = lim

n →∞ (a n+1 + ... + a n+k ) = lim

n →∞ S n+k − S n = Σ m=1 a m − S n . So we get

n lim →∞ r n = Σ m=1 a m − lim

n →∞ S n = Σ m=1 S m − Σ n=1 a n = S − S = 0.

General Properties of Infinite Sums

THEOREM 1 If the infinite sum

Σ n=1 a n converges, then lim

n →∞ a n = 0.

Proof : observe that a n = S n − S n −1 and hence

n lim →∞ a n = lim

n →∞ S n T he − lim

n →∞ S n −1 = 0, as lim n →∞ S n = lim n →∞ S n −1 .

REMARK 1

The reverse statement to the theorem 1 If lim

n →∞ a n = 0. then Σ n=1 a n converges

is not always true. There are infinite sums with the term converging to zero

that are not convergent.

(4)

EXAMPLE 5

The infinite HARMONIC sum

H = Σ n=1 1 n DIVERGES to ∞, i.e. Σ n=1

1

n = ∞ but lim n →∞ 1 n = 0.

DEFINITION 4

Infinite sum Σ n=1 a n is BOUNDED if its sequence of partial sums S n = Σ n k=1 a k

is BOUNDED; i.e. there is a number M such that |S n | < M, for all n ≤ 1, n ∈ N .

FACT 2

Every convergent infinite sum is bounded.

THEOREM 2

If the infinite sums Σ n=1 a n , Σ n=1 b n CONVERGE, then the following properties hold.

Σ n=1 (a n + b n ) = Σ n=1 a n + Σ n=1 b n ,

Σ n=1 ca n = cΣ n=1 a n , c ∈ R.

Alternating Infinite Sums. Abel Theorem

DEFINITION 5 An infinite sum

Σ n=1 ( −1) n+1 a n , for a n ≥ 0 is called ALTERNATING infinite sum (alternating series).

EXAMPLE 6 Consider

Σ n=1 ( −1) n+1 = 1 − 1 + 1 − 1 + ....

If we group the terms in pairs, we get

(1 − 1) + (1 − 1) + .... = 0 but if we start the pairing one step later, we get

1 − (1 − 1) − (1 − 1) − ... = 1 − 0 − 0 − 0 − ... = 1.

(5)

It shows that grouping terms in a case of infinite sum can lead to inconsistencies (contrary to the finite case). Look also example on page 59. We need to develop some strict criteria for manipulations and convergence/divergence of alternating series.

THEOREM 3

The alternating infinite sum Σ n=1 ( −1) n+1 a n , (a n ≥ 0) such that a 1 ≥ a 2 ≥ a 3 ≥ .... and lim

n →∞ a n = 0

always CONVERGES. Moreover, its partial sums S n = Σ n k=1 ( −1) n+1 a n fulfil the condition

S 2n ≤ Σ n=1 ( −1) n+1 a n ≤ S 2n+1 . Proof : observe that the sequence of S 2n is increasing as

S 2(n+1) = S 2n+2 = S 2n +(a 2n+1 −a 2n+2 , and a 2n+1 −a 2n+2 ≥ 0, i.e.S 2n+2 ≥ S 2n.

The sequence of S 2n is also bounded as

S 2n = a 1 − ((a 2 − a 3 ) + (a 4 − a 5 ) + ...a 2n ) ≤ a 1 .

We know that any bounded and increasing sequence is is convergent, so we proved that S 2n converges. Let denote lim n →∞ S 2n = g.

To prove that Σ n=1 ( −1) n+1 a n = lim n →∞ S n converges we have to show now that lim n →∞ S 2n+1 = g.

Observe that S 2n+1 = S 2n + a 2n+2 and we get

n lim →∞ S 2n+1 = lim

n →∞ S 2n + lim

n →∞ a 2n+2 = g as we assumed that lim n →∞ a n = 0.

We proved that the sequence {S 2n } is increasing, in a similar way we prove that the sequence {S 2n+1 } is decreasing. Hence S 2n ≤ lim n →∞ S 2n = g = Σ n=1 ( −1) n+1 a n and S 2n+1 ≥ lim n →∞ S 2n+1 = g = Σ n=1 ( −1) n+1 a n , i.e

S 2n ≤ Σ n=1 ( −1) n+1 a n ≤ S 2n+1 . EXAMPLE 7

Consider the INHARMONIC series (infinite sum) AH = Σ n=1 ( −1) n+1 1

n = 1 1 2 + 1

3 1 4 ...

Observe that a n = n 1 , and n 1 n+1 1 i.e. a n ≥ a n+1 for all n, so the assumptions of the theorem 3 are fulfilled for AH and hence AH converges. In fact, it is proved (by analytical methods, not ours) that

AH = Σ n=1 ( −1) n+1 1

= ln 2.

(6)

EXAMPLE 8 A series (infinite sum)

Σ n=0 ( −1) n 1

2n + 1 = 1 1 3 + 1

5 1 7 + 1

9 ...

converges, by Theorem 3 (proof similar to the one in the example 7). It also is proved that

Σ n=0 ( −1) n 1 2n + 1 = π

4 . THEOREM 4 (ABEL Theorem)

IF a sequence {a n } fulfils the assumptions of the theorem 3 i.e.

a 1 ≥ a 2 ≥ a 3 ≥ .... and lim n

→∞ a n = 0

and an infinite sum (converging or diverging) Σ n=1 b n is bounded, THEN the infinite sum

Σ n=1 a n b n

always converges.

Observe that Theorem 3 is a special case of theorem 4 when b n = ( −1) n+1 .

Convergence of Infinite Sums with Positive Terms

We consider now infinite sums with all its terms being positive real numbers, i.e.

S = Σ n=1 a n , for a n ≥ 0, a n ∈ R.

Observe that if all a n ≥ 0, then the sequence {S n } of partial sums S n = Σ n k=1 a k

is increasing; i.e.

S 1 ≤ S 2 ≤ .... ≤ S n ...

and hence the lim n →∞ S n exists and is finite or is ∞. This proves the following theorem.

THEOREM 5 The infinite sum

S = Σ n=1 a n , for a n ≥ 0, a n ∈ R

always converges, or diverges to ∞.

(7)

THEOREM 6 (Comparing the series)

Let Σ n=1 a n be an infinite sum and {b n } be a sequence such that for all n, 0 ≤ b n ≤ a n .

If the infinite sum Σ n=1 a n converges, then Σ n=1 b n also converges and Σ n=1 b n ≤ Σ n=1 a n .

Proof: Denote

S n = Σ n k=1 a k , T n = Σ n k=1 b k . As 0 ≤ b n ≤ a n we get that also S n ≤ T n . But

S n ≤ lim

n →∞ S n = Σ n=1 a n so also T n ≤ Σ n=1 a n = S.

The inequality T n ≤ Σ n=1 a n = S means that the sequence {T n } is a bounded sequence with positive terms, hence by theorem 5, it converges.

By the assumption that Σ n=1 a n we get that Σ n=1 a n = lim

n →∞ Σ n k=1 a k = lim

n →∞ S n = S.

We just proved that T n = Σ n k=1 b k converges, i.e.

n lim →∞ T n = T = Σ n=1 b n . But also we proved that S n ≤ T n , hence

lim

n →∞ S n ≤ lim

n →∞ T n what means that

Σ n=1 b n ≤ Σ n=1 a n . EXAMPLE 9

Let’s use Theorem 5 to prove that the series Σ n=1 1

(n + 1) 2

converges. We prove by analytical methods that it converges to π 6

2

, here we prove only that it does converge. First observe that the series below converges to 1, i.e.

Σ n=1 1

n(n + 1) = 1.

(8)

Consider S n = 1

1 · 2 + 1

2 · 3 .... + 1

n(n + 1) = (1 1 2 ) + ( 1

2 1 3 ) + ...( 1

n 1

n + 1 ) = 1 1 n + 1 so we get

Σ n=1 1

n(n + 1) = lim

n →∞ S n = lim

n →∞ (1 1

n + 1 ) = 1.

Now we observe (easy to prove) that 1

2 2 1 1 · 2 , 1

3 2 1

1 · 3 , ... 1

(n + 1) 2 1

n(n + 1) , ...

i.e. we proved that all assumptions of Theorem 5 hold, hence Σ n=1 (n+1) 1

2

converges and moreover

Σ n=1 1

(n + 1) 2 ≤ Σ n=1

1 n(n + 1) .

THEOREM 7 (D’Alambert’s Criterium)

Any series with all its terms being positive real numbers, i.e.

Σ n=1 a n , for a n ≥ 0, a n ∈ R converges if the following condition holds:

n lim →∞

a n+1

a n < 1.

Proof: let h be any number such that lim n →∞ a

n+1

a

n

< h < 1. It means that there is k such that for any n ≥ k we have a

n+1

a

n

< h, i.e. a n+1 < ha n and

a k+1 < a k h, a k+2 = a k+1 h < a k h 2 , a k+3 = a k+2 h < a k h 3 , ...

i.e. all terms a n of Σ n=k a n are smaller then the terms of a converging (as 0 < h < 1) geometric series Σ n=0 a k h n = a k + a k h + a k h 2 + .... By Theorem 5 the series Σ n=1 a n must converge.

THEOREM 8 (Cauchy’s Criterium)

Any series with all its terms being positive real numbers, i.e.

Σ n=1 a n , for a n ≥ 0, a n ∈ R converges if the following condition holds:

n lim →∞

n

a n < 1.

(9)

Proof: we carry the proof in a similar way as the proof of theorem 6. Let h be any number such that lim n →∞

n

a n < h < 1. So it means that there is k such that for any n ≥ k we have

n

a n < h, i.e. a n < h n . This means that all terms a n of Σ n=k a n are smaller then the terms of a converging (as 0 < h < 1) geometric series Σ n=k h n = h k + h k+1 + h k+2 + .... By Theorem 5 the series Σ n=1 a n must converge.

THEOREM 9 (Divergence Criteria

Any series with all its terms being positive real numbers, i.e.

Σ n=1 a n , for a n ≥ 0, a n ∈ R diverges if

n lim →∞

a n+1

a n

> 1 or lim

n →∞

n

a n > 1

Proof: observe that if lim n →∞ a

n+1

a

n

> 1, then for sufficiently large n we have

that a n+1

a n

> 1, and hence a n+1 > a n .

This means that the limit of the sequence {a n } can’t be 0. By theorem 1 we get that Σ n=1 a n diverges.

Similarly, if lim n →∞

n

a n > 1, then then for sufficiently large n we have that

n

a n > 1 and hence a n > 1,

what means that the limit of the sequence {a n } can’t be 0. By theorem 1 we get that Σ n=1 a n diverges.

REMARK 2

It can happen that for a certain infinite sum Σ n=1 a n )

n lim →∞

a n+1 a n

= 1 = lim

n →∞

n

a n .

In this case our Divergence Criteria do not decide whether the infinite sum converges or diverges. In this case we say that the infinite sum DOES NOT REACT on the criteria.

EXAMPLE 10 The Harmonic series

H = Σ n=1 1 n

does not react on D’Alambert’s Criterium (Theorem 7) because

n lim →∞

n

n + 1 = lim

n →∞

1

(1 + 1 n ) = 1.

(10)

EXAMPLE 11

The series from example 9

Σ n=1 1 (n + 1) 2

does not react on D’Alambert’s Criterium (Theorem 7) because

n lim →∞

(n + 1) 2 (n + 2) 2 = lim

n →∞

n 2 + 2n + 1 n 2 + 4n + 1 = lim

n →∞

1 + n 2 + n 1

2

1 + n 4 + n 4

2

= 1.

REMARK 3 Both series Σ n=1 n 1 and Σ n=1 (n+1) 1

2

do not react on D’Alambert’s, but first in divergent and the second is convergent.

There are more criteria for convergence, most known are Kumer’s criterium and Raabe criterium.

EXAMPLE 12 The series

Σ n=1 c n n!

converges for c > 0.

Proof : Use D’Alambert Criterium.

a n+1 a n

= c n+1 c n · n!

(n + 1)! = c n + 1 and

n lim →∞

a n+1

a n = lim

n →∞

c

n + 1 = 0 < 1.

EXAMPLE 13 The series

Σ n=1 n!

n n converges.

Proof : Use D’Alambert Criterium.

a n+1 a n

= n!(n + 1) (n + 1) n+1 · n n

n! = (n+1) n n

(n + 1) n+1 = a n+1 a n

= (n + 1)n n

(n + 1) n (n + 1) = ( n

n + 1 ) n = 1

(1 + n 1 ) n

References

Related documents

experience in Browser-Based Applications Development; Non-Browser-Based Applications Development; Applications Development (Data Warehouse); Mainframe Programming

Three years of full-time satisfactory experience as a building cleaner; and certification as a Low- Pressure Boiler Operator (FDNY Certificate of Fitness) and possession of any two

Foreign Education Evaluation Guide (Required only if you need credit for your foreign education to meet the education and experience requirements): If you were educated outside

In order to receive credit for satisfactory experience performing electrical engineering work, for each employment you must have performed at least three (3) of the tasks listed in

They make preliminary investigations of defendants’ alleged crimes or offenses; obtain information on offenders’ legal, economic, and psycho-social history and background;

In order to receive credit for satisfactory experience performing mechanical engineering work, for each employment you must have performed at least three (3) of the tasks listed in

While 85 percent of students receive some sort of financial aid, not all students have 100 percent of their costs covered by grants, scholarships, and student loans.. It is

“The Role of Financial Education in the Management of Retirement Savings.” with Edward Lawrence and Arun Prakash, The Journal of Behavioral Finance 13 (2012), 299-307.