Autor Tema: Sistema de congruencias

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

17 Diciembre, 2010, 04:34 am
Leído 1184 veces

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Si el sistema

\( x\equiv{a_1}(modm_1) \)
\( x\equiv{a_2}(modm_2) \)

tiene solución \( \Longrightarrow{(m_1,m_2)}/a_2-a_1 \)

¿Cómo puedo demostrar lo anterior?

17 Diciembre, 2010, 04:43 am
Respuesta #1

Jorge klan

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

Si el sistema tiene solución, existe \( b\in \mathbb{Z} \) tal que

\( b\equiv{a_1}(modm_1) \)
\( b\equiv{a_2}(modm_2) \)

es decir

\( b-a_1=m_1 q_1 \) y \( b-a_2=m_2q_2 \) para algunos \( q_1,q_2\in \mathbb{Z} \). Luego, la ecuación diofántica \( b-m_1 q_1-(b-m_2 q_2)=m_1(-q_1)+m_2 q_2=a_1-a_2 \) tiene solución... esto implica que \( (m_1,m_2) \) divide a \( a_1-a_2 \).


Ssludos

17 Diciembre, 2010, 06:47 am
Respuesta #2

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Gracias Jorge  :)