• 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 - 20:59.
Versión para impresiónEnviar a un amigo Share this demostrar 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 - 09: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 - 22: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 - 09: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

  • Problema 8 (Ciudades, OMM_Tam_2010)
    5
  • Primo función de un primo
    5
  • Diofantina de primos
    5
  • Propiedades del máximo común divisor
    5
  • Cambio de dígitos
    5

Contenidos Relacionados

  • Múltiplo (de un entero)
  • Orden de un entero (módulo m)
  • L1.P3 (Menor entero que no divide a 69!)
  • Suma de dos fracciones que dan entero
  • P divide a una sumota
  • No todos los triángulos son isósceles
  • Expresiones equiresiduales (módulo 19)
  • El multiplo de 2000 más pequeño que es suma de los primeros cuadrados
  • Autoinversos respecto a un módulo

 

Comentarios recientes

  • A pesar de ser el difícil del
    jmd ,  Hace 2 días 7 horas
    Comentado en Configuración sobre un triángulo obtusángulo
  • Ohhhhhh!! Muy buena solución
    jesus ,  Hace 5 días 39 mins
    Comentado en Primo función de un primo
  • Solucion Tomamos a donde q
    Adiel ,  Hace 5 días 18 horas
    Comentado en Primo función de un primo
  • wooooow :o k  guuueno
    jmd ,  Hace 1 semana 4 días
    Comentado en Suma de dos fracciones que dan entero
  • Voy a poner la solucion de
    iwakura_isa ,  Hace 2 semanas 16 horas
    Comentado en Expresado como suma de potencias --de sus primeros dos divisores
  • Muy buen solución, con un
    jesus ,  Hace 2 semanas 18 horas
    Comentado en Suma de potencias múltiplo de 100
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/
  • Guía ceneval en WikiEducator
    http://wikieducator.org/Matematicas_GECeneval286/Geometria_Euclidiana
  • 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 VieNTo LiBRe DiGiTaL