2002 AMC 12P Problems/Problem 2

Revision as of 02:05, 30 December 2023 by Wes (talk | contribs) (Solution)

Problem

The function $f$ is given by the table

\[\begin{tabular}{|c||c|c|c|c|c|}  \hline   x & 1 & 2 & 3 & 4 & 5 \\   \hline  f(x) & 4 & 1 & 3 & 5 & 2 \\  \hline \end{tabular}\]

If $u_0=4$ and $u_{n+1} = f(u_n)$ for $n \ge 0$, find $u_{2002}$

$\text{(A) }1 \qquad \text{(B) }2 \qquad \text{(C) }3 \qquad \text{(D) }4 \qquad \text{(E) }5$

Solution

We can guess that the series given by the problem is periodic in some way. Starting off, $u_0=4$ is given. $u_1=u_{0+1}=f(u_0)=f(4)=5,$ so $u_1=5.$ $u_2=u_{1+1}=f(u_1)=f(5)=2,$ so $u_2=2.$ $u_3=u_{2+1}=f(u_2)=f(2)=1,$ so $u_3=1.$ $u_4=u_{3+1}=f(u_3)=f(1)=4,$ so $u_3=4.$ Plugging in $4$ will give us $5$ again, and plugging in $5$ will give us $2$, etc. meaning that the function is periodic like we guessed. To sum up our findings in a nice table,

See also

2002 AMC 12P (ProblemsAnswer KeyResources)
Preceded by
Problem 1
Followed by
Problem 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png