Autor Tema: Sistemas de congruencias

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

16 Marzo, 2008, 12:46 pm
Leído 2340 veces

Nesita

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos/as!

Soy nueva aqui y tengo problemas con este ejercicio:
A ver si me aclaro con latex...

-Resolver sistema de congruencia:

\( x\equiv{2}(mod 5) \)
\( 2x\equiv{1}(mod 7) \)
\( 3x\equiv{4}(mod 11) \)

Una posible salida a este ejercicio que me han dado es hacer equaciones diofanticas pero no me sale...

Muchas gracias

16 Marzo, 2008, 03:03 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Hola, bienvenida al foro.

Lée un poco sobre el teorema chino del resto.

En este caso, primero puedes "despejar la x" en cada una de las congruencias...

Spoiler
Para eso tienes que buscar el inverso de 2 modulo 7 y el de 3 módulo 11.
(Por ejemplo \( 4\cdot2\equiv8\equiv1\hspace{-10pt}\pmod 7 \) así que 4 es el inverso de 2 módulo 7... ¿cual es el inverso de 3 módulo 11?
[cerrar]

Spoiler
... El inverso de 3 módulo 11 es también 4, de casualidad.
Tu sistema de congruencias queda:

\( \left\{\begin{array}{r l l}
x&\equiv&2\pmod 5\\
{\blue 4\cdot2x\equiv\,} x&\equiv{\blue 4\cdot1\equiv}&4\pmod 7\\
{\blue 4\cdot3x\equiv\,} x&\equiv{\blue4\cdot4\equiv}&5\pmod {11}
\end{array}\right.
 \)
[cerrar]

...y después usar el teorema chino.

Spoiler
\( \\
x\equiv2\cdot4\cdot5 \pmod  {5\cdot7\cdot11}\Leftrightarrow\\
x\equiv40\pmod{385}
 \)
[cerrar]

Saludos.

(Consejo: No leas los spoilers a menos que no sepas realmente cómo seguir.)

16 Marzo, 2008, 05:00 pm
Respuesta #2

Nesita

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
Grácias Leon!

Despejar la "x" era lo siguiente:

\( x\equiv{2} (mod 5) \Longleftrightarrow{}x-2=\cdot{multiplo 5} \Longleftrightarrow{} x-2=5y \)

\( 2x\equiv{1}(mod 7)\Longleftrightarrow{}2x-1=multiplo7\Longleftrightarrow{}2x-1=7z \)

\( 3x\equiv{4}(mod 11)\Longleftrightarrow{}3x-4=multiplo11\Longleftrightarrow{}3x-4=11t \)

Y ahora venían las Equaciones diofánticas y ya no sabia más...
Pero se puede hacer como me has explicado...
De nuevo muchas grácias, voy a ver si lo digiero.