Autor Tema: Ecuaciones con módulos (Euler y Fermat)

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

27 Noviembre, 2010, 11:29 pm
Leído 975 veces

rafaelito

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
Hola, perdonar si os molesto. Me han puesto el siguiente problema y no se como resolverlo

Sea p un número primo impar y p − 1 = 2^st' donde t' es impar, y sean s, t numeros naturales y t tambien un numero impar . Demostrar que el numero de soluciones en Z/ < p >* de la ecuacion :
x^((2^r)*t) = −1 modp (x es la incognita) es: 0 si r >= s, y es igual a (2^r)*mcd(t,t') si r < s.

Adios y gracias.

30 Noviembre, 2010, 08:21 pm
Respuesta #1

rafaelito

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Todavia no he conseguido resolverlo. Pero por ahora he sacado lo siguiente :

Las soluciones son en Z/<p>* , entonces las soluciones deben estar entre 1 y p - 1 ambos incluidos
Como p - 1 = (2^s)*t' , las posibles soluciones estaran entre 1 y 2^st'.
Ademas
  x^((2^r)*t) = −1 (mod p)
  x^((2^r)*t) = p − 1 (mod p)
  x^((2^r)*t) =  (2^s)*t' (mod p)
Como p - 1 =  (2^s)*t' entonces  p = (2^s)*t'. Por lo tanto hay que demostrar que la ecuacion
 x^((2^r)*t) =  (2^s)*t' (mod ((2^s)*t' + 1))
tiene 0 soluciones en ese rango si r >= s
y tiene (2^r) * mcd(t,t') si r < s.
Hasta aqui he llegado pero odavia no se como demostrarlo. Adios y gracias por las posibles ayudas