• Crear cuenta nueva
  • Solicitar una nueva contraseña
MaTeTaM logo
  • Noticias
  • Blog
  • Problemas
  • De consulta
  • Comunidad
  • Cursos
Inicio » Problemas » Números

7 divide a todos

Enviado por Fernando Mtz. G. el 13 de Abril de 2009 - 19:59.
Versión para impresiónEnviar a un amigodemostrar que 7 divide a: $ n^7 - n $ para todo "n" entero
Solución
Solución: 
Esta es una solución para los que no conocen el pequeño teorema de fermat $ n^7-n $ = $ n(n^6-1) $ Utilizando los posibles residuos de n (mod7) tenemos 4 casos 1.-Si $ n \equiv 0 \pmod 7 $ entonces $ n(n^6-1) \equiv 0 \pmod7 $ 2.-Si $ n \equiv \pm1 \ \pmod 7 $ se tiene que $ n^6 \equiv 1 \pmod 7 $ por tanto $ n^6-1 \equiv 0 \pmod 7 $ y $ n(n^6-1) \equiv 0 \pmod7 $ 3.-Si $ n \equiv \pm2 \ \pmod 7 $ se tiene que $ n^3 \equiv 8  \equiv 1 \pmod 7 $ $ n^6 \equiv 1 \pmod 7 $ y $ n(n^6-1) \equiv 0 \pmod7 $ 4.-Si $ n \equiv \pm3 \ \pmod 7 $ se tiene que $ n^2 \equiv 9  \equiv 2 \pmod 7 $ $ n^6 \equiv 8  \equiv 1 \pmod 7 $ y $ n(n^6-1) \equiv 0 \pmod7 $ 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
Su voto: Nada Promedio: 3 (1 vote)
  • Inicia sesión o regístrate para enviar comentarios
  • Números
  • Intermedio

Comentarios

Imagen de Luis Brandon

#1 tenemos que deja residuo

Enviado por Luis Brandon el 15 de Abril de 2009 - 08:22.
tenemos que $ n^7-n $ deja residuo cero modulo 7 si y solo si $ n^7 $ y $ n $ son congruentes modulo 7. Al aplicar el peque;o teorema de fermat, tenemos el resultado.
La Geometria es el arte de pensar bien y dibujar mal...hahaha resolviendo con figuras falsas ahha brandoowin@hotmail.com
  • Inicia sesión o regístrate para enviar comentarios
Imagen de jmd

#2 Muy bien Brandon. La ventaja

Enviado por jmd el 15 de Abril de 2009 - 21:09.

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

José Muñoz Delgado

  • Inicia sesión o regístrate para enviar comentarios
Imagen de Luis Brandon

#3 pues la solucion fue

Enviado por Luis Brandon el 16 de Abril de 2009 - 08:08.
pues la solucion fue inmediata al ver el 7 como exponente, de otra forma, abria que factorizar, pero si no se sabe factorizar a nadie se le ocurriria poner $ n^7-n=(n-1)(n)(n+1)(n^2+n+1)(n^2-n+1) $ y luego empesar si $ n $ congruente con..entonces este factor congruente con cero(o la solucion que ya dio que son similares), la conclucion es la misma pero mas tardada.(por casos), asi que se podria decir que gracias a fermat uno se ahorra tiempo de examen, Un buen ejercicio para el teorema de fermat seria, Si $ n $ es un entero mayor que 1, entonces $ n $ no divide a $ 2^n-1 $ Bueno saludos
La Geometria es el arte de pensar bien y dibujar mal...hahaha resolviendo con figuras falsas ahha brandoowin@hotmail.com
  • Inicia sesión o regístrate para enviar comentarios

Problemas relacionados más destacados

  • cambio de dígitos
    5
  • Quita y pon canicas.
    4.5
  • Encontrar k...
    4.5
  • Un reparto equitativo complicado
    4
  • Inferencias a partir de la relación de divisibilidad
    4

Contenidos Relacionados

  • P divide a una sumota
  • L1.P3 (Menor entero que no divide a 69!)
  • Huérfanos de Malawi --y la pesada tarea de hacer feliz a todo mundo
  • El multiplo de 2000 más pequeño que es suma de los primeros cuadrados
  • Autoinversos respecto a un módulo
  • Elemental pero difícil
  • Trapecio circunscrito
  • Último acto oficial del ex-delegado
  • Convocatoria OMM en Tamaulipas

Comentarios recientes

  • t
    Fernando Mtz. G. ,  Hace 1 día 4 horas
    Comentado en Reencuentro con un problema de combinatoria (viejo y sin solución)
  • Agradezco el comentario (y
    DragonforceX ,  Hace 6 días 15 horas
    Comentado en Magia con matemáticas
  • Vean la sugerencia, ¡hay un
    jesus ,  Hace 1 semana 19 horas
    Comentado en Construir un cuadrado con tres puntos dados
  • Lo que habría que mejorar (y
    jmd ,  Hace 1 semana 21 horas
    Comentado en Magia con matemáticas
  • Te escribo para comentarte
    jesus ,  Hace 1 semana 2 días
    Comentado en Magia con matemáticas
  • Demostrando el problema y
    DragonforceX ,  Hace 1 semana 4 días
    Comentado en Magia con matemáticas
Más comentarios
Distribuir contenido

Ligas

  • Blog de Álvaro (entrenador del DF)
    http://problemate.wordpress.com/
  • Blog de Gato y colaboradores (Olimpiada de Guanajuato)
    http://ommgto.wordpress.com/
  • Blog de León-Sotelo (España).
    http://leonsotelo.blogspot.com/
  • Blog de Roberto Selva Gomis (España)
    http://problemate.blogspot.com/
  • Matemáticas de Concurso (Blog --inactivo-- de jmd.)
    http://mateblogtam.blogspot.com/
  • Página oficial de la Olimpiada Internacional de Matemáticas
    http://www.imo-official.org/
  • Página Oficial de la Olimpiada Mexicana de Matemáticas
    http://erdos.fciencias.unam.mx/omm/

Contáctanos | ¿Quiénes somos?

Todos los derechos reservados. Diseño y soluciones web VieNToLiBRe DiGiTaL