2008 AIME II Problema 15

Intenta el Problema 15 del 2008 AIME II a continuación y luego compara tu respuesta con la solución preparada profesionalmente 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).

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.

Respuesta: 181
Conceptos:Ecuación diofánticacuadrado perfectodiferencia de cuadradosaritmética modular
Nivel de dificultad: 3160
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#14
Examen completo

El Problema 15 en otros años