Autor Tema: Sistemas de congruencias

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

07 Enero, 2011, 07:21 pm
Leído 1864 veces

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Hola buenas;

he intentado resolver el siguiente sistema de congruencias, pero no sé si tiene solución, ya que sus módulos tienen que ser primos entre si dos a dos.

¿Cómo se soluciona este problema?
¿Alguien me puede ayudar?

\( \begin{Bmatrix}
x\equiv 1\pmod 2\\
x\equiv 2\pmod 5 \\
x\equiv 5\pmod 6 \\
x\equiv 5\pmod{12}
\end{matrix} \)

07 Enero, 2011, 10:31 pm
Respuesta #1

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola expertpro


Escribiste [img]http://C:\Documents and Settings\CHERINGAN\Escritorio[/img], pero ésto nunca podría mostrar acá una imagen, ya que has puesto como dirección algo que está en tu ordenador.  ;)

En estos foros tenemos Latex, cuyo instructivo puedes ver acá

Como puedes ver, te hemos eliminado tus fórmulas, las que hemos puesto usando el Latex. Para ver el código, haz clic en la fórmula.

Las próximas fórmulas ponlas con Latex.

Los gráficos pueden hacerse visibles: oriéntate para ello leyendo las reglas de los foros.

Saludos.
 

10 Enero, 2011, 07:21 pm
Respuesta #2

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Con respecto a tu problema, nota que el sistema se puede reducir a dos ecuaciones, pues si \( x\equiv 5 \pmod{12} \), entonces \( x\equiv 5 \pmod{6} \) (todo múltiplo de 12 es múltiplo de 6). Por otro lado, nota que \( x\equiv 1\equiv 5 \pmod{2} \), luego la cuarta ecuación también implica la primera. Así tenemos que el sistema original es equivalente al sistema

\( \begin{array}{rcl}x&\equiv& 2 \pmod{5}\\
x&\equiv&5 \pmod{12}
\end{array} \)

¿Puedes con este sistema?

Saludos

10 Enero, 2011, 07:42 pm
Respuesta #3

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Hola y gracias Jorge Klan,
entiendo como has reducido el sistema, pero no se muy bien los pasos que tengo que seguir para la resolucion del sistema.

10 Enero, 2011, 07:49 pm
Respuesta #4

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
no sé muy bien los pasos que tengo que seguir para la resolución del sistema.

De la primera ecuación se tiene que \( x=5q+2 \) para algún \( q\in \mathbb{Z} \). Reemplazando este valor en la segunda se tiene que

\( 5q+2\equiv 5 \pmod{12}\;\Leftrightarrow{}\;5q\equiv 3 \pmod{12} \)

Multiplicando por 5 la ecuación anterior, tenemos que \( q\equiv 3 \pmod{12} \), es decir, \( q=12t+3 \) para algún \( t\in \mathbb{Z} \)... termina


13 Enero, 2011, 01:55 pm
Respuesta #5

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Hola muy buenas;

lo único que no entiendo del ejercicio es cuando dices que multiplicas por 5 la anterior ecuación,
¿por qué desaparece el 5?
No sé por qué desaparece.

14 Enero, 2011, 01:34 am
Respuesta #6

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
lo único que no entiendo del ejercicio es cuando dices que multiplicas por 5 la anterior ecuación,
¿por qué desaparece el 5?
No sé por qué desaparece.

No es que aparezca de la nada. Multiplico por 5, porque \( 5\cdot5=25\equiv 1 \pmod{12} \). De este modo, puedo despejar \( q \). Nota además que \( 5\cdot 3=15\equiv 3 \pmod{12} \). Por esto, de la ecuación \( 5q\equiv 3 \pmod{12} \) se deduce que \( q\equiv 3 \pmod{12} \)

¿se entiende?

Saludos

14 Enero, 2011, 09:32 am
Respuesta #7

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Ahora sí entiendo, muchas gracias Jorge.