在數學裡,庫默爾定理能計算給出的二項式的系數的p-adic賦值,即
含p的冪次。 本定理以恩斯特·庫默爾命名。
庫默爾定理指出,給定整數
和一個質數
, p-adic賦值
等於以
為基底時
加
的進位次數。
要計算
,寫出
和
的二進位表示
和
。進行二進位加法
需要進位三次。 故
中 2 的次數是 3。
求具有下述性質的所有整數
:存在無窮多個正整數
,使得
不整除
。[1]
解 ∵
,
∴
是整數,
∴
對任意正整數
成立,從而 1 不滿足要求.
當
時,取
(
為奇素數,
),滿足要求.
當
時,取
的一個素因子
,選取正整數
使得
,令
,我們證明:
不整除
.
最多進位
次. 由庫默爾定理,
,
∵
,∴
不整除
.
從而存在無窮多個
滿足要求.
綜上,
是任意不為1的整數.
將組合數
寫成
根據勒讓德定理,它所含
的冪次數為
等於
在
進位表示下,截去末
位得到的數,因此
最後對
求和,就是
在
進位下的進位次數。
多項係數的一般化[編輯]
庫默爾定理,可以推廣到 多項係數
:
將
以
為基底寫做
和定義
是
基底的數位和。 則
.
參考文獻[編輯]
- 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]
- ^ 劉培傑; 張佳. 库默尔定理——从一道IMO预选题谈起. d.wanfangdata.com.cn. [2022-03-08]. doi:10.3969/j.issn.1005-6416.2017.09.004. (原始內容存檔於2022-06-12).
- ^ 存档副本. [2020-07-31]. (原始內容存檔於2021-04-18).