Question

Define una sucesión de forma recursiva por $x_0=5$ y $x_{n+1}=\frac{x_n^2+5x_n+4}{x_n+6}$ para todos los enteros no negativos $n.$ Sea $m$ el menor entero positivo tal que $x_m\leq 4+\frac{1}{2^{20}}.$ ¿En cuál de los siguientes intervalos está $m$ ?

Define a sequence recursively by $x_0=5$ and $x_{n+1}=\frac{x_n^2+5x_n+4}{x_n+6}$ for all nonnegative integers $n.$ Let $m$ be the least positive integer such that $x_m\leq 4+\frac{1}{2^{20}}.$ In which of the following intervals does $m$ lie?

$[9,26]$

$[27,80]$

$[81,242]$

$[243,728]$

$[729,\infty)$

Respuesta: C

Conceptos:recursión desigualdad acotación a casos límite

Nivel de dificultad: 2380

Pista pequeña:

Desplaza la sucesión escribiendo $a_n=x_n-4$ .

Shift the sequence by writing $a_n=x_n-4$

Pista grande:

Acota la razón $\frac{a_{n+1}}{a_n}$ entre $\frac{9}{10}$ y $\frac{10}{11}$ .

Bound the ratio $\frac{a_{n+1}}{a_n}$ between $\frac{9}{10}$ and $\frac{10}{11}$

Solución:

Sea $a_n=x_n-4$ . Entonces $a_0=1$ , y al simplificar la recurrencia se obtiene $a_{n+1}=\frac{a_n(a_n+9)}{a_n+10}.$ Mientras $0<a_n\le1$ , esto implica $\frac9{10}a_n\le a_{n+1}\le\frac{10}{11}a_n.$

Por inducción, $\left(\dfrac9{10}\right)^n\le a_n\le\left(\dfrac{10}{11}\right)^n$ . Para $n=80$ , $\left(\dfrac{10}{9}\right)^{80}<2^{20}$ , así que $\left(\dfrac9{10}\right)^{80}>2^{-20}$ , y por lo tanto $m>80$ .

Además, $\left(\dfrac{11}{10}\right)^8>2$ , así que $\left(\dfrac{10}{11}\right)^{160}<2^{-20}$ , lo que da $m\le160$ . Por lo tanto $81\le m\le160$ , así que $m$ está en $[81,242]$ . Así, C es la respuesta correcta.

Let $a_n=x_n-4$ . Then $a_0=1$ , and simplifying the recurrence gives $a_{n+1}=\frac{a_n(a_n+9)}{a_n+10}.$ As long as $0<a_n\le1$ , this implies $\frac9{10}a_n\le a_{n+1}\le\frac{10}{11}a_n.$

By induction, $\left(\dfrac9{10}\right)^n\le a_n\le\left(\dfrac{10}{11}\right)^n$ . For $n=80$ , $\left(\dfrac{10}{9}\right)^{80}<2^{20}$ , so $\left(\dfrac9{10}\right)^{80}>2^{-20}$ , and therefore $m>80$ .

Also $\left(\dfrac{11}{10}\right)^8>2$ , so $\left(\dfrac{10}{11}\right)^{160}<2^{-20}$ , which gives $m\le160$ . Hence $81\le m\le160$ , so $m$ lies in $[81,242]$ . Thus, C is the correct answer.

2019 AMC 10B Problema 24

Respuesta: C

Nivel de dificultad: 2380

Pista pequeña:

Pista grande:

Solución:

El Problema 24 en otros años