■二項係数の整除性(その2)
[0]ウィルソン(1872年)
pを素数とする.
(p−1)!=-1 mod p
===================================
[1]リュカ(1872年)
pを素数,0≦q<p,0≦r<pとする.
(pn+q,pk+r)=(n,k)(q,r) mod p
[2]ヤコブスタール(1952年)
pを素数,p≧5とする.
(pn+q,pk+r)−(n,k)=0 mod p^3
[3]クペルベルグ(1999年)
pを素数,(2p,p)=(2,1)=0 mod p^4とする
(pn,pk)=(n,k) mod p^4
[4]シュワルツ(1959年)
pを素数,p≧5とする.
(p^2,p)=(p,1)=0 mod p^5
[5]ツイーヴ(2000年)
pを素数,p≧5とする.
(np^m,kp^m)=(np^m-1,kp^m-1) mod p^3m
===================================
[6]モーリー
pを素数,p>3とする.
(−1)^(p-1)/2(pー1,(p-1)/2)=4^(p-1) mod p^3m
[7]ウォルステンホルム
pを素数,p>3とする.
(2pー1,pー1)=1 mod p^3m
===================================