Autor Tema: Sistema de congruencias

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

20 Abril, 2011, 08:15 pm
Leído 1108 veces

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes! Si tengo un el siguiente sistema de congruencias:

\( X\equiv 8(13) \)
\( X\equiv 3(11) \)
\( X\equiv 5(8) \)

Como \( X\equiv 5(8)\;\;\Rightarrow\;\; X\equiv 5(2)\;\;\Rightarrow\;\; X\equiv 1(2) \) entonces el sistema queda:


\( X\equiv 8(13) \)
\( X\equiv 3(11) \)
\( X\equiv 1(2) \)

¿Es correcto hacer lo anterior? es decir, ¿es lo mismo resolver uno o el otro? porque dado que los módulos son coprimos podría aplicar el Teorema Chino del Resto directamente pero se me ocurrio que podia simplificar un poco.

Saludos y desde ya gracias!

20 Abril, 2011, 09:31 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:

No es lo mismo, para que lo fuera, donde tu tienes la cadena de implicaciones, tendrían que ser equivalencias.

Además, se puede usar directamente el teorema chino del resto directamente en el primer caso.


Para sacarte la duda, aplicando el teorema chino del resto a ambos sistemas, podrás observar que los resultados son distintos.

El significado de la implicación, es que el resultado es equivalente en ambos casos módulo \( 13\times 11\times 2 \), pero no lo es módulo \( 13\times 11\times 8 \)

Saludos.
Eram quod es, eris quod sum.

20 Abril, 2011, 09:53 pm
Respuesta #2

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
No es lo mismo, para que lo fuera, donde tu tienes la cadena de implicaciones, tendrían que ser equivalencias.

No entiendí que quisite decir con en vez de implicaciones tendrían que ser equivalencias.


El significado de la implicación, es que el resultado es equivalente en ambos casos módulo \( 13\times 11\times 2 \), pero no lo es módulo \( 13\times 11\times 8 \)

Acá me decís que si el resultado es equivalente módulo \( 13\times 11\times 8 \) es equivalente módulo \( 13\times 11\times 2 \) pero el resultado módulo \( 13\times 11\times 2 \) no es equivalente módulo \( 13\times 11\times 8 \) ¿a eso te referís no?

Saludos!