An algebra problem by Bithiah Koshy

Algebra Level 2

Given that f 1 ( x ) = x x + 1 f_1(x) = \dfrac x{x+1} and f n + 1 = f 1 ( f n ( x ) ) f_{n+1} = f_1 (f_n(x)) for n 1 n \ge 1 , then find f 2014 ( x ) f_{2014}(x) .

x x + 2014 \frac x{x + 2014} 2014 x 2014 x + 1 \frac {2014x}{2014x + 1} x 2014 ( x + 1 ) \frac x{2014(x + 1)} x 2014 x + 1 \frac x{2014x + 1} 2014 x x + 1 \frac {2014x}{x+1}

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.

2 solutions

Bithiah Koshy
Dec 27, 2020

Chew-Seong Cheong
Dec 28, 2020

Given that f 1 ( x ) = x x + 1 f_1(x) = \dfrac x{x+1} and f n + 1 ( x ) = f 1 ( f n ( x ) ) f_{n+1} (x) = f_1(f_n(x)) , then

f 1 ( x ) = x x + 1 f 2 ( x ) = f 1 ( f 1 ( x ) ) = f 1 ( x x + 1 ) = x x + 1 x x + 1 + 1 = x 2 x + 1 f 3 ( x ) = x 2 x + 1 x 2 x + 1 + 1 = x 3 x + 1 \begin{aligned} f_1 (x) & = \frac x{x+1} \\ f_2 (x) & = f_1 (f_1(x)) = f_1 \left(\frac x{x+1} \right) = \frac {\frac x{x+1}}{\frac x{x+1}+1} = \frac x{2x +1} \\ f_3 (x) & = \frac {\frac x{2x+1}}{\frac x{2x+1}+1} = \frac x{3x+1} \end{aligned}

It would appear that f n ( x ) = x n x + 1 f_n(x) = \dfrac x{nx+1} . Let us prove the claim is true for n 1 n \ge 1 by proof by induction . The claim is true for n = 1 n=1 . Assuming that it is true for n n , then

f n + 1 ( x ) = f 1 ( f n ( x ) ) = x n x + 1 x n x + 1 + 1 = x ( n + 1 ) x + 1 f_{n+1}(x) = f_1 (f_n (x)) = \frac {\frac x{nx+1}}{\frac x{nx+1}+1} = \frac x{(n+1)x+1}

The claim is also true for n + 1 n+1 , therefore it is true for all n 1 n \ge 1 . Then f 2014 ( x ) = x 2014 x + 1 f_{2014}(x) = \boxed{\dfrac x{2014x+1}} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...