7 votos

Forma cerrada $(p-n)!\pmod{p}$ $p$ Dónde está primer

¿$(p-n)!\pmod{p}$ Tiene una forma cerrada para cualquier $n>2$ cuando $p$ es primo?

  • $(p-0)!=0 \pmod{p}$

  • $(p-1)!=-1\pmod{p}$

  • $(p-2)!=1\pmod{p}$

6voto

Matthew Scouten Puntos 2518

Desde $(p-1)! \equiv -1 \mod p$, $$(p-n)! \equiv \frac{(p-1)!}{\prod_{j=1}^{n-1} (p-j)} \equiv (-1)^{n-1} ((n-1)!)^{-1} \mod p$ $

5voto

lhf Puntos 83572

El caso sólo interesante es $n=1$, que es el Teorema de Wilson.

El caso $n=2$ sigue directamente de $n=1$.

Para el caso $n=3$ uno necesita saber el inverso multiplicativo de $p-2 \bmod p$, $(p-1)/2$. So, $(p-3)! \equiv (p-1)/2 \bmod p$.

Para el caso $n=4$ uno necesita saber el inverso multiplicativo de $p-3 \bmod p$. Ahora $p=3t\pm1$, suponiendo que $p\ne3$. Entonces $(p-4)! \equiv (p\mp 1)(p-1)/6\bmod p$.

Supongo que usted podría continuar pero parece conseguir un...

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