Autor Tema: Sistema de congruencias

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

12 Septiembre, 2007, 04:01 pm
Leído 1543 veces

sanlu-rogua

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola! Os dejo aquí un sistema de congruencias, donde hay que determinar para qué valores de a tiene solución:

          \(    x \equiv{2 \) \( (mod  \)6\( )} \)
          \(    x \equiv{3 \) \( (mod  \)11\( )} \)
          \(    x \equiv{a \) \( (mod  \)9\( )}  \)


PD1: Además me gustaría saber cómo se solventaría este mismo problema si el valor a hallar a, estuviese como módulo de cualquiera de las congruencias dadas.
PD: Si no es mucho pedir representen con todo lujo de detalles el desarrollo del problema para una perfecta comprensión.
Muchas Gracias.

12 Septiembre, 2007, 05:25 pm
Respuesta #1

Luis Fuentes

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

 Puedes leer algo sobre sistemas de ecuaciones en congruencias aquí:

http://www.ugr.es/~bullejos/albas/albas.pdf

de la página 34 a la 42. Allí viene un método para resolverlas.

 Directamente puedes pensar así:

\(  x\equiv_6 2 \) significa x=6n+2

\(  x\equiv_{11} 3 \) significa x=11m+3

 Por tanto:

 6n-11m=1

 Esta ecuación tiene solución porque m.c.d(6,11)=1.  Puedes hallar una solución particular por el algoritmo de euclides.

 n=2, m=1

 Teniendo en cuenta que la diferencia entre dos soluciones cumple 6(n'-n)=11(m'-m), la solución general es:

 n=2+11k
 m=1+6k

 con k entero.

 Por tanto te queda:

 x=14+66k

 Ahora simplemente halla x módulo 9:

\(  a=x\equiv_9 14+66k\equiv_9 5+6k \)

 como m.c.d.(6,k)=3 el producto 6k, puede vale 0,3 ó 6.

 Sumando 5 y tomando módulo 9 te quedan los posibles valores de a:

 a=5,8 ó 2.

Saludos.