Autor Tema: Sistemas congruencias lineales (again)

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

18 Mayo, 2010, 12:44 pm
Leído 2575 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, ahí va un sistema de congruencias lineales:

\( \begin{Bmatrix}
2x+3y\equiv{3}\pmod 8\\
\;x+4y\equiv{7}\pmod 8
\end{matrix} \)

multiplico la segunda por -2 y la sumo a la primera obteniendo:
\( -5y\equiv{-11}\pmod 8 \),
o lo que es lo mismo la ecuación diofántica

\( 8x-5y=-11 \).

Por algoritmo de Euclides:

mcd(8,5)=1;1=8*2-5*3, luego
xo=3(-11)/1=-33,yo=2*(-11)/1=-22
x=-33-8t y=-22+5t;

sin embargo la solución es:x=3+8K e y=7+8k.

Un saludo

18 Mayo, 2010, 01:00 pm
Respuesta #1

Luis Fuentes

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

 Dos cosas. De \( -5y\equiv -11\quad mod(8) \) pasamos a\(  8z-5y=-11 \) (es decir la \( x \) que tú pones no tiene porqué coincidir con la \( x \) de nuestro sistema inicial).

 Por otra parte las soluciones particulares las has escrito de al revés. Sería con tu notación:

 \( x_0=-22,\quad y_0=-33 \)

 Intenta ahora arreglar tu ejercicio.

Saludos.

18 Mayo, 2010, 04:39 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, los valores se han bailado, x=-22 e y=-33, dándole el valor 5 a t y haciendo operaciones sale:
x=-22+5*5=3; y=-33-8t=-73, supongo que el signo de aquí debe ser +8t para que cuadre con las soluciones del problema, sin embargo según la teoría es(recordando que la ecuación diofántica original :8z-5y=-11) b/mcd(a,b) = -5/1=-5 y -a/mcd(a,b)=-8/1=-8 por lo que sería t=-5 en vez de 5, supongo?? Y las soluciones x=-22-5t e y=-33-8t?? :banghead:

18 Mayo, 2010, 04:46 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
 
 No has prestado atención a este comentario:

Citar
Dos cosas. De \( -5y\equiv -11\quad mod(8) \) pasamos a \(  8z-5y=-11 \) (es decir la \( x \) que tu pones no tiene porque coincidir con la \( x \) de nuestro sistema inicial).

 Estás confundiendo las soluciones de \( -5y\equiv 11 \) con las soluciones de tu sistema inicial. Cuando transformas esta ecuación en:

 \(  8z-5y=-11 \)

 (nota que pongo \( z \) y no \( x \), porque no tiene nada que ver el valor de \( z \) con el de \( x \)), obtienes:

 \( y=-33-8t,\quad z=-22-5t \)

 De ahí nos interesa el valor de \( y \). Ahora utilizando tu segunda ecuación:

 \( x+4y\equiv 7,\quad mod(8)\quad x\equiv 7-4y\equiv 7-4(-33)\equiv 3 \)

 Por tanto \( x=3+8k \). Las soluciones son:

\(  x=3+8k,\quad y=-33-8t=7+8(\color{red}-\color{black}5-t)=7+8k' \) con \( k,k'\in Z \)

Saludos.

CORREGIDO

19 Mayo, 2010, 12:19 am
Respuesta #4

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, no he cogido la transición de la expresión \(  \quad y=-33-8t  =7+8(5-t)=7+8k' \), el 7+8(5-t) de dónde sale? No será más bien 7+8(-5-t) :o

19 Mayo, 2010, 07:21 am
Respuesta #5

Luis Fuentes

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

 Si, tenía un errata.

 Sería \( y=7+8(-5-t) \).

 Fíjate que ese último paso no es necesario y simplemente lo hago para que veas que la solución coincide con la dada. Pero lo importante es que tengas en cuenta que cuando uno da un conjunto de soluciones que dependen de un parámetro, el mismo conjunto puede expresarse de muchas formas modificando el parámetro.

 Por ejemplo el conjunto de números pares puede expresarse como:

 \( 2k \) con \( k\in Z \)
 \( 2t+8 \) con \( t\in Z \)
 \( 2a-1000000000 \) con \( a\in Z \)

 etcétera...

Saludos.

20 Mayo, 2010, 02:52 pm
Respuesta #6

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Ajá, como los nº impares que pueden ser expresados de forma genérica: 2k+1, gracias de nuevo.