Autor Tema: Congruencias

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

21 Mayo, 2009, 04:13 am
Leído 1242 veces

Morgan_n

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Femenino
Hola, estoy MUY estancada con estos problemas, pero igual me parece que debería reforzar la teoría(si  quieren recomendarme algo para leer, se los agradesco):

(1)Si \( a\in{Z} \) es tal que \( (a,1001)=1\Longrightarrow{1001|((a^{720})-1)} \)

(2)Si \( p\in{Z} \) es primo impar para el cual \( \exists{ x\in{Z}} \) tal que \( x^2\equiv{-1(p)}\Longrightarrow{p\equiv{1(4)}} \)


Para resolverlos, yo había pensado:

(1)
    \( 1001=7*11*13\wedge\720=6*10*12 \)
\( a^6\equiv{1(7)}\wedge\ a^{10}\equiv{1(11)}\wedge\ a^{12}\equiv{1(13)} \)
Pero no estoy segura de si con esto puedo sacar como conclusión que \( a^{720}\equiv{1(1001)} \)


(2)
 Como \( p\in{Z} \) es primo impar \( \Longrightarrow{p\equiv{3(4)}\vee\p\equiv{1(4)}} \)
\( x^2\equiv{1(4)}\vee\ x^2\equiv{0(4)} \)

De acá analizo los casos y el único que es posible es cuando \( x^2\equiv{0(4)}\wedge\ p\equiv{1(4)} \)

01 Junio, 2009, 05:42 pm
Respuesta #1

Teón

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

\( 1001=7\times 11\times 13 \textsf{ luego } \varphi (1001)=6\times 10\times 12=720 \)

Como se tiene, según el teorema de Euler, para:

\( (a,n)=1 \Rightarrow a^{\varphi (n)}\equiv 1 \; mod\; n \)

Debe ser \( a^{720}\equiv 1 \; mod\; 1001 \textsf{ para }(a,1001)=1 \)
Eram quod es, eris quod sum.

01 Junio, 2009, 10:04 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Para hacer el apartado (2) es mejor utilizar la reciprocidad cuadrática que dice lo siguiente: Sea a un entero y p un primo impar tal que (a,p)=1. Si la congruencia \( x^2\equiv{a} \)(mod p) tiene una solución, decimos que a es un residuo cuadrático módulo p, de otro modo decimos que a es un noresiduo cuadrático módulo p . De esta forma definimos el simbolo de Legendre \( \displaystyle\binom{a}{p} \) por \( \displaystyle\binom{a}{p}= \left \{ \begin{matrix} 1 & \mbox{si }a\mbox{ es un residuo cuadratico modulo p}
\\ -1 & \mbox{si }a\mbox{ es no residuo cuadratico modulo p}\end{matrix}\right \) de esta forma \( \displaystyle\binom{-1}{p}=(-1)^{(p-1)/2} \). Por tanto para que el simbolo de Legendre salga 1 debemos de tener que \( p\equiv{1} \)(mod 4)
Saludos