1999 AIME Problema 1

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

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

Conceptos:primosucesión aritméticadivisibilidad

Nivel de dificultad: 1890

1.

Halla el menor número primo que sea el quinto término de una progresión aritmética creciente, en la que los cuatro términos anteriores también sean primos.

Find the smallest prime that is the fifth term of an increasing arithmetic sequence, all four preceding terms also being prime.

Solución:

Sean los términos p,p, p+d,p + d, ,\ldots, p+4d.p + 4d. Si dd fuera impar, términos consecutivos tendrían paridad opuesta, así que algún término distinto del primero sería par y mayor que 22, lo cual es imposible. Si dd no fuera múltiplo de 3,3, entonces p,p, p+d,p + d, p+2dp + 2d cubrirían todos los residuos módulo 3,3, por lo que algún término sería divisible entre 3;3; ese término tendría que ser el propio 33, lo que obliga a p=3,p = 3, pero entonces p+3d=3(1+d)p + 3d = 3(1 + d) es compuesto. Por lo tanto 6d.6 \mid d.

Como d6d \ge 6, el quinto término es al menos p+24.p + 24. Probando p=5p = 5 y d=6d = 6 se obtiene 5,11,17,23,29,5, 11, 17, 23, 29, todos primos, y no es posible un quinto término menor puesto que p5p \ge 5 (los inicios p=2p = 2 y p=3p = 3 fallan como arriba). La respuesta es 29.29.

Let the terms be p,p, p+d,p + d, ,\ldots, p+4d.p + 4d. If dd were odd, consecutive terms would have opposite parity, so some term other than the first would be even and greater than 22 — impossible. If dd were not a multiple of 3,3, then p,p, p+d,p + d, p+2dp + 2d would cover all residues mod 3,3, so some term would be divisible by 3;3; that term would have to be 33 itself, forcing p=3,p = 3, but then p+3d=3(1+d)p + 3d = 3(1 + d) is composite. Hence 6d.6 \mid d.

With d6d \ge 6 the fifth term is at least p+24.p + 24. Trying p=5p = 5 and d=6d = 6 gives 5,11,17,23,29,5, 11, 17, 23, 29, all prime, and no smaller fifth term is possible since p5p \ge 5 (the starts p=2p = 2 and p=3p = 3 fail as above). The answer is 29.29.

Examen completoProblema 2#2 →

El Problema 1 en otros años