4 votos

Congruencias con el primer número y factorial

Probar que si $p\equiv 1 \pmod{4}$ es un número primo y $$x\equiv \pm \left(\frac{p-1}{2}\right)! \pmod{p}$$ a continuación, $x^2\equiv -1 \pmod{p}$

Creo que del teorema de Wilson va a venir bien aquí, utilizado en algunos, de forma inteligente, pero no lo veo. Yo estaría muy agradecido por cualquier ayuda.

5voto

Ivan Loh Puntos 14524

El uso del teorema de Wilson y $p \equiv 1 \pmod{4}$ da

$$-1 \equiv (p-1)! \equiv \prod_{i=1}^{\frac{p-1}{2}}{i(p-i)} \equiv \prod_{i=1}^{\frac{p-1}{2}}{(-i^2)} \equiv (-1)^{\frac{p-1}{2}}\left[\left(\frac{p-1}{2}\right)!\right]^2 \equiv \left[\pm\left(\frac{p-1}{2}\right)!\right]^2 \pmod{p}$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X