Computing The Arithmetic-Harmonic Mean

Calculus Level 3

Define two sequences { a n } \{a_n\} and { b n } \{b_n\} by the recursive system

a 0 = 4 , b 0 = 25 , a n + 1 = a n + b n 2 , b n + 1 = 2 1 a n + 1 b n . \begin{array}{c}&a_0 = 4, &b_0 = 25, &a_{n+1} = \frac{a_n + b_n}{2}, &b_{n+1} = \frac{2}{\frac{1}{a_n} + \frac{1}{b_n}}.\end{array}

What is lim n a n ? \displaystyle \lim_{n\to\infty} a_n?

2 2 5 5 10 10 10 \sqrt{10}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Harsh Khatri
Feb 22, 2016

We notice that

a n × b n = a 0 × b 0 = 100 n Z + e q u a t i o n { 1 } a_n\times b_n = a_0 \times b_0 = 100 \quad \forall n \in Z^{+} \ldots equation\{1\}

We plot the sequences { a n } \{a_n\} and { b n } \{b_n\} on the number line.

Thus for given points

a n a_n and b n b_n ( b n < a n , n 1 b_n<a_n, n\geq 1 ) , a n + 1 a_{n+1} is the midpoint of a n a_n and b n b_n while b n + 1 b_{n+1} is less than a n + 1 a_{n+1} (since H.M.<A.M.) and is closer to b n b_n than to a n a_n .

Continuing further, a n + 2 a_{n+2} is the midpoint of a n + 1 a_{n+1} and b n + 1 b_{n+1} and similarly b n + 2 b_{n+2} is closer to b n + 1 b_{n+1} than a n + 1 a_{n+1} .

We observe that a i a_i and b i b_i come close to each other as i i increases and both sequences converge to a single point when i i becomes large. Hence, we concude:

lim n a n = lim n b n = k \displaystyle \lim_{n\rightarrow \infty} a_n = \displaystyle \lim_{n\rightarrow \infty} b_n = k

From the equation { 1 } \{1\} , we get:

k 2 = 100 k^2 = 100

k = 10 \displaystyle \Rightarrow \boxed{k=10}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...