Me preguntaba por qué el último dígito de n5 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 n5−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)=n5+5n4+10n3+10n2+5n+1−(n+1)=n5−n+10(n3+n2)+5n(n3+1)
es divisible por 10.
Pero n5−n es divisibly por 10 por inducción, y 10(n3+n2) es, obviamente, divisible por 10, así que todo lo que usted necesita para mostrar es que 5n(n3+1) es divisible por 10, que es lo mismo que probar que n(n3+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 n5 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. 05=0, 15=1, 25=32, 35=243, ..., 95=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.
n5−n=n(n4−1)=n(n2−1)(n2+1)=n(n2−1)(n2−4+5) =n(n2−1)(n2−4)+5n(n2−1) =(n−2)(n−1)n(n+1)(n+2)⏟ producto 5 números enteros consecutivos +5⋅(n−1)n(n+1)⏟ producto 3 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.