How to find $\beta$ and $\alpha$?

221 Views Asked by At

$\mathbb{P}$ is the prime numbers set.

$p \in \mathbb{P}$

$a,b,c \in \mathbb{N}$

$n=a p^b+c$ where

$c= n\bmod p$

$b$ is the highest power of $p$ who divides $n-c$

How to find $\beta$ where $\beta$ is the highest power of $p$ who divides $n!$?

And how to find $\alpha$ where $\alpha$ is $\dfrac{n!}{p^\beta}\bmod p$?

$n!=\alpha p^\beta$

Probably the answer will appear $a$, $b$, $c$, $p$ and factorials.

Obs.:

$x = y\bmod z \iff x \equiv y \pmod{z}$ and $0 \leq x \leq z-1$

$x,y,z \in \mathbb{N}$