grandes-ecoles 2025 Q5

grandes-ecoles · France · centrale-maths1__official Number Theory Divisibility and Divisor Analysis
Let $p$ be a prime number. Show that, for all $n \in \mathbb { N }$,
$$v _ { p } ( n ! ) = \sum _ { k = 1 } ^ { + \infty } \left\lfloor \frac { n } { p ^ { k } } \right\rfloor$$
Let $p$ be a prime number. Show that, for all $n \in \mathbb { N }$,

$$v _ { p } ( n ! ) = \sum _ { k = 1 } ^ { + \infty } \left\lfloor \frac { n } { p ^ { k } } \right\rfloor$$