Autor Tema: Ecuaciones de congruencias

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

04 Diciembre, 2009, 12:24 am
Leído 1276 veces

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Hola gente. Estoy empezando a ver ecuaciones de congruencias, otro tema para el final de esta materia, y el primer ejercicio lo tengo ejemplificado en la guía, pero no lo entiendo y me está rompiendo la cabeza :banghead:
El mismo dice \( x\equiv{-21 mod 3} \)
Está resuelto de la siguiente forma:
Por el algoritmo de la división, \( \displaystyle\frac{-21}{8} \) saca que el cociente es \( -3 \) y el resto \( 3 \).
Una vez que obtuvo eso, plantea:
\( x\equiv{3 mod 8} \) ¿Por qué hace esto? No es más simple plantear la diofántica \( x+8y=-21 \)?
Luego, como el \( mcd(1,8)=1 \) divide a \( 3 \), dice que la ecuación tiene una única solución no congruente módulo 8. ¿Por qué? ¿Porque el máximo común divisor es 1?
Finalmente, expresa \( 3\equiv{3 mod 8} \), luego\( x_0=3 \) y \( x=3+8k, k\in{\mathbb{Z}} \)
Espero que alguien pueda graficarme mejor este ejemplo que me está rompiendo la cabeza.
Muchas gracias por su tiempo.

04 Diciembre, 2009, 11:15 am
Respuesta #1

Luis Fuentes

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

 En general si tienes la ecuación en congruencias:

\(  ax\equiv b\quad mod\quad n \)

 Equivale a la ecuación diofántica:

\(  ax+ny=b \)

 Ésta tiene solución si y sólo si \( d=m.c.d(a,n) \) divide a \( b \).

 Dada una solución particular de la misma \( (x_0,y_0) \) la solución general de la misma es:

\(  (x,y)=(x_0,y_0)+k(n/d,a/d) \)

 En particular:

 \( x=x_0+\dfrac{kn}{d} \) con \( k\in Z \)

 En realidad tu problema es trivial. Si \( a=1 \), automáticamente \( d=1 \), la solución general es:

 \( x=x_0+kn \) con \( k\in Z \)

 y \( x_0 \) es el resto de dividir \( b \) entre \( n \).

Saludos.

04 Diciembre, 2009, 05:55 pm
Respuesta #2

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Ahora me ha quedado mucho más claro. Practicaré unos cuantos ejercicios y ante la duda consultaré. Gracias