Question

Sea $p$ el menor número primo para el cual existe un entero $n$ tal que $n^4 + 1$ es divisible por $p^2.$ Halla el menor entero positivo $m$ tal que $m^4 + 1$ es divisible por $p^2.$

Let $p$ be the least prime number for which there exists an integer $n$ such that $n^4 + 1$ is divisible by $p^2.$ Find the least positive integer $m$ such that $m^4 + 1$ is divisible by $p^2.$

Respuesta

Respuesta: 110

Conceptos:orden multiplicativo aritmética modular primo

Nivel de dificultad: 3160

Pista pequeña:

Si $n^4 + 1$ es divisible por $p$ entonces $n$ tiene orden $8$ módulo $p,$ así que $p \equiv 1 \pmod 8;$ prueba el menor primo de este tipo

If $n^4 + 1$ is divisible by $p$ then $n$ has order $8$ modulo $p,$ so $p \equiv 1 \pmod 8;$ test the smallest such prime

Pista grande:

Las raíces cuartas de $-1$ módulo $17$ son $\pm 2$ y $\pm 8;$ levanta cada una a una solución módulo $289$ con un paso de Hensel y compara

The fourth roots of $-1$ modulo $17$ are $\pm 2$ and $\pm 8;$ lift each to a solution modulo $289$ with a Hensel step and compare

Solución:

Si $n^4 + 1$ es divisible por $p,$ entonces $n^8 \equiv 1$ y $n^4 \equiv -1 \pmod p,$ así que $n$ tiene orden $8$ módulo $p$ y $p - 1$ es divisible por $8$ (y $p = 2$ falla porque $n^4 + 1 \equiv 2 \pmod 4$ ). El menor primo $p \equiv 1 \pmod 8$ es $17,$ y en efecto $2^4 = 16 \equiv -1 \pmod{17}.$ Como la derivada $4n^3$ no es divisible por $17$ en tal $n,$ cada raíz se levanta a una raíz módulo $17^2 = 289,$ así que $p = 17.$

Las raíces cuartas de $-1$ módulo $17$ son $\pm 2$ y $\pm 8.$ Para elevar $n = 8,$ pon $n = 8 + 17t:$ módulo $289,$ $\begin{aligned} &n^4 + 1 \equiv 8^4 + 1 \\ &\quad {}+ 4 \cdot 8^3 \cdot 17t \\ &= 17(241 + 2048t), \end{aligned}$ así que necesitamos $241 + 2048t \equiv 3 + 8t$ $\equiv 0 \pmod{17},$ lo que da $t \equiv 6$ y $n \equiv 8 + 102 = 110 \pmod{289}.$

El mismo cálculo eleva $2,$ $15,$ y $9$ a $155,$ $134,$ y $179$ respectivamente, así que el menor $m$ positivo es $110.$ En efecto $110^4 + 1 = 146410001$ $= 289 \cdot 506609.$

If $n^4 + 1$ is divisible by $p,$ then $n^8 \equiv 1$ and $n^4 \equiv -1 \pmod p,$ so $n$ has order $8$ modulo $p$ and $p - 1$ is divisible by $8$ (and $p = 2$ fails since $n^4 + 1 \equiv 2 \pmod 4$ ). The smallest prime $p \equiv 1 \pmod 8$ is $17,$ and indeed $2^4 = 16 \equiv -1 \pmod{17}.$ Because the derivative $4n^3$ is not divisible by $17$ at such an $n,$ each root lifts to a root modulo $17^2 = 289,$ so $p = 17.$

The fourth roots of $-1$ modulo $17$ are $\pm 2$ and $\pm 8.$ To lift $n = 8,$ set $n = 8 + 17t:$ modulo $289,$ $\begin{aligned} &n^4 + 1 \equiv 8^4 + 1 \\ &\quad {}+ 4 \cdot 8^3 \cdot 17t \\ &= 17(241 + 2048t), \end{aligned}$ so we need $241 + 2048t \equiv 3 + 8t$ $\equiv 0 \pmod{17},$ giving $t \equiv 6$ and $n \equiv 8 + 102 = 110 \pmod{289}.$

The same computation lifts $2,$ $15,$ and $9$ to $155,$ $134,$ and $179$ respectively, so the least positive $m$ is $110.$ Indeed $110^4 + 1 = 146410001$ $= 289 \cdot 506609.$

2024 AIME I Problema 13

Respuesta: 110

Nivel de dificultad: 3160

Pista pequeña:

Pista grande:

Solución:

El Problema 13 en otros años