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)} \)