2008 AIME II Problema 15

A continuación está la solución preparada profesionalmente para el Problema 15 del 2008 AIME II, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2008 AIME II, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:Ecuación diofánticacuadrado perfectodiferencia de cuadradosaritmética modular

Nivel de dificultad: 3160

15.

Halla el mayor entero nn que satisface las siguientes condiciones: (i) n2n^2 puede expresarse como la diferencia de dos cubos consecutivos; (ii) 2n+792n + 79 es un cuadrado perfecto.

Find the largest integer nn satisfying the following conditions: (i) n2n^2 can be expressed as the difference of two consecutive cubes; (ii) 2n+792n + 79 is a perfect square.

Solución:

La condición (i) dice n2=(m+1)3m3n^2 = (m + 1)^3 - m^3 =3m2+3m+1= 3m^2 + 3m + 1 para algún entero m.m. Multiplicando por 44 y reordenando, 4n21=12m2+12m+3,4n^2 - 1 = 12m^2 + 12m + 3, es decir, (2n1)(2n+1)=3(2m+1)2.(2n - 1)(2n + 1) = 3(2m + 1)^2. Los factores de la izquierda son números impares consecutivos, por lo tanto coprimos, así que uno de ellos es un cuadrado perfecto y el otro es 33 veces un cuadrado. Si 2n1=3k2,2n - 1 = 3k^2, entonces 2n+12(mod3)2n + 1 \equiv 2 \pmod 3 sería un cuadrado perfecto, lo cual es imposible. Por lo tanto 2n1=k22n - 1 = k^2 con kk impar.

Escribir k=2a+1k = 2a + 1 da n=2a2+2a+1.n = 2a^2 + 2a + 1. La condición (ii) dice 2n+79=4a2+4a+81=d2,2n + 79 = 4a^2 + 4a + 81 = d^2, así que (d2a1)(d+2a+1)=d2(2a+1)2=80. \begin{aligned} &(d - 2a - 1) \\ &\quad {}\cdot (d + 2a + 1) \\ &= d^2 - (2a + 1)^2 \\ &= 80. \end{aligned} Los dos factores tienen la misma paridad, así que ambos son pares: los pares (2,40),(2, 40), (4,20),(4, 20), (8,10)(8, 10) dan 2a+1=19,2a + 1 = 19, 8,8, 1,1, de los cuales los valores impares producen a=9a = 9 (así n=181n = 181) y a=0a = 0 (así n=1n = 1).

Para n=181:n = 181: en efecto 1812=32761=10531043181^2 = 32761 = 105^3 - 104^3 (aquí 2n+1=363=3112,2n + 1 = 363 = 3 \cdot 11^2, como se requería), y 2n+79=441=212.2n + 79 = 441 = 21^2. Así que el mayor nn de este tipo es 181.181.

Condition (i) says n2=(m+1)3m3n^2 = (m + 1)^3 - m^3 =3m2+3m+1= 3m^2 + 3m + 1 for some integer m.m. Multiplying by 44 and rearranging, 4n21=12m2+12m+3,4n^2 - 1 = 12m^2 + 12m + 3, i.e. (2n1)(2n+1)=3(2m+1)2.(2n - 1)(2n + 1) = 3(2m + 1)^2. The factors on the left are consecutive odd numbers, hence coprime, so one of them is a perfect square and the other is 33 times a square. If 2n1=3k2,2n - 1 = 3k^2, then 2n+12(mod3)2n + 1 \equiv 2 \pmod 3 would be a perfect square, which is impossible. Hence 2n1=k22n - 1 = k^2 with kk odd.

Writing k=2a+1k = 2a + 1 gives n=2a2+2a+1.n = 2a^2 + 2a + 1. Condition (ii) says 2n+79=4a2+4a+81=d2,2n + 79 = 4a^2 + 4a + 81 = d^2, so (d2a1)(d+2a+1)=d2(2a+1)2=80. \begin{aligned} &(d - 2a - 1) \\ &\quad {}\cdot (d + 2a + 1) \\ &= d^2 - (2a + 1)^2 \\ &= 80. \end{aligned} The two factors have the same parity, so both are even: the pairs (2,40),(2, 40), (4,20),(4, 20), (8,10)(8, 10) give 2a+1=19,2a + 1 = 19, 8,8, 1,1, of which the odd values yield a=9a = 9 (so n=181n = 181) and a=0a = 0 (so n=1n = 1).

For n=181:n = 181: indeed 1812=32761=10531043181^2 = 32761 = 105^3 - 104^3 (here 2n+1=363=3112,2n + 1 = 363 = 3 \cdot 11^2, as required), and 2n+79=441=212.2n + 79 = 441 = 21^2. So the largest such nn is 181.181.

← Problema 14#14Examen completo

El Problema 15 en otros años