Autor Tema: Congruencia

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

20 Marzo, 2009, 05:28 pm
Leído 2129 veces

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Probar que si \( p \) es un primo impar mayor que \( 3, k \) es un entero \( 2<k\leq{p-2} \) y \( r_1,..,r_{p-1}  \) es un sistema de residuos reducido \( mod(p) \) entonces existe un \( r \) para el cual \( r\not\equiv{0},r^k\not\equiv{1}mod(p)  \)
Colombia, capital mundial del re-busque.

23 Marzo, 2009, 11:41 am
Respuesta #1

Luis Fuentes

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

 mmmm.... a ver si no meto la pata...

 \( Z_p \) es un cuerpo. Considera el polinomio \( x^k-1\in Z_p[x] \): a lo sumo tiene \( k \) raíces, por tanto ha de existir algún \( r_n \) que no sea raíz del mismo.

 ¿Ya?.

Saludos.

24 Marzo, 2009, 02:57 pm
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal el_manco
Primero que todo, me alegra que hayas vuelto al foro.
Segundo, gracias por tu respuesta pero no te se decir si esta bien o no, pues no se cuales son las consecuencias de un que \( Z_p \) sea un cuerpo, me especifico mejor, en la teoria que he desarrollado de teoria de numeros todovia no hemos definido que es un cuerpo.
Pero mira ayer le recomendaste a alguien un texto en un hilo,
http://apuntes.mat.uah.es/archivos/algebra_cap_3.pdf
aqui esta desarrollado el criterio que utilizas, lema 3.15, lo que no entiendo es porque afirmas que
por tanto ha de existir algún \( r_n \) que no sea raíz del mismo.
como garantizo que ese \( r_n \) pertenece al conjunto de residuos reducido.
Ante todo el_manco te agradesco por el tiempo prestado, ha y si no es mucha molestia ¿donde puedo encontrar los primeros capitulos del texto señalado?. Y el ejercicio lo saque del libro TOPICS IN THE THEORY OF NUMBERS de Pual Erdós
Que estes bien.
Colombia, capital mundial del re-busque.

24 Marzo, 2009, 06:01 pm
Respuesta #3

Luis Fuentes

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

 Observa en la página 74 de estas notas la definición de sistema de residuos reducido modulo \( m \).

Congruencias de grado superior.

 Fíjate que si \( p \) es primo un sistema reducido módulo \( p \) es exactamente:

\(  \{1,2,\ldots,p-1\} \)

 En cuanto al hecho que \( Z_p \) sea un cuerpo, lo único necesitas en realidad es que el polinomio \( x^k-1 \) tenga a lo sumo \( k \) raíces en \( Z_p \).

Saludos.

P.D. Para los primeros capítulos de los apuntes mira aquí:

http://apuntes.mat.uah.es/

en la asignatura de Álgebra de Ingeniero Superior en Informática.

25 Marzo, 2009, 01:53 am
Respuesta #4

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tontico soy, muchas gracias por la respuestas.
Un abrazo, que estes bien.
Colombia, capital mundial del re-busque.