Skip to main content

2019 AMC 12B Problem 22

Problem 22 of 25HarderAlgebra

Define a sequence recursively by x0=5x_0=5 and xn+1=xn2+5xn+4xn+6 x_{n+1}=\dfrac{x_n^2+5x_n+4}{x_n+6} for all nonnegative integers n.n. Let mm be the least positive integer such that xm4+1220. x_m\le4+\dfrac{1}{2^{20}}. In which of the following intervals does mm lie?

Answer choices

Show solution

Solution

Let an=xn4.a_n=x_n-4. A short computation gives an+1=xn+14=(xn+5)(xn4)xn+6=anxn+5xn+6. \begin{gathered} a_{n+1}=x_{n+1}-4 \\ =\dfrac{(x_n+5)(x_n-4)}{x_n+6} \\ =a_n\cdot\dfrac{x_n+5}{x_n+6}. \end{gathered} Starting from a0=1,a_0=1, the terms stay positive and decrease. Because xnx_n decreases from 55 toward 4,4, each ratio xn+5xn+6\dfrac{x_n+5}{x_n+6} lies strictly between 910\dfrac{9}{10} and 1011.\dfrac{10}{11}. Hence ama_m is squeezed between (910)m\left(\dfrac{9}{10}\right)^m and (1011)m.\left(\dfrac{10}{11}\right)^m. Solving am220a_m\le2^{-20} puts mm between about 132132 and 146,146, which lies in [81,242].[81,242]. Thus, C is the correct answer.

More practice

Concepts: recursion · telescoping · bounding to limit cases

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.