１　　１　　　　　　　　　　　　　　　　　奇数２，偶数０

１　　２　　１　　　　　　　　　　　　　　奇数２，偶数１

１　　３　　３　　１　　　　　　　　　　　奇数４，偶数０

１　　４　　６　　４　　１　　　　　　　　奇数２，偶数３

１　　５　　10　　10　　５　　１　　　　　奇数４，偶数２

１　　６　　15　　20　　15　　６　　１　　奇数４，偶数３

　パスカルの三角形のｎ行の奇数と偶数の割合を計算する．ｎ→∞のとき，奇数と偶数の比は０に近づく．（その７）の続き．

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

【１】二項係数の偶奇性

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

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

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

１≦ｍ≦ｐ−１，１≦ｐ−ｍ≦ｐ−１より，分母は素因数ｐを含んでいない．よって，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の形に書けるときに限る．

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