问题

数论 >> 一般数论 >> 初等数论
Questions in category: 初等数论 (Elementary Number Theory).

若 $\binom{n}{k}$ 可被某个素数 $p$ 的幂 $p^\alpha$ 整除, 则 $p^\alpha\leq n$.

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}$.