2015 AIME I Problema 3

Intenta el Problema 3 del 2015 AIME I 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 2015 AIME I, o revisar la clave de respuestas.

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

3.

Existe un número primo pp tal que 16p+116p + 1 es el cubo de un entero positivo. Halla p.p.

There is a prime number pp such that 16p+116p + 1 is the cube of a positive integer. Find p.p.

Respuesta: 307
Conceptos:suma y diferencia de cubosprimoparidad
Nivel de dificultad: 2010
Solución:

Escribe 16p+1=n3,16p + 1 = n^3, de modo que 16p=n3116p = n^3 - 1 =(n1)(n2+n+1).= (n - 1)(n^2 + n + 1). Como 16p+116p + 1 es impar, nn es impar, y n2+n+1n^2 + n + 1 también es impar. Por lo tanto los cuatro factores de 22 deben dividir a n1:n - 1: escribe n1=16k,n - 1 = 16k, lo que da p=k(n2+n+1).p = k(n^2 + n + 1). Para que pp sea primo necesitamos k=1,k = 1, así que n=17.n = 17.

Entonces p=172+17+1=307,p = 17^2 + 17 + 1 = 307, que efectivamente es primo, y 16307+1=4913=173.16 \cdot 307 + 1 = 4913 = 17^3.

Write 16p+1=n3,16p + 1 = n^3, so 16p=n3116p = n^3 - 1 =(n1)(n2+n+1).= (n - 1)(n^2 + n + 1). Since 16p+116p + 1 is odd, nn is odd, and n2+n+1n^2 + n + 1 is odd as well. Therefore all four factors of 22 must divide n1:n - 1: write n1=16k,n - 1 = 16k, which gives p=k(n2+n+1).p = k(n^2 + n + 1). For pp to be prime we need k=1,k = 1, so n=17.n = 17.

Then p=172+17+1=307,p = 17^2 + 17 + 1 = 307, which is indeed prime, and 16307+1=4913=173.16 \cdot 307 + 1 = 4913 = 17^3.

← Problema 2#2
Examen completo

El Problema 3 en otros años