Me preguntaba por qué el último dígito de $n^5$ es de $n$? ¿Cuál es la prueba y la lógica detrás de la declaración? No tengo idea de por donde empezar. Por favor alguien puede proporcionar una prueba simple o algunas ideas generales acerca de cómo puedo averiguar la prueba a mí mismo? Gracias.
Respuestas
¿Demasiados anuncios?Alternativamente, usted puede probar que $n^5-n$ es divisible por $10$ por inducción. Si $n=0$, es obviamente cierto.
Asumir cierto para $n$, tenemos que mostrar que:
$$(n+1)^5-(n+1) = n^5 + 5n^4 + 10n^3 + 10n^2 + 5n + 1 - (n+1) \\=n^5 - n + 10(n^3+n^2) +5n(n^3+1)$$
es divisible por 10.
Pero $n^5-n$ es divisibly por $10$ por inducción, y $10(n^3+n^2)$ es, obviamente, divisible por $10$, así que todo lo que usted necesita para mostrar es que $5n(n^3+1)$ es divisible por $10$, que es lo mismo que probar que $n(n^3+1)$ es divisible por $2$.
La razón fundamental para esto, como todo el mundo ha notado, es debido a las reglas de la aritmética modular.
Nota, el último dígito de $n^5$ sólo pueden verse afectados por el último dígito de $n$. Es decir, el 1s dígitos de cualquier poder de la $n$ sólo se verá afectada por el dígito de las unidades es de $n$, y no el 10, 100, o cualquier otro dígito. Así, usted sólo tiene 10 casos, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Todo lo que tienes que hacer es tratar por separado. $0^5 = 0$, $1^5 = 1$, $2^5 = 32$, $3^5 = 243$, ..., $9^5 = 59049$.
Si usted ha oído hablar de la aritmética modular, todos los números mod 10 va a estar en el set $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$. Y, es por eso que sólo necesita considerar estos 10 casos.
$$n^5-n=n(n^4-1)=n(n^2-1)(n^2+1)=n(n^2-1)(n^2-4+5)$$ $$=n(n^2-1)(n^2-4)+5n(n^2-1)$$ $$=\underbrace{(n-2)(n-1)n(n+1)(n+2)}_{\text{ producto }5\text{ números enteros consecutivos }}+5\cdot \underbrace{(n-1)n(n+1)}_{\text{ producto }3\text{ números enteros consecutivos }}$$
Ahora, sabemos que el producto de $r$ enteros consecutivos es divisible por $r!$ donde $r$ es un número entero positivo
Así, $(n-2)(n-1)n(n+1)(n+2)$ es divisible por $5!=120$ y $(n-1)n(n+1)$ es divisible por $3!=6$
$$\implica n^5-n\equiv0\pmod{30}\equiv0\pmod{10}$$
No voy a explicar que es verdad porque descubrió que era cierto !
Fermat poco teorema nos dice que :
$$k^5\equiv k\pmod{5}$$
Más de $k^5$ es par o impar cuando $k$ es par o impar.
Usted puede utilizar el teorema del resto chino a la conclusión de que, efectivamente,: $$k^5\equiv k\pmod{10}$$
(esto funciona debido a la factorización de $10=2\cdot 5$ y es por eso que otros pequeños primos no comparte esta propiedad...)
Podemos producir esta tabla de potencias con la propiedad :
$$1, 5, 9, 13, 17, 21\cdots$$
El patrón es claro : obtendrás el mismo resultado para $p=4n+1$ con $n\in \mathbb{N}$.
Esto es natural ya que mulplying cada dígito $k$ por $k^4$ dar $k$ de nuevo.
Números cuyos últimos dígitos de poderes ocurren en ciclos de 4:
21 = 2
22 = 4
23 = 8
24 = 6
25 = 2
31 = 3
32 = 9
33 = 7
34 = 1
35 = 3
71 = 7
72 = 9
73 = 3
74 = 1
75 = 7
81 = 8
82 = 4
83 = 2
84 = 6
85 = 8
La alternancia de los últimos dígitos
41 = 4
42 = 6
43 = 4
91 = 9
92 = 1
93 = 9
Potencias de números que terminan en 1,5,6 terminan siempre en 1,5,6.
Por lo tanto podemos observar en los casos anteriores que,
n^5 y n siempre tendrá la misma último dígito.