Autor Tema: ¿Congruencias?

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

04 Octubre, 2007, 04:32 am
Leído 1731 veces

Snake_fury

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 42
  • Karma: +0/-0
¿Cómo se resuelve la congruencia \( x^5\equiv{1}\mod 11 \) ?

04 Octubre, 2007, 09:28 am
Respuesta #1

Luis Fuentes

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

 No se si hay una forma mas "standard" de resolver esto. Pero puedes razonar así.

 El conjunto de soluciones de tu ecuación es un subgrupo multiplicativo del grupo multiplicativo \( Z_{11}^* \), que tiene 10 elementos. Por tanto tendrás 1,2,5 ó 10 soluciones.

 Sabes que 2 no es solución.

 Entonces hay 1,2 ó 5 soluciones. En cualquier caso el subgrupo de soluciones es cíclio y trivial o de orden primo 2 ó 5, por tanto si encuentras una solución generará todas las demás.

 Comprueba que 3 es solución. Por tanto el conjunto de soluciones es:

\(  1\equiv{}3^0 \)
\(  3\equiv{}3^1 \)
\(  9\equiv{}3^2 \)
\(  5\equiv{}3^3 \)
\(  4\equiv{}3^4 \)

Saludos.

04 Agosto, 2008, 08:31 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Como 11 es primo, lo más fácil es solucionar la congruencia por indices, es decir: \(  5\cdot{ind x}\equiv{0}(mod \phi(11)) \)es decir:\( 5\cdot{ind x}\equiv{0} \)(mod 10).Sabemos por teoría de números  que como p=11 es un primo impar y como 5|10 entoces la congruencia \( x^5\equiv{1} \)(mod 11) tiene cinco soluciones. Miramos ahora un texto que tenga los indices del módulo 11 y de esta forma podemos averiguar todos los indices que multiplicados por 5 nos salga un números divisible por diez. El primero es el del número 3 cuyo indice módulo 11 es 8, luego 3 es una solución de la ecuación, luego las soluciones serían x=3,4,5,9,1.
Saludos