Autor Tema: Congruencias exponenciales

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

28 Octubre, 2008, 11:43 am
Leído 2164 veces

Lambda

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 348
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, en la asignatura de Teoría de Grupos no entiendo el método de resolver lo siguiente:

\( X^{2002} \equiv{}\bar{1}(mod 8) \)

Creo que se siguen estos pasos:

- Hallar el cardinal de \( U(\displaystyle\frac{\mathbb{Z}}{8\mathbb{Z}}) \)
- En la clase del 8, ver cuáles son los coprimos con él.
- Como solución dar:
x = a (mod 8)   con a = { 1, 3, 5, 7 } justamente tanto números como el cardinal hallado, y cada uno de los coprimos con el 8.


Saludos,

28 Octubre, 2008, 12:47 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 El método se basa en el Teorema de Euler:

 Si \( a \) y \( n \) son coprimos:

\(  a^{\varphi(n)}\equiv 1\mbox{ mod }n \)

 donde \( \varphi(n) \) es el número de Euler.

 Fíjate además que una solución de tu ecuación necesariamente tiene que cumplir \( x \) es coprimo con \( 8 \).

 En tu caso:

\(  \varphi(8)=\varphi(2^3)=(2-1)2^{3-1}=4 \)

 Entonces para \( x \) coprimo con \( 8 \),

\(  x^{2002}\equiv x^{4\cdot 500+2}\equiv x^2\mbox{ mod }1 \)

 mmmm.... por tanto las soluciones son todos los coprimos con \( 8 \) cuyo cuadrado es congruente con \( 1. \)

Saludos.

13 Noviembre, 2008, 09:16 pm
Respuesta #2

Lambda

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 348
  • Karma: +0/-0
  • Sexo: Masculino
Por término general, ¿se puede crear este algoritmo?:

Partiendo de:
\(  a^{b}\equiv h\mbox{ mod }n \)

1) Calcular \( w=\varphi(n) \)
2) Dividir b:w, obteniendo un resto r
3) \( a^{r}=\bar{h} \)

Después no se cómo conocer el número de soluciones existentes y si requieren ser coprimos o no con el mod.

Gracias,

14 Noviembre, 2008, 10:02 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Está bien. En cuanto al paso (3) las soluciones de:

 \( a^r=h \)

 dependen de \( r \) y de \( h \). Cuando \( r=2 \) hay algunos resultados relativos a la teoría de residuos cuadráticos. Pero que yo sepa no hay un método para el caso general.

Saludos.