Legendre's Formula

Legendre's Formula states that

$e_p(n!)=\sum_{i\geq 1} \left\lfloor \dfrac{n}{p^i}\right\rfloor =\frac{n-S_{p}(n)}{p-1}$

where $p$ is a prime and $e_p(n)$ is the exponent of $p$ in the prime factorization of $n$ and $S_p(n)$ is the sum of the digits of $n$ when written in base $p$ .

Proof

Template:Incomplete

This article is a stub. Help us out by expanding it.

Page

Toolbox

Search

Legendre's Formula

Proof