Autor Tema: Congruencia

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

08 Octubre, 2009, 01:50 am
Leído 2160 veces

isaias_dj

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
Me piden desarrollar las siguientes congruencias en el caso de que sean posibles.

a)  \( 13x \equiv{1} \mod(24) \)

yo lo desarrolle de la siguiente manera

\( 13x \equiv{1} \mod(24) \)
\( 13x -1 = 24k \)
\( (144-1 )x -11 = 24k' \)  por 11
\( -x = 11\mod (24k') \)

Esta seria la respuesta, diganme si esta bien  o falta complementarlo, ya que segun el teorema , la ecuacion de la forma  \( ax \equiv{b} mod (m) \) tiene solución si y solo si \( d \) divide a \( b \) donde \( d \) es el \( mcd (a,m) \) . Ademas el número de soluciones no congruentes  módulo \( m \) es exactamente \( d \).

y esta parte es la que no entiendo ya que el mcd (13,24)=?   ............ayuda .....


b) \( 6x \equiv{-2} mod(8) \)

yo lo desarrolle de la siguiente manera

\( 6x \equiv{-2} mod(8) \)
\( 6x +2 = 8k \)
\( 24x +8 = 8k' \)  por 4
\( 0 = 11 mod (24k') \)  no tiene solucion

o si desarrollo por el teorema, me sale : mcd (6,8) =2 el cual divide a -2 ......

ayudenme con lo que me falta....

Gracias.

Isaias.

08 Octubre, 2009, 10:09 am
Respuesta #1

Luis Fuentes

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

 La forma standard de resolver

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

 es:

 1) La ecuación equivale a:

\(  ax+my=b \) con \( x,y\in Z \)

 (de ahí es donde se deduce que \( d=m.c.d(a,m) \) debe de dividir a \( b \))

 2) Por el algoritmo de euclides se hallan \( x',y' \) tales que:

\(  ax'+my'=m.c.d(a,m) \)

 3) Si multiplicamos esa ecuación por \( q=b/m.c.d(a,m) \) queda:

\(  ax'q+my'q=b \)

 4) Por tanto una solución es \( x=x'q \).

 5) La solución general se obtiene sumando a la partiuclar la solución de la homogénea asociada:

\(  ax\equiv 0\quad mod(m) \)

 que es:

 \( x=\dfrac{m}{k} \) con \( k=1,\ldots,m.c.d(m,k) \)

 6) En definitiva la solución es:

 \( x=x'q+\dfrac{m}{k} \) con \( k=1,\ldots,m.c.d(m,k) \)

 Ejemplo para la ecuación \( 6x\equiv -2\quad mod(8) \).

 1) La ecuación equivale a:

\(  6x-8y=-2 \)

 2) Se tiene que \( m.c.d(6,8)=2 \) y:

\(  8=6\cdot 1+2 \)

 de donde:

\(  2=6\cdot (/-1)+8\cdot 1 \)

 3) Aquí \( q=-2/2=-1 \). Obtenemos:

\(  6\cdot (1)+8\cdot (-1)=-2 \)

 4) Una solución particular es:

\(  x=1 \)

 5)6) La solución general es:

 \( x=1+\dfrac{8}{k} \) con \( k=1 \)

 es decir simplemente \( x\equiv 1 \).

Saludos.

08 Octubre, 2009, 03:23 pm
Respuesta #2

isaias_dj

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
Entonces el primer problema no tendria solucioón, por el teorema ya que el  \( mcd (13,24) \) hace q  la escuación no tenga solucion, pero mi profe lo resuelve por ese método.

Gracias por despejarme las dudas.

08 Octubre, 2009, 03:55 pm
Respuesta #3

Luis Fuentes

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

 ¿De dónde sacas que no tiene solución?.

 En tu caso, \( d=m.c.d(a,m)=m.c.d(13,24)=1 \) divide a \( b=1 \), luego SI tiene solución. Intenta aplicar los pasos que te indiqué.

Saludos.

09 Octubre, 2009, 04:14 pm
Respuesta #4

isaias_dj

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
EN CONCLUCIÓN:

corrigeme si me equivo:

b) \( 13x\equiv{1mod(24)} \)
entonces:
\( 13x-24y=1 \)

\( mcd(13,24)=1   \) 
porque:
\( 24=13.1+11 \)
\( 13=11.1+2 \)
\( 11=2.5+1 \)
\( 2=1.2+0 \)
\( mcd(13,24)=1 \)
Ahora hallamos los valores x' e y',
\( 1=2(-5)+11(1) \)
\( 1=[11(-1)+13](-5)+11(1) \)
\( 1=11(6)+13(-5) \)
\( 1=[24(1)+13(-1)](6)+13(-5) \)
\( 1=13(-11)+24(6) \)

donde \( x'=-11 \)

entonces:  \( x_0 =-11(1)/(1)=-11 \)

Ahora hallamos la solucion general:\(  x = x' + (m.t/d),  \) donde \( t= 0, 1, 2, ....... (d-1) \)

Entonces:
\( x=-11 + 24t \)  la particular sera \( x_1 =-11 \equiv{13}  \)
pasandolo a módulo:   
\( x\equiv{-11}mod24\equiv{13}mod24   \)     esta  es la respuestas.


Ahora resolviendo por el otro método:

b) \( 13x\equiv{1mod(24)} \)
entonces:
\( 13x-1=24k \)
\( (144-1)x-11=24k'   \)   si multiplicamos por 11 la ec.
\( -x-11=24k' \)
\( -x\equiv{11}mod(24) \)
\( x\equiv{-11}mod(24) \equiv{13}mod24 \)

Ahi es donde no entiendo a ver podrias corregir el error.......

Gracias.


09 Octubre, 2009, 04:44 pm
Respuesta #5

isaias_dj

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
a) \( 6x\equiv{-2}mod8 \)

\( 6x-8y=-2 \)
\( mcd(6,8)=2 \)
ya que
\( 8=6(1)+2 \)
\( 6=2(3)+0 \)
\( mcd(6,8)=2 \)

Ahora hallamos los valores de  x'

\( 2=6(-1)+8(1) \)
\( x'=-1 \)

entonces \( x_0 =(-1)(-2)/2=1 \)

y la solucion general: \(  x= 1+4t  \)  y las particulares: \( x_1 =1 \)   \( x_2=5 \)
en modulo seria: \( x=1mod(4) \)

Por el otro método:

a) \( 6x\equiv{-2}mod8 \)

\( 6x+2=8k \)
\( 3x+1=4k    \)       dividiendo entre 2
\( (4-1)x+1=4k  \)        como \( 4x=0 \)  por propiedad
\( -x=-1+4k \)
\( x=1+4k'  \)  las solucione sparticulares son: \( x_1= 1 \)  \( x_2=5 \)
en modulo
\( x\equiv{1}mod(4) \)




13 Octubre, 2009, 11:21 am
Respuesta #6

Luis Fuentes

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

 Por los dos "métodos" obtienes el mismo resultado. No hay error en ninguno. ¿Cuál es el probema?.

 En todo caso la cuestión es que la forma de resolverlo que planteaste tu al principio no parece sistemática; ¿por qué multiplicas por \( 11 \)? ¿cómo "se te ocurre" eso?.

 Por el contrario yo he tratado de explicarte el método standard y sistemático de resolución, válido para cualquier ecuación en congruencia lineal en una variable.

Saludos.

13 Octubre, 2009, 11:36 pm
Respuesta #7

isaias_dj

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
Si ya lo entendi por completo, gracias por  refrescarme la mente ..... :D :D