Autor Tema: Sistema congruencias lineales

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

14 Mayo, 2010, 04:59 pm
Leído 1786 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
HOla , es el siguiente sistema:
\( 3x+4y\equiv{2}mod 13 \)
\( 2x+6y\equiv{1}mod 13 \)
Multiplico el primero por 2 y el segundo por -3 obteniendo:
\( 6x+8y\equiv{4}mod 13 \)
\( -6x-18y\equiv{-3}mod 13 \); a continuación sumo y me queda:
\( -10y\equiv{1}mod 13 \), pasando a resolver la ecuación diofántica 13x-10y=1;
mcd(13,10)=1;1=-3*13+4*10, soluciones pues (-3,4)+k(10,13) sin embargo la solución que da en el ejercicio es:
x=6+13t e y=9+13t, dónde está el error??? :o
Gracias por anticipado.

14 Mayo, 2010, 07:34 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

\( -10y\equiv 1\mod 13\Leftrightarrow 3y\equiv 1\mod 13 \)

\(
\begin{eqnarray}
9\times 3 y\equiv 9\mod 13\\
27 y\equiv 9\mod 13\\
y\equiv 9\mod 13
\end{eqnarray}
 \)

Reemplazando en alguna de las dos ecuaciones del sistema hallas x.

Saludos.
Eram quod es, eris quod sum.

14 Mayo, 2010, 08:52 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo, lo miro y remiro  :banghead: pero no entiendo el paso \( -10y\equiv 1\mod 13\Leftrightarrow 3y\equiv 1\mod 13 \),un múltiplo de 10 tiene el mismo resto que uno de 3,sobre 13,o sea 1 en este caso?? O se le suma 13 a -10? Al igual que
 \(


\begin{eqnarray}
27 y\equiv 9\mod 13\\
y\equiv 9\mod 13
\end{eqnarray}
 \)
simplificas "27y" pero no el "9",supongo que son simplificaciones pero no entiendo el criterio en que se basan, un saludo.

14 Mayo, 2010, 09:02 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Simplemente se está sustituyendo:\( -10\equiv{3}mod(13) \) ya que 13|-10-3=-13. De la misma forma se hace la otra sustitución (la del 27)

Saludos

15 Mayo, 2010, 01:52 am
Respuesta #4

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, pero en la del 27 \(


\begin{eqnarray}
\\
27 y\equiv 9\mod 13\\
y\equiv 9\mod 13
\end{eqnarray}
 \)
qué sustitución es la que hace?? simplemente se elimina de un plumazo el 27, no veo por qué  no se simplifica también el 9, no acabo de ver esa operación , dudo incluso de que sea correcta ???

15 Mayo, 2010, 02:04 am
Respuesta #5

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Bueno, pero en la del 27 \(


\begin{eqnarray}
\\
27 y\equiv 9\mod 13\\
y\equiv 9\mod 13
\end{eqnarray}
 \)
qué sustitución es la que hace?? simplemente se elimina de un plumazo el 27, no veo por qué  no se simplifica también el 9, no acabo de ver esa operación , dudo incluso de que sea correcta ???

\( 27=2\times 13 +1 \)

Luego:

\(
\begin{eqnarray}
27y &\equiv & 9 \mod 13\\
(2\times 13 +1)y  &\equiv & 9 \mod 13\\
2\times 13y+y  &\equiv & 9 \mod 13\\
y  &\equiv & 9 \mod 13
\end{eqnarray}
 \)

del paso (3) al (4) se llega sabiendo que

\( 13\equiv 0 \mod 13 \)

Saludos.
Eram quod es, eris quod sum.

15 Mayo, 2010, 11:35 am
Respuesta #6

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, ahora sí lo veo, se descompone en factores, eliminando múltiplos del módulo 13,genial, gracias. ;D ;D