Este se pregunta por el primo más pequeño de la forma $n^n+8$ . Sin embargo, no he podido encontrar un primo de la forma $n^n+5$ donde $n$ es natural, suponiendo que tomemos $0^0=1$ .
Si $n$ es impar, entonces $n^n+5$ es uniforme. Si $n \equiv 2 \mod 6$ o $n \equiv 4 \mod 6$ entonces $n$ es par y $\gcd(n,3)=1$ y, por tanto, por el teorema de Euler-Fermat $n^n \equiv 1 \mod 3$ y por lo tanto $n^n+5 \equiv 0 \mod 3$ .
Por lo tanto, sólo los números de la forma $n=6m$ puede calificar. Por supuesto, también se necesita que $n$ no es divisible por 5. También he comprobado $n \leq 71$ no son primordiales.
Así que me pregunto si existe un primo de la forma $n^n+5$ y si es así, ¿cuál es la más pequeña?
0 votos
$144^{144}+5$ parece ser el primero no divisible por primos pequeños (entre los cuales $67$ y $83$ parecen ocurrir con bastante frecuencia), pero sigue siendo compuesto ...
0 votos
@HagenvonEitzen ¡Sí! Es divisible por $12{,}090{,}863$ . Esto se puede encontrar rápidamente con el siguiente programa ingenuo PARI/GP:
forprime(p=2,,Mod(144,p)^144+5==0&&print(p))
Pasa por todos los primos $p$ de $p=2$ y arriba y comprueba si el ellement $144$ en $\mathbb{Z}/p\mathbb{Z}$ satisface $x^{144}+5\equiv 0$ y si es así, pasa aprint(p)
.