【問題】
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が奇数になることは比較的容易に証明できます。
これが問題解決の糸口のように思うのですが、そこから先が見えていません。
◆『数・数列の性質』へもどる
数学の部屋へもどる