More Challenging Problems: Numerical Sequences and Series

Notes PDF
Introductory Problems

1. Suppose a1 = 1 and for all n > 2, an = (an-1 + 5)/2. Show the sequence an converges and find    the limit to which it converges.

Answer

1. The sequence is increasing and bounded above by 5, so it converges. The limit of the terms is 5

Solution

1. Each term after a1 is the midpoint of 5 and the previous term, so the sequence is increasing and bounded above by 5. It follows from the Monotone Convergence Theorem that this sequence converges. Now that we know the limit limn → ∞an exists, denote this limit by α. Taking the n → ∞ limit of both sides of the equation: an= (an-1 + 5)/2 we find: α= (α + 5)/2 Solving for α gives α= 5.

 

2. Suppose a1 = 1, a2 = 1, and for all n > 2, an= an-1 + an-2. Give numerical evidence that the sequence bn = an/an+1 converges. Assuming the sequence converges, find the limit to which it converges.

Answer

1. Convergence follows from two applications of the Monotone Convergence Theorem, and an estimate on the difference of successive terms. The sequence converges to (-1 + √5)/2.

Solution

1. The first few values of the ratios bn= an/an+1 are 1, .5, .6667, .6000, .6250, .6154, .6190, .6176, .6182, .6180, .6181, .6180, .6180, … . It appears that the sequence does converge. Now assuming the limit limn → ∞an/an+1 exists, denote this limit by α. Divide both sides of the equation an= an-1 + an-2 by an-1, obtaining an/an-1= 1 + an-2/an-1 Taking the n → ∞ limit of both sides of this equation gives 1/α= 1 + α Multiplying both sides by α gives a quadratic equation with solutions α= (-1 ± √5)/2. Being the limit of ratios of positive terms, α cannot be negative, so α= (-1 + √5)/2

 

3. Does the series ∑n=1an with an = log(n/(n+1)) converge or diverge?

Answer

1. The series diverges.

Solution

1. This is easy if you recall the quotient property of logarithms log(n/(n+1)) = log(n) – log(n+1) So the series telescopes (log(1) – log(2)) + (log(2) – log(3)) + (log(3) – log(4)) + … so the nth partial sum is Sn = log(1) – log(n+1) = -log(n+1), which diverges to -∞.

 

4. Suppose a1= 1/2 and for all n > 1, an= (1/2)n + an-1. Does the series a1 + a2 + a3 + … converge or diverge?

Answer

1. The series diverges.

Solution

1. Let’s look for a pattern in the first few terms: a1= 1/2 a2= 1/22 + 1/2 = (1 + 2)/22 a3= 1/23 + (1 + 2)/22 = (1 + 2 + 22)/23 and in general an = (1 + 2 + … + 2n)/2n+1 Now recall 1 + 2 + 22 + … + 2n= 2n+1 – 1. (Easy to prove by induction if you don’t recall this result.) So we see that: an= (2n+1 – 1)/2n+1 and the limn → ∞an= 1. The series diverges by the nth term test.