Solución:
Esta es una solución para los que no conocen el pequeño teorema de fermat
n7−n = n(n6−1)
Utilizando los posibles residuos de n (mod7) tenemos 4 casos
1.-Si n≡0(mod7) entonces n(n6−1)≡0(mod7)
2.-Si n≡±1 (mod7) se tiene que
n6≡1(mod7) por tanto n6−1≡0(mod7) y n(n6−1)≡0(mod7)
3.-Si n≡±2 (mod7) se tiene que
n3≡8≡1(mod7)
n6≡1(mod7) y n(n6−1)≡0(mod7)
4.-Si n≡±3 (mod7) se tiene que
n2≡9≡2(mod7)
n6≡8≡1(mod7) y n(n6−1)≡0(mod7)
Es fácil ver que esta solución es más complicada que al usar el pequeño teorema de fermat
pero es un buen ejercicio para practicar congruencias
tenemos que deja residuo
Muy bien Brandon. La ventaja
Muy bien Brandon. La ventaja de conocer el pequeño teorema de Fermat (y sus instancias de uso) es que muchos problemas de números salen en tres patadas. De otra manera, como en este problema planteado por Fernando, hay que factorizar (lo cual también requiere saber factorizar --suma y diferencia de cubos) y después proceder por casos, según el residuo que deja n al dividirlo entre 7 y verificar en cada uno de los factores...
Lo mismo es cierto de los teoremas de Euler y de Lagrange, a los cuales no hay que temer pues su demostración no es tan difícil como se creería. Lo único que hay que saber es álgebra de congruencias...
Los saluda
jmd
pues la solucion fue