Question

Sea $p$ el menor número primo para el cual existe un entero $n$ tal que $n^4 + 1$ es divisible entre $p^2.$ Halla el menor entero positivo $m$ tal que $m^4 + 1$ es divisible entre $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

Solución:

Si $p \mid n^4 + 1,$ entonces $n^8 \equiv 1$ y $n^4 \equiv -1 \pmod p,$ así que $n$ tiene orden $8$ módulo $p$ y $8 \mid p - 1$ (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 entre $17$ en tal $n,$ cada raíz se eleva 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 $p \mid n^4 + 1,$ then $n^8 \equiv 1$ and $n^4 \equiv -1 \pmod p,$ so $n$ has order $8$ modulo $p$ and $8 \mid p - 1$ (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

Solución:

El Problema 13 en otros años