Autor Tema: Duda teorema chino del residuo

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

07 Noviembre, 2009, 07:10 pm
Leído 1749 veces

jessica_linda

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Femenino

Hola, la duda que tengo es acerca de un ejercicio del tcr. tenemos el siguiente sistema de congruencias

\( x \equiv{5 (mod 21)} \)
\( x \equiv{19 (mod 56)} \)

sabemos que el entero x tiene solución si existe un entero u tal que

\( 5+21u \equiv{ 19 (mod 56)} \)

de lo que obtenemos

\( 21u \equiv{14 (mod 56)} \)
\( 3u \equiv{ 2 ( mod 8)} \)

y de este ultimo resultado como obtengo la congruencia

\( u \equiv{ 6 (mod 8)} \)

no se como llego a este ultimo resultado. Alguien ma podría ayudar?

09 Noviembre, 2009, 10:20 am
Respuesta #1

Luis Fuentes

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

 Ten en cuenta que:

\(  3u\equiv 2(mod\quad 8) \)

 equivale a:

\(  3u-8k=2 \)

 Para resolver esta ecuación diofántica mira aquí:

http://rinconmatematico.com/foros/index.php/topic,26781.0.html

Saludos.

09 Noviembre, 2009, 07:24 pm
Respuesta #2

jessica_linda

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Femenino
entendido y claro, gracias el_manco