13 votos

$1989|n^{n^{n^{n}}} - n^{n^{n}}$ por entero $n \ge 3$

Antes de que alguien los comentarios, sí, esto es una especie de duplicado de Demostrar que $1989|n^{n^{n^{n}}} - n^{n^{n}}$ . El problema que estoy teniendo, no veo la $n=5$ como un contraejemplo. También si alguien quiere saber donde tengo este problema desde aquí.

Estoy mirando el problema de $\color{red} {\text{A10}}$. Esta no es una tarea. Esta es una pregunta que me eligió a hacer para la diversión y estoy totalmente seguro de cómo hacer este problema después de jugar durante horas. He hecho una conjetura que no puedo probar. Creo $n^n \equiv k \mod 1989$ mientras $n^{n^n} \equiv k \mod 1989$ mientras $n^{n^{n^n}}\equiv k \mod 1989$ por entero $n \ge 4$. De todos modos ahora estoy buscando una pista. Todavía quiero probar. Usted puede poner spoilers en sus respuestas si lo desea. También podemos usar lo que queramos para probar esto. Aunque he de advertir que mi número de la teoría habilidades son todavía un trabajo en progreso. Y lo que estoy buscando es para probar esto: $1989|(n^{n^{n^{n}}} - n^{n^{n}})$ por entero $n \ge 3$

0voto

Ed Krohne Puntos 67

Nota:$1989=3^2\cdot 13\cdot 17$. Utilizar el teorema de Euler (un.k.una. Euler totient teorema), es decir, vamos a $\varphi(n)$ ser el totient función, entonces,

$$a^{\varphi(n)} \equiv 1 (\text{mod}\, n)$$

para todos los $a$ relativamente primer a $n$. Entonces tenemos el siguiente resultado: $$m|n^a-n^b\Longleftrightarrow \varphi(m)|(a-b),\;\rm{gcd}(n,m)=1\tag1$$ Desde $\rm{lcm}[\varphi(3^2),\varphi(13),\varphi(17)]=2^4\cdot 3$, por lo tanto, sólo probar $$2^4 \cdot3|(n^{n^n}-n^n)$$ y $\rm{lcm}[\varphi(2^4),\varphi(3)]=8$ nosotros sólo probar $$8|n^n-n$$ donde $n$ es impar. Es claro.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X