『二項係数』


【問題】

1以上の整数mに対して、二項係数2mCm-1を考えます。

【問題1】

kを適当な正整数として、
2mCm-1=2k-1となるのは、m=1 または m=3 の場合のみである。

確かに、2C0=1=21-1、
6C2=15=24-1となります。

但し、これは私個人の予想に過ぎません。

【問題2】

上記予想が間違っている場合、
2mCm-1=2k-1となるようなmの一般形を求めよ。

この問題は、あるデータ圧縮符号の構造に関する研究から出てきたものです。
コンピュータで探索したところ、
m=16までの範囲では、m=1 または m=3の場合にのみ、
2mCm-1=2k-1となっています。

なお、2mCm-1=2k-1の場合、2mCm-1は奇数でなければなりません。

さらに、m=2t-1(tは任意の正整数)の時に、2mCm-1が奇数になることは比較的容易に証明できます。
これが問題解決の糸口のように思うのですが、そこから先が見えていません。


 解答用紙はこちらです。 【寄せられた解答】


 ◆『数・数列の性質』へもどる

 数学の部屋へもどる