Autor Tema: Sistema de congruencias:

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

01 Enero, 2011, 10:17 pm
Leído 1392 veces

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
Demostrar tiene solución este sistema:
\( 24x\equiv{\alpha}(mod 90) \)
\( 21x\equiv{\beta}(70) \)

si y solo si \( \alpha \)es múltiplo de 6,\(  \beta \) es múltiplo de 7 y \( 2\alpha-3\beta  \)es múltiplo de 15
Las dos primeras son sencillas dado que el \( mcd(24,90)=6  \)y que \( mcd(21,70)=7 \) pero la siguiente no sé demostrarla.
Saludos!

03 Enero, 2011, 11:07 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Bien.  Una solución un poco sucia:

Tenemos \( 24x\equiv{\alpha}(mod 90) \) y \( 21x=\beta+70k \).  Multiplicando por 7: \( 168x\equiv{7\alpha}(mod90) \).   Pero \( 168x=8*21x=8(70k+\beta)=560k+8\beta \).  De ahí: \( 20k+8\beta\equiv{7\alpha}(mod90) \)...*

Como \( 3|90 \), entonces \( 20k+8\beta\equiv{7\alpha}(mod 3) \), y por tanto \( 2k-\beta\equiv{\alpha}(mod3) \)...**

Por otra parte, como \( 3|6 \) y \( 6|\alpha \), entonces
\( 3|2\alpha=\alpha+\alpha=\alpha+\beta-3k-\beta+\alpha=\alpha+\beta-2k-\beta-k+\alpha= \)\( \color{red}\alpha+\beta-2k\color{blue}-\beta-k+\alpha \).

Pero por (**), 3 divide a lo que está en rojo.  Por tanto 3 divide a lo que está en azul. Es decir, \( 3|\alpha-\beta-k \)

Por lo tanto \( \alpha-\beta-k=3t \).  Luego, \( \alpha-\beta-k-3k=3t-3k=3s \).  Esto es, \( \alpha-\beta-4k=3s \), de donde \( 15s=5(\alpha-\beta-4k) \).  Es decir, \( 15|5\alpha-5\beta-20k \)


Restando esta última de (*) se obtiene lo pedido.
Saludos.

06 Enero, 2011, 11:23 am
Respuesta #2

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
bufff... no consigo ver varias cosas:


Tenemos \( 24x\equiv{\alpha}(mod 90) \) y \( 21x=\beta+70k \).  Multiplicando por 7: \( 168x\equiv{7\alpha}(mod90) \).   Pero \( 168x=8*21x=8(70k+\beta)=560k+8\beta \).  De ahí: \( 20k+8\beta\equiv{7\alpha}(mod90) \)...*

Lo que yo vería lógico aquí es que dijeras que como  \( 168=560k+8\beta \) entonces  \( 560k+8\beta\equiv{7\alpha}(mod90) \) sien embargo tú pones 20 en vez de 560 ¿por qué?


y aquí:
Como \( 3|90 \), entonces \( 20k+8\beta\equiv{7\alpha}(mod 3) \), y por tanto \( 2k-\beta\equiv{\alpha}(mod3) \)...**

por qué es equivalente decir  \( 20k+8\beta\equiv{7\alpha}(mod 3) \) que \( 2k-\beta\equiv{\alpha}(mod3) \)

Lo siento, pero es que estoy un poco verde.
Responde si puedes.
Muchas gracias.

10 Enero, 2011, 09:52 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Las dos dudas son en realidad la misma: si \( u\equiv v\pmod m \) entonces en cualquier "polinomio" en \( u \) puede ponerse \( v \) en su lugar sin alterar la congruencia.

Para ser más claros: \( 560\equiv{20}(mod90) \) ya que \( 90|540=560-20 \).  Por tanto, \( 560k+8\beta\equiv{20k+8\beta}(mod90) \) (fíjate que sustituí 540 por 20 y mantuve el mismo módulo).

Lo mismo pasa cuando se tiene módulo 3.

Saludos.