Autor Tema: Problema de divisibilidad, pequeño teorema de Fermat, congruencia

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

13 Noviembre, 2008, 04:16 pm
Leído 5370 veces

laejl

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
Hola a todos.
Necesito resolver el ejercicio siguiente.

Probar que para todo \( a \in{Z} \)
\( 728 \, | \, a^{27} - a^3 \)

Bueno, luego se me ocurre descomponer el 728 en primos, lo que es \( 728 = 2^3* 7* 13 \)
Entonces digo que \( 728 \, | \, a^{27} - a^3 \; \Longleftrightarrow{}\begin{Bmatrix} a^{27}\equiv{a^3} \pmod 2^3 \\ a^{27}\equiv{a^3} \pmod 7 \\ a^{27}\equiv{a^3} (mod 13) \end{matrix} \)

Entonces usando el Pequeño teorema de Fermat no tuve problemas en probar los casos mod 7 y 13, pues si \( 7 | a \) entonces sale, y si 7 no divide "a" entonces vale el PTF, ídem para el caso 13.
Mis dudas son dos:
1- ¿Está bien mi idea para probar eso?
2- ¿Qué hago con el 2^3, alguien tiene alguna idea para probar que \( a^{27} \equiv a^3  \mod{2^3} \)

13 Noviembre, 2008, 07:17 pm
Respuesta #1

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
En lugar de utilizar el pequeño teorema de Fermat, puedes tomar que si \( a \) es par es cierto y demostrarlo para los cuatro distintos casos cuando es impar.

Utliza que \( a^p\equiv{}1 (m) \Longrightarrow{} (a^p)^q\equiv{}1 (m) \)
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

20 Noviembre, 2008, 11:04 pm
Respuesta #2

wx69yz

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Si \( a \) es par entonces la congruencia mod 8 es cierta

Si es impar yo te sugeriria que utilizaras el Teorema de Euler

Si el \( MCD(a,n)=1 \Rightarrow{a^{\phi (n)} \equiv{1}}  \) mod\( n \)

Como \( \phi (8)=4  \) tenemos que la congruencia se cumple

 ::)