AoPSWiki

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!

Personal tools

Search

Toolbox

University of South Carolina High School Math Contest/1993 Exam/Problem 24

From AoPSWiki

Problem

If $f(x) = \frac{1 + x}{1 - 3x}, f_1(x) = f(f(x)), f_2(x) = f(f_1(x)),$ and in general $f_n(x) = f(f_{n-1}(x)),$ then $f_{1993}(3)=$

$\mathrm{(A) \ }3 \qquad \mathrm{(B) \ }1993 \qquad \mathrm{(C) \ }\frac 12 \qquad \mathrm{(D) \ }\frac 15 \qquad \mathrm{(E) ...$

Solution

$f(3) = \frac{1 + 3}{1 - 3\cdot 3} = -\frac{1}{2}$ . Then $f_1(3) = f(-\frac12) = \frac{1 - \frac12}{1 + 3\cdot\frac12} = \frac15$ , $\displaystyle f_2(3) = f(\frac15) = \frac{1 + \frac15}{1 - 3\cdot\frac15} = 3$ and $f_3(3) = f(3) = \frac{1 + 3}{1 - 3\cdot 3} = -\frac{1}{2}$ .

It follows immediately that the function cycles and $f_n(3) = -\frac12$ if $n = 3k$ , $f_n(3) = \frac15$ if $n = 3k + 1$ and $f_n(3) = 3$ if $n = 3k + 2$ . Since $1993 = 3\cdot 664 + 1$ , $f_{1993}(3) = \frac 15 \Longrightarrow \mathrm{(D)}$ .

Alternatively, $f_1(x) = f(f(x)) = \frac{1 + f(x)}{1 - 3f(x)} = \frac{1 + \frac{1 + x}{1 - 3x}}{1 - 3\frac{1 + x}{1 - 3x}} = \frac{(1 - 3x) +...$ . Thus $f_2(x) = f(f_1(x)) = \frac{1 + \frac{x - 1}{3x + 1}}{1 - 3\frac{x - 1}{3x + 1}} = \frac{(3x + 1) + (x - 1)}{(3x + 1) - 3(x - ...$ , so $f_{3k + 2}(x) = f(f(f(f_{3k - 1})))(x) = f_{3k - 1}(x) = \ldots = f_2(x) = x$ . Thus $f_{1993}(x) = f(f(f_{1991}(x))) = f(f(x))$ so $f_{1993}(3) = f(f(3)) = \frac15$ .

Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/University_of_South_Carolina_High_School_Math_Contest/1993_Exam/Problem_24"

Category: Intermediate Algebra Problems

Looking for a challenging geometry text? Preparing for MATHCOUNTS or the AMC exams? Check out Art of Problem Solving's Introduction to Geometry by Richard Rusczyk.

© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us