Autor Tema: ¿Cómo solucionar congruencias lineales?

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

10 Agosto, 2008, 08:44 am
Leído 7964 veces

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
Hola

no comprendo bien algunas cosas si me pueden ayudar estaria muy agradecido
me dicen que :
 \( ax\equiv b \pmod m \) es una incongruencia lineal , ademàsi (a,m)=d si d no divide a b no hay soluciòn, si d divide a b entonces hay d soluciones incongruentes ( ¿por que las llaman soluciones incongruentes si son soluciones a la congruencia?)
me muestran que el sìstema es equivalente a solucionar ax+my=b (ecuacion diofantica)y luego se encuentra la primera soluciòn, pero aùn no comprendo por que me estan poniendo la soluciòn en dos variables, si solo estoy buscando los valores x (¿para que me sirven los valores de y?)

un ejemplo del libro es:
\( 9x\equiv{12}\pmod {15} \)
dicen que considere la ecuaciòn diofantica
\( 9x-15y=12 \)
luego por algoritmo de Euclides
15=9.1+6
9=6.1+3
6=3.2
entonces 3=9.2-15
12=9(8)-15(4)
claramente una solucion particular al sistema es x=8 y y=4 y las dos siguientes soluciones estan dadas por

\( \\
x_0=x+\displaystyle\frac{m}{d}\\
x_1=x+2\left(\displaystyle\frac{m}{d}\right)
 \)

pero al aplicar este metodo a un ejercicio, no ayuda de nada (\( 2x\equiv{5} \pmod 7 \))
ya que aunque solo tiene una soluciòn no la he podido hallar (con este metodo veo que una solucion es x = -1 , y = -1) pero la solucion del libro es 6.

Gracias
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

10 Agosto, 2008, 10:21 am
Respuesta #1

Luis Fuentes

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

 Ten en cuenta que

 \( -1\equiv 6 \) módulo \( 7 \)

 porque

 \( -1-(-6)=-7=(-1)\cdot 7 \)

 Por tanto tu resultado es el mismo que el del libro.

Saludos.