Autor Tema: Ayuda con un sistema de congruencias

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

26 Noviembre, 2008, 06:28 pm
Leído 2052 veces

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos, tengo la siguiente duda con este sistema de congruencias:

\(  
2x + 3y\equiv 3\mod (8)
 \)
\(
x + 4y \equiv 7 \mod (8)
 \)

Tengo la solución del mismo pero no entiendo los pasos :

\(
x + 4y \equiv 7\mod (8)\Longrightarrow 2x\equiv 6\mod (8)
 \)

A partir de aqui halla los valores de x y resuelve para esos valores la congruencia que le queda, pero no entiendo esa "transformación".

Si alguien me lo puede explicar estaría muy agradecido.
Saludos!

26 Noviembre, 2008, 07:04 pm
Respuesta #1

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Simplemente han multiplicado la congruencia por 2, y cancelado el 8 resultante

26 Noviembre, 2008, 07:59 pm
Respuesta #2

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Lo siento pero no entiendo bien lo que quieres decir, entiendo que multiplique por 2, pero que pasó con \(  4y  \) ?
Además , de donde sale el 6 ?.

Siento ser un poco lerdo pero es que no lo veo  ???
De forma general, me podrías explicar como se resuelven cuando en la congruencia tengo dos variables x e y?
Porque cuando solo hay una no tengo preoblemas, pero cuando hay dos no sé como hace para "transformarla" en una congruencia de una variable
Muchas gracias!

27 Noviembre, 2008, 12:06 am
Respuesta #3

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Fíjate que : \( 2(x+4y)=2x+8y\equiv{2x}(mod8) \), pues 8y siempre es divisible entre 8 , y por tanto \( 8y\equiv{0}(mod8) \).
Por otro lado, el 14 sale de que también tienes que multiplicar por 2 el segundo miembro de la congruencia, y
\( 2\times7=14\equiv{6}(mod8) \), pues 14 y 6 dejan el mismo resto al dividirlos entre 8.

28 Noviembre, 2008, 12:36 am
Respuesta #4

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias ahora si que lo veo.

Saludos!

28 Noviembre, 2008, 02:17 am
Respuesta #5

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
También los puedes reslover, por ejemplo, usando la regla de Cramer, pero tomando en cuenta que estás trabajando módulo 8.


\(  x=
 \dfrac{ \begin{vmatrix}
3& 3 \\ 7& 4
\end{vmatrix}}{ \begin{vmatrix}
2 & 3 \\ 1& 4
\end{vmatrix}} = -9(5)^{-1} \equiv 7*5 \equiv 3 \pmod 8 \) 

y


\( x=
\frac{ \begin{vmatrix}
2& 3 \\ 1& 7
\end{vmatrix}}{\begin{vmatrix}
2 & 3 \\ 1& 4
\end{vmatrix}} = 11 (5^{-1})\equiv 3*5 \equiv 7 \pmod 8 \) 
Yoyontzin.

28 Noviembre, 2008, 04:46 pm
Respuesta #6

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
No sabía que se podían resolver tambian por Cramer, yoyontzin.
Gracias por la información.
Es muy interesante esto de las congruencias, aunque he de reconocer que me costó un poco entenderlo y aún no lo comprendo del todo, si no no hubiera tenido esa duda...
Una vez más, gracias!  ;D