Autor Tema: Dividir en congruencias

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

26 Marzo, 2010, 06:55 pm
Leído 1270 veces

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Tengo \( 2x\equiv{6}\;(mod\;9) \). ¿Es esa expresión equivalente a \( x\equiv{3}\;(mod\;9) \)?

En general, si \( c|a \) y \( c|b \), ¿\( a\equiv{b}\;(mod\;m) \) es equivalente a \( \displaystyle\frac{a}{c}\equiv{\displaystyle\frac{b}{c}}\;(mod\;m) \)?

Yo pienso que no, ya que también \( m \) tendría que ser divisible por c. Sin embargo, en el caso del ejemplo parece que se cumple, pues, al pasar a clases de equivalencia, me queda \( \bar{2}\bar{x} = \bar{6} \Longrightarrow{\bar{x} = \bar{2}^{-1}\bar{6}} \Longrightarrow{\bar{x} = \bar{5}\bar{6}} \Longrightarrow{\bar{x} = \bar{3}} \)

¿Se cumple o no se cumple?

Gracias.

Un saludo.

26 Marzo, 2010, 08:00 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Se cumplirá bajo ciertas condiciones (en general):

\( a\equiv{b}(modm) \), como bien dices, equivale a que \( m|a-b \).  Sea \( d=mcd(a,b) \).  Entonces \( a=dr \) y \( b=ds \) con \( (r,s)=1 \).  Luego, \( a-b=d(r-s) \), así que \( a\equiv{b}(modm) \) si y solo si \( m|d(r-s) \).

Si \( (m,d)=1 \) entonces lo anterior se cumple si y solo si \( m|r-s \), si y solo si \( r\equiv{s}(modc) \) si y solo si \( \displaystyle\frac{a}{d}\equiv{\displaystyle\frac{b}{d}}(modm) \)

Por tanto la división es válida si y solo si \( (m,d)=1 \).  Nota que en la prueba no se usa el que \( d \) sea el máximo común divisor; solamente que sea un divisor común.  Es decir, el resultado en general se puede enunciar como:

Si \( a\equiv{b}(modm) \) y \( d|a,b \) es tal que \( (m,d)=1 \), entonces \( \displaystyle\frac{a}{d}\equiv{\displaystyle\frac{b}{d}}(modm) \)

Por tanto en tu ejercicio, como el 2 es un divisor común que es primo relativo con 9, entonces si puedes dividir.

Saludos

27 Marzo, 2010, 10:29 am
Respuesta #2

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias.

Un saludo.