2020 AIME II Problema 6

Question

Defina una sucesión recursivamente por

t_1 = 20,

t_2 = 21,

y

t_n = \frac{5t_{n-1} + 1}{25t_{n-2}}

para todo

n \ge 3.

Entonces

t_{2020}

se puede escribir como

\frac{p}{q},

donde

p

y

q

son enteros positivos primos entre sí. Halle

p + q.

Define a sequence recursively by

t_1 = 20,

t_2 = 21,

and

t_n = \frac{5t_{n-1} + 1}{25t_{n-2}}

for all

n \ge 3.

Then

t_{2020}

can be written as

\frac{p}{q},

where

p

and

q

are relatively prime positive integers. Find

p + q.

Respuesta

Respuesta: 626

Conceptos:recursión reconocimiento de patrones

Nivel de dificultad: 2340

Pista pequeña:

Calcule

t_3,

t_4,

t_5,

t_6,

y

t_7

exactamente como fracciones: aparece un patrón

Compute

t_3,

t_4,

t_5,

t_6,

and

t_7

exactly as fractions — a pattern appears

Pista grande:

La sucesión es periódica con período

5,

así que

t_{2020} = t_5

The sequence is periodic with period

5,

so

t_{2020} = t_5

Solución:

Calculando los términos exactamente:

\begin{aligned} t_3 &= \frac{5 \cdot 21 + 1}{25 \cdot 20} = \frac{53}{250}, \\ t_4 &= \frac{5 \cdot \frac{53}{250} + 1}{25 \cdot 21} = \frac{103}{26250}, \\ t_5 &= \frac{5 \cdot \frac{103}{26250} + 1}{25 \cdot \frac{53}{250}} \\ &= \frac{5353}{5250} \cdot \frac{10}{53} = \frac{101}{525}, \end{aligned}

usando

5353 = 53 \cdot 101.

Luego

t_6 = \frac{5 \cdot \frac{101}{525} + 1}{25 \cdot \frac{103}{26250}}

= \frac{206}{105} \cdot \frac{1050}{103}

= 20 = t_1

y

t_7 = \frac{101}{\frac{101}{21}} = 21 = t_2.

Como cada término depende solo de los dos términos anteriores, la sucesión se repite con período

5.

Como

2020

es múltiplo de

5,

obtenemos

t_{2020} = t_5 = \frac{101}{525}.

Puesto que

101

es primo y no divide a

525,

la fracción está reducida, y

p + q = 101 + 525 = 626.

Computing terms exactly:

\begin{aligned} t_3 &= \frac{5 \cdot 21 + 1}{25 \cdot 20} = \frac{53}{250}, \\ t_4 &= \frac{5 \cdot \frac{53}{250} + 1}{25 \cdot 21} = \frac{103}{26250}, \\ t_5 &= \frac{5 \cdot \frac{103}{26250} + 1}{25 \cdot \frac{53}{250}} \\ &= \frac{5353}{5250} \cdot \frac{10}{53} = \frac{101}{525}, \end{aligned}

using

5353 = 53 \cdot 101.

Then

t_6 = \frac{5 \cdot \frac{101}{525} + 1}{25 \cdot \frac{103}{26250}}

= \frac{206}{105} \cdot \frac{1050}{103}

= 20 = t_1

and

t_7 = \frac{101}{\frac{101}{21}} = 21 = t_2.

Since each term depends only on the two preceding terms, the sequence repeats with period

5.

Because

2020

is a multiple of

5,

we get

t_{2020} = t_5 = \frac{101}{525}.

As

101

is prime and does not divide

525,

the fraction is reduced, and

p + q = 101 + 525 = 626.