Autor Tema: Ecuaciones de congruencias

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

01 Junio, 2010, 08:22 pm
Leído 3594 veces

mabelmatema

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 92
  • Karma: +0/-0
  • Sexo: Femenino
Hola: estoy estudiando la licenciatura en enseñanza de la matemática y me ha surgido el problemón de las ecuaciones en congruencia, a ver si puedo obtener una ayudita.
Tengo en la teoría el mismo procedimiento que mencionas sobre resolución, pero me surgió un problema
para la ecuación \( 1485x \equiv{15}(1745) \)
esto equivale a encontrar las soluciones de la ecuación diofántica \(  1485 x - 1745y = 15 \)
encuentro el máximo comun divisor que es 5, que divide a 15, luego tiene solución y serán 4 soluciones
ahora viene el tema
debería escribir el mcd=5 como una combinación lineal para poder encontrar x0 y y0 y no sé como,  :'(me ayudas?. gracias. mabel.

02 Junio, 2010, 08:55 am
Respuesta #1

Luis Fuentes

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

 Bienvenida al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 En particular para nuevas consultas abre nuevos hilos en lugar de continuar otros ya empezados.

 En cuanto a tu ecuación, en primer lugar la simplificamos:

 \( 296x-349y=3 \)

Me equivoqué en las cuentas y esta simplificación correspondería a:

 \( \color{red}1480x-1745y=15\color{black} \)

De todas formas dejo así el desarrollo. Puedes adaptarlo al problema inicial.

 Ahora para hallar \( x_0,y_0 \) tales que \( 296x_0-349y_0=1 \) tienes que aplicar el algoritmo extendido de euclides:

 \( 349=1\cdot 296+53 \)

 \( 296=5\cdot 53+31 \)

 \( 53=1\cdot 31+22 \)

 \( 31=1\cdot 22+9 \)

 \( 22=2\cdot 9+4 \)

 \( 9=2\cdot 4+1 \)

 y ahora deshacemos el camino:

\(  1=9-2\cdot 4=9-2\cdot (22-2\cdot 9)=5\cdot 9-2\cdot 22=5\cdot (31-22)-2\cdot 22= \)

\(  =5\cdot 31-7\cdot 22=5\cdot 31-7\cdot (53-31)=12\cdot 31-7\cdot 53= \)

\(  =12\cdot (296-5\cdot 53)-7\cdot 53=12\cdot 296-67\cdot 53= \)

\(  =12\cdto 296-67\cdot (349-296)=79\cdot 296-67\cdot 349 \)

 Es decir:

 \( 296\cdot 79-349\cdot 67=1 \)

Saludos.

CORREGIDO (gracis Phicar)

03 Junio, 2010, 05:07 am
Respuesta #2

mabelmatema

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 92
  • Karma: +0/-0
  • Sexo: Femenino
muchísimas gracias, estoy practicando el latex, como verás en algunas me sale y en otras no, ahora entiendo varias cosas. de nuevo gracias. mabel.

04 Junio, 2010, 05:12 am
Respuesta #3

mabelmatema

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 92
  • Karma: +0/-0
  • Sexo: Femenino
hola: agradezco la ayuda para solucionar la ecuación de congruencia que te envié, pero la verdad es que a partir de esto empiezan a surgir un montón de dudas, algunas soluciones son positivas y otras negativas.
La pregunta es cómo encontrar una solución positiva que sea congruente a otra negativa en el mismo módulo?.
La otra pregunta es si la ecuación es módulo 1745 y el mcd dió 5, cuál es la cantidad de soluciones que se obtendrán? ¿5?
desde ya gracias

04 Junio, 2010, 05:51 am
Respuesta #4

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
estoy siguiendo el hilo porque no se resolver eso, pero creo que te equivocaste el_manco....porque tu al simplificar la ecuacion cometiste un error aritmetico que me imagino dagna totalmente los calculos..Ya que en vez de ser 296 es 297

Pd: toy que me meto en los hilos de los demas, joder si se aprende en este foro :)
redinfocol.org

04 Junio, 2010, 09:11 am
Respuesta #5

Luis Fuentes

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

 Efectivamente me equivoqué en las cuentas nada más empezar; con eso resuelvo otra ecuación distinta a la planteada por mabelmatema, pero como descripción del método a seguir vale igual. Así que lo dejo.

Citar
algunas soluciones son positivas y otras negativas


 Si te refieres a las soluciones de:

 \(  1480 x - 1745y = 15 \)

 algunas serán negativas y otras positivas (hay infinitas soluciones).

 De hecho la solución general es:

 \( (x,y)=(3\cdot 79,3\cdot 67)+k(349,246) \) para cualquier \( k\in Z \)

 Si te refeires a las soluciones de:

\( 1480x \equiv{15}(1745) \)

 No tiene sentido hablar de positivo o negativo, en cuanto que, por ejemplo:

 \( -1\equiv 1744 \) módulo \( 1745 \)

 es decir, de cada clase siempre existe un representante positivo o negativo al "gusto".

Citar
La pregunta es cómo encontrar una solución positiva que sea congruente a otra negativa en el mismo módulo?.


 Creo que esto está respondido también en lo anterior.

Citar
La otra pregunta es si la ecuación es módulo 1745 y el mcd dió 5, cuál es la cantidad de soluciones que se obtendrán? ¿5?

 
 Si, el número de soluciones será cinco. En concreto para:

\( 1480x \equiv{15}(1745) \)

 serían:

 \( x=237,237+384,237+2\cdot 349,237+3\cdot 349,237+4\cdot 349 \)

Saludos.

05 Junio, 2010, 12:35 am
Respuesta #6

mabelmatema

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 92
  • Karma: +0/-0
  • Sexo: Femenino
muchas gracias y aver si comprendí y puedo concluir, si trabajamos en la ecuación diofántica las soluciones son infinitas, pero en la ecuación de congruencia, dependen del mcd, ¿estoy en lo correcto? y una aclaración para los que sigeuen el tema, que por lo menos veo que uno se prendió.
 la ecuación inicial es 1485 x conguente con...... y la que resolviste es 1480 x congurente con.... de todos modos, me sireve de mucho el procedimiento, muy didáctico al explicar, infinitamente agradecida.mabel

07 Junio, 2010, 08:47 am
Respuesta #7

Luis Fuentes

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

 Correcto. En concreto la ecuación:

 \( ax=b \) mod \( c \)

 tiene solución si y sólo si \( b \) es mútilplo de \( m.c.d(a,c) \) y el número de soluciones es \( m.c.d(a,c). \)

Saludos.