連続するｋ個の自然数の積

　　ｎ（ｎ−１）・・・（ｎ−ｋ＋１）

がｋ！で割り切れることは

　　ｎ（ｎ−１）・・・（ｎ−ｋ＋１）／ｋ！

が整数であることがいえればよいのであるが，

　　ｎ（ｎ−１）・・・（ｎ−ｋ＋１）／ｋ！＝nＣk

すなわち，組み合わせの総数＝整数であるから明らかであろう．

　（その４４）（その４５）は二項係数の整除性の問題ではあるが，以下の問題とは無関係のようだ．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

［１］リュカ（１８７２年）

ｐを素数，０≦ｑ＜ｐ，０≦ｒ＜ｐとする．

（ｐｎ＋ｑ，ｐｋ＋ｒ）＝（ｎ，ｋ）（ｑ，ｒ）　ｍｏｄ　ｐ

［２］ヤコブスタール（１９５２年）

ｐを素数，ｐ≧５とする．

（ｐｎ＋ｑ，ｐｋ＋ｒ）−（ｎ，ｋ）＝０　ｍｏｄ　ｐ^3

［３］クペルベルグ（１９９９年）

ｐを素数，（２ｐ，ｐ）＝（２，１）＝０　ｍｏｄ　ｐ^4とする

（ｐｎ，ｐｋ）＝（ｎ，ｋ）　ｍｏｄ　ｐ^4

［４］シュワルツ（１９５９年）

ｐを素数，ｐ≧５とする．

（ｐ^2，ｐ）＝（ｐ，１）＝０　ｍｏｄ　ｐ^5

［５］ツイーヴ（２０００年）

ｐを素数，ｐ≧５とする．

（ｎｐ^m，ｋｐ^m）＝（ｎｐ^m-1，ｋｐ^m-1）　ｍｏｄ　ｐ^3m

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝