grandes-ecoles 2025 Q6

grandes-ecoles · France · centrale-maths1__official Number Theory Divisibility and Divisor Analysis
Deduce that, for all $n \in \mathbb { N } ^ { * } , k \in \mathbb { N }$ and $p$ prime number: if $p ^ { k }$ divides $\binom { 2 n } { n }$, then $p ^ { k } \leqslant 2 n$.
Deduce that, for all $n \in \mathbb { N } ^ { * } , k \in \mathbb { N }$ and $p$ prime number: if $p ^ { k }$ divides $\binom { 2 n } { n }$, then $p ^ { k } \leqslant 2 n$.