Autor Tema: divisibilidad entre 7

0 Usuarios y 1 Visitante están viendo este tema.

28 Junio, 2010, 06:09 am
Leído 1223 veces

joseemmanuel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 198
  • Karma: +0/-0
  • Sexo: Masculino
como probar que

\( n^{6}-1  \) es divisible entre 7, si \( (n,7)=1 \)


el ejercicio viene en un libro llamado introducción a la teoría de numeros de niven-zuckerman, pero la verdad no se como empezar... ya intente, pero no me sale... la verdad no sé como empezarlo correctamente.

28 Junio, 2010, 01:45 pm
Respuesta #1

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
HOla
Fijándome en el libro veo que ya sabes congruencia.
Simplemente aplica el teorema de Fermat, pues \( \phi (7)=6 \)
Colombia, capital mundial del re-busque.

10 Julio, 2010, 08:22 am
Respuesta #2

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino

Hola

Lo que robinharra te indica es que utilices el pequeño teorema de fermat de manera que

     \( n^6\equiv 1\;mod \;7 \)

Luego
         
     \( n^6-1\equiv 0\;mod \;7 \)


lo que significa que  \( n^6-1 \)  es definitivamente divisible entre  \( 7 \)

Saludos