Posted by haifeng on 2012-05-07 22:21:24 last update 2012-05-07 22:39:38 | Answers (1) | 收藏
引理. 若 $\binom{n}{k}$ 可被某个素数 $p$ 的幂 $p^\alpha$ 整除, 则 $p^\alpha\leq n$.
若 $\alpha$ 是最大的, 则有 $p^\alpha\leq n<p^{\alpha+1}$.