库默尔定理

库默尔定理指出，给定整数 ${\displaystyle n\geq m\geq 0}$ 和一个质数 ${\displaystyle p}$ , p-adic赋值 ${\displaystyle \nu _{p}\left({\tbinom {n}{m}}\right)}$  等于以 ${\displaystyle p}$  为基底时${\displaystyle m}$ 加 ${\displaystyle n-m}$ 的进位次数。

要计算 ${\displaystyle \nu _{2}\left({\tbinom {10}{3}}\right)}$ ，写出 ${\displaystyle m=3}$  和 ${\displaystyle n-m=7}$  的二进制表示 ${\displaystyle 3=11_{2}}$  和 ${\displaystyle 7=111_{2}}$ 。进行二进制加法 ${\displaystyle 11_{2}+111_{2}=1010_{2}}$  需要进位三次。 故 ${\displaystyle {\tbinom {10}{3}}=120=2^{3}\cdot 15}$  中 2 的次数是 3。

求具有下述性质的所有整数${\displaystyle k}$ ：存在无穷多个正整数${\displaystyle n}$ ，使得${\displaystyle n+k}$ 不整除 ${\displaystyle {\binom {2n}{n}}}$ 。^[1]

解 ∵ ${\displaystyle {\binom {2n}{n-1}}={\frac {2n(2n-1)\cdots (n+2)}{(n-1)!}}={\frac {n}{n+1}}{\binom {2n}{n}}}$ ,

∴ ${\displaystyle {\frac {1}{n+1}}{\binom {2n}{n}}={\binom {2n}{n}}-{\binom {2n}{n-1}}}$  是整数，

∴ ${\displaystyle n+1\left|{\binom {2n}{n}}\right.}$  对任意正整数${\displaystyle n}$ 成立，从而 1 不满足要求.

当${\displaystyle k\leq 0}$ 时，取${\displaystyle n=p-k}$ （${\displaystyle p}$ 为奇素数，${\displaystyle p>-2k}$ ），满足要求.

当${\displaystyle k\geq 2}$ 时，取${\displaystyle k}$ 的一个素因子${\displaystyle p}$ ，选取正整数${\displaystyle m}$ 使得 ${\displaystyle p^{m}>k}$ ，令 ${\displaystyle n=p^{m}-k}$ ，我们证明： ${\displaystyle n+k}$  不整除 ${\displaystyle {\binom {2n}{n}}}$ .

${\displaystyle 2n=n+n}$  最多进位${\displaystyle m-1}$ 次. 由库默尔定理，${\displaystyle \nu _{p}\left({\binom {2n}{n}}\right)\leq m-1}$ ，

∵ ${\displaystyle n+k=p^{m}}$ ，∴ ${\displaystyle n+k}$ 不整除${\displaystyle {\binom {2n}{n}}}$ .

从而存在无穷多个${\displaystyle n}$ 满足要求.

综上，${\displaystyle k}$ 是任意不为1的整数.

将组合数${\displaystyle {\tbinom {m+n}{m}}}$ 写成${\displaystyle {\tbinom {m+n}{m}}={\tfrac {(m+n)!}{m!n!}}}$  根据勒让德定理，它所含${\displaystyle p}$ 的幂次数为

库默尔定理，可以推广到 多项系数 ${\displaystyle {\tbinom {n}{m_{1},\ldots ,m_{k}}}:={\tfrac {n!}{m_{1}!\cdots m_{k}!}}}$  ：

将 ${\displaystyle n}$  以 ${\displaystyle p}$ 为基底写做 ${\displaystyle n=n_{0}+n_{1}p+n_{2}p^{2}+\cdots +n_{r}p^{r}}$ 和定义 ${\displaystyle S_{p}(n)=n_{0}+n_{1}+\cdots +n_{r}}$  是 ${\displaystyle p}$  基底的数位和。 则

${\displaystyle \nu _{p}\left({\dbinom {n}{m_{1},\ldots ,m_{k}}}\right)={\dfrac {1}{p-1}}\left(\sum _{i=1}^{k}S_{p}(m_{i})-S_{p}(n)\right)}$ .

• 卢卡斯定理

• Kummer, Ernst. Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen. Journal für die reine und angewandte Mathematik. 1852, 44: 93–146. doi:10.1515/crll.1852.44.93. 

^[2]

1. ^ 刘培杰; 张佳. 库默尔定理——从一道IMO预选题谈起. d.wanfangdata.com.cn. [2022-03-08]. doi:10.3969/j.issn.1005-6416.2017.09.004. （原始内容存档于2022-06-12）.  引文使用过时参数coauthors (帮助)
2. ^ 存档副本. [2020-07-31]. （原始内容存档于2021-04-18）.