［１］ｎ＝ｐのとき，nＣmはｐの倍数である

　両端nＣ0＝nＣn＝１ですから，両端以外のnＣm（１≦ｍ≦ｎ−１）について考えます．ｎ＝ｐのとき

　　pＣm＝ｐ！／ｍ！（ｐ−ｍ）！

<P />１≦ｍ≦ｐ−１，１≦ｐ−ｍ≦ｐ−１より，分母は素因数ｐを含んでいない．よって，pＣmはｐの倍数である．

［２］ｎ＝２^kのとき，nＣmは偶数である

　　（ａ＋ｂ）^2＝ａ^2＋｛係数が偶数の項｝＋ｂ^2

　　｛（ａ＋ｂ）^2｝^2＝ａ^4＋｛係数が偶数の項｝＋ｂ^4

　　｛（ａ＋ｂ）^4｝^2＝ａ^8＋｛係数が偶数の項｝＋ｂ^8，・・・

数学的帰納法より，nＣmは偶数である

［３］ｎ＝２^k−１のとき，nＣmは奇数である

　［２］より，n+1Ｃmは偶数である．

　　n+1Ｃm＝nＣm-1＋nＣm

　　１＋nＣ1＝偶数→nＣ1は奇数

　　nＣ1＋nＣ2＝偶数→nＣ2は奇数，・・・

よって，nＣmは奇数である．

　さらに，nＣmがすべては奇数になるのは，ｎ＝２^k−１のときに限るというのが（その１２５）の命題です．実際，他の行には偶数があるのですが，

［４］ｎ＝２^kのとき，両端以外のnＣm，２^k−１個はすべて偶数である

［５］ｎ＝２^k＋１のとき，真ん中のnＣm，２^k−２個はすべて偶数である

［６］ｎ＝２^k＋２のとき，真ん中のnＣm，２^k−３個はすべて偶数である

・・・・・・・・・・・・・・・

［７］ｎ＝２^k+1−２＝２^k＋２^k−２のとき，真ん中のnＣm，２^k−（２^k−１）＝１個はすべて偶数である

［８］nＣmがすべては奇数になるのは，ｎ＝２^k−１のときだけ

ということになります．

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

【まとめ】

　nＣm（ｍ＝０〜ｎ）がすべては奇数になるのは，ｎ＝２^k−１のときに限る．さらに，ｋ＞１に対してnＣm（ｍ＝１〜ｎ−１）がｋで割り切れるための必要十分条件は，ｋが素数であって，ｎ＝ｋ^mの形に書けるときに限る．

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