Autor Tema: sistema congruencias

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

04 Junio, 2010, 10:52 am
Leído 2415 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, he realizado el siguiente sistema de congruencias:
\( 3x+4y\equiv{2}mod(13) \)
\( 2x+6y\equiv{1}mod(13) \)
Multiplico por 2 la primera y por -3 la segunda, sumo ambas y llego a \( -10y\equiv{1}mod(13)  \)equivalente a resolver 13x-10y=1, de ahí obtengo mcd=1, y por algoritmo euclides -3*13+10*4, las soluciones por tanto son -3+10t y 4-13t, sin embargo la solución que dan como correcta es x=6+13t e y=9+13t, por qué??

04 Junio, 2010, 11:42 am
Respuesta #1

Teón

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

Tienes un sistema lineal de dos ecuaciones con dos incógnitas, dado que 13 es un número primo, puedes trabajar como en cualquier cuerpo.

\( x=\dfrac{\left|
\begin{array}{cc}
 2 & 4 \\
 1 & 6
\end{array}
\right|}{\left|
\begin{array}{cc}
 3 & 4 \\
 2 & 6
\end{array}
\right|} \)

Para esto hay que tener en cuenta que \( 10^{-1}\equiv 4\mod 13 \).

Trabajando de esta manera, encontrarás \( x=6,\; y=9 \), como estos resultados son módulo 13, en los enteros se representan como

\( x=6+13k,\; y=9+13k \)

Saludos.
Eram quod es, eris quod sum.

04 Junio, 2010, 12:07 pm
Respuesta #2

Luis Fuentes

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

 Has cometido dos errores algebraico:

 i) En primer lugar cuando resuelves:

\(  -10y\equiv 1\quad  mod (13) \)

 la transformas en:

\(  13\color{red}x\color{black}-10y=1 \)

 Pero llamarle \( x \) a esa variable auxiliar es confuso porque no tiene nada que ver con la \( x \) inicial de tu sistema. Debieras de poner entonces:

\(  13\color{red}z\color{black}-10y=1 \)

ii) Si \( -3\cdot 13+10\cdot 4=1 \) la solución particular a:

\(  13z-10y=1 \)

 es \( (z_0,y_0)=(-3,-4) \) y no \( (-3,\color{red}4\color{black}) \).

Saludos.

04 Junio, 2010, 12:09 pm
Respuesta #3

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, verás me perdí, según ese planteamiento x=8/10 e y=-1/10, y el \( 10^{-1}\equiv 4\mod 13 \), trabajas con fracciones en módulos, no sé como sale el x=6 y el y=9.

04 Junio, 2010, 12:13 pm
Respuesta #4

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, para el manco:
Y de la solución particular (zo,yo)=(-3,4) como se llega  a la general que es x=6+13t e y=9+13t??

04 Junio, 2010, 12:21 pm
Respuesta #5

Teón

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

Hola, verás me perdí, según ese planteamiento x=8/10 e y=-1/10, y el \( 10^{-1}\equiv 4\mod 13 \), trabajas con fracciones en módulos, no sé como sale el x=6 y el y=9.


\(
\begin{eqnarray}
\dfrac{8}{10} &\equiv_{13}&  8\times 4\\
 &\equiv_{13}& 32\\
&\equiv_{13}& 6
\end{eqnarray}
 \)

Para la (3) , observa que \( 32=2\times 13+6 \)

Editado
Trabajo con fracciones en módulos, porque el sistema reducido de residuos módulo 13, tiene estructura de cuerpo.
Saludos.
Eram quod es, eris quod sum.

04 Junio, 2010, 12:23 pm
Respuesta #6

Luis Fuentes

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

 algebracio. Lee en detalle las respuestas.

 En el punto (ii) te digo precisamente que la solución particular NO es: \( (z_0,y_0)=(-3,4) \) sino \( (z_0,y_0)=(-3,-4) \). De ahí obtenemos que (\( z \) no nos interesa):

 \( y=-4+13k' \) o equivalentemente \( y=-4+13+13(k'-1)=9+13k \)

 es decir trabjando módulo \( 13 \):

 \( y\equiv -4 \) ó \( y\equiv 9 \) que es lo mismo (¿tienes claro qué es lo mismo?... es lo básico de la artimética modular).

 Ahora restando ambas ecuaciones:

 \( x-2y\equiv 1  \)

 de donde:

 \( x\equiv 2y+1\equiv 19=6+13\equiv 6 \)

Saludos.

P.D. Por favor usa el LaTeX para las fórmulas:

[tex] (z_0,y_0)=(-3,4)[/tex]

y sale:

\(  (z_0,y_0)=(-3,4) \)

 en lugar de:

(zo,yo)=(-3,4)

04 Junio, 2010, 12:45 pm
Respuesta #7

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Ok, gracias a ambos, qué método aconsejáis para este tipo de ejercicios, parece más sistemático el de el_manco que el de Teón que creo que requiere luego más dominio de la aritmética modular?

04 Junio, 2010, 12:53 pm
Respuesta #8

Luis Fuentes

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

 Los métodos son mucho más parecidos de lo que crees.

 En realidad cuando tu te enfrentas a un sistema de congruencias puedes hacer TODO lo que haces para sistemas con números reales (igualación , sutitución, reducción, Cramer,...) pero teniendo cuidado cuando te "toque" dividir por algo.
 
 Dividir por un número es multiplicar por su inverso. En artimética modular módulo \( n \) calcular un inverso de \( x \) significa resolver la ecuación

 \( xy\equiv 1\quad \mod\,n \)

 Si \( n \) es primo, todo número no nulo tiene inverso; pero en general sólo tienen inverso los números coprimos con \( n \).

 Teniendo en cuenta todo esto verás que los métodos aquí utilizados son muy parecidos sobre todo en cuanto a las operaciones "nuevas" que nos implica el trabajar en arimétrica modular; en lo demás simplemente uno ha usado la regla de Cramer y otro el método de reducción para sistemas lineales.

Saludos.

04 Junio, 2010, 04:20 pm
Respuesta #9

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Una practiquilla pa hase ganas de comé:
\( x+2y\equiv{4}mod(7) \)
\( 3x+y\equiv{2}mod(7) \)
Multiplico la primera por -3 y le resto la segunda, obtengo: \( -5y\equiv{-10}mod(7) \), a continuación llego por a.Euclides a 1=7*(-2)-5*(-3), con lo que \(  (z_0,y_0)=(20,30) \) simplificando y=30-7k+7k=2+7k, y \( x+2y\equiv{4}mod(7); x\equiv{4-2y}mod(7);x\equiv{0}mod (7) \), por tanto x=7k. Còmo lo vieron?
Por Cramer:
\( y=\dfrac{\left|
\begin{array}{cc}
 1 & 4 \\
 3 & 2
\end{array}
\right|}{\left|
\begin{array}{cc}
 1 & 2 \\
 3 & 1
\end{array}
\right|} \)

x=0/-5=0 e y=-10/-5=2