1 votos

¿Implica el Pequeño Teorema de Fermat $n^{p-2} \equiv \frac{p+1}{n}$ (mod $p$ )?

El pequeño teorema de Fermat nos dice que para un primo $p$ si $\gcd(p,n)=1$ Entonces:

$$n^{p-1} \equiv 1 \pmod p$$

Si $n | (p+1)$ ¿se deduce necesariamente que:

$$n^{p-2} \equiv \frac{p+1}{n} \pmod p$$

4voto

YoTengoUnLCD Puntos 4020

$$n^{p-1}\equiv 1 \equiv p+1 \pmod p \implies n^{-1}n^{p-1}\equiv n^{-1}(p+1)\pmod p \iff n^{p-2}\equiv \frac {p+1}n$$

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