Is this a harmonic sequence?

Algebra Level 3

Consider the following recursively defined sequence: a n = 1 1 b 1 + a n 1 , \displaystyle a_n = 1 - \dfrac{1}{b-1+a_{n-1}}, where a 1 = 1. a_1 = 1.

For how many positive integers b b is a n = 1 n ? \displaystyle a_n = \dfrac{1}{n}?

2 2 An infinite set 3 3 4 4 1 1 0 0

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

Mark Hennings
May 9, 2018

Since we want a 2 = 1 2 a_2 =\tfrac12 and a 1 = 1 a_1 = 1 , we must have b = 2 b=2 . Consider the b = 2 b=2 case. Then a n = a n 1 1 + a n 1 a_n = \frac{a_{n-1}}{1+a_{n-1}} , so that a n a n 1 + a n = a n 1 a_na_{n-1} + a_n = a_{n-1} , and hence 1 + a n 1 1 = a n 1 1 + a_{n-1}^{-1} \; = \; a_n^{-1} With a 1 = 1 a_1 = 1 it is a simple induction that a n 1 = n a_n^{-1} = n , and hence that a n = n 1 a_n = n^{-1} . Thus we obtain a n = n 1 a_n = n^{-1} precisely when b = 2 b=2 , making the answer 1 \boxed{1} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...