■コラッツ予想(その37)

【5】ラマヌジャンの問題

「2^n−7=x^2の整数解を求めよ」について,n=10^40までコンピュータ検索したが,ラマヌジャン自身が示した解

  n=3,4,5,7,15

以外の解を発見することはできなかったという.最近,この5組以外の解はないことが証明された.

ここでは,その符号を変えた問題

  「2^n+7=x^2の整数解をすべて求めよ」

と対比しながら,ラマヌジャンの問題について考えてみたい.

===================================

[1]2^n+7=x^2の整数解

 nが偶数の場合,与えられたディオファントス方程式は

  7=x^2−2^n=(x−2^n/2)(x+2^n/2)

のように因数分解できる.(x−2^n/2),(x+2^n/2)は7の因数であるから±1,±7でなければならない.このことから,xは奇数であることが示されるが,このアプローチではこれで精いっぱいである.

 次に

  2^n+7=x^2  (mod2)

を考えれば,

  n>0のとき,7=x^2

  n=0のとき,8=x^2

それほど悪くはないが,まだうまくいかない.

 そこで,mod2の代わりにmod4,すなわち

  2^n+7=x^2  (mod4)

を考えれば,

  n>1のとき,3=x^2

  n=1のとき,1=x^2

  n=0のとき,0=x^2

 xが偶数のとき,x=2k→x^2=4k^2

 xが奇数のとき,x=2k+1→x^2=4(k^2+k)+1

より,平方数x^2に対してはx^2=0あるいは1(mod4)でなければならない.このことはn=0か1であることを意味する.n=0はx^2=8よりNG.n=1,x=±3であることが示される.

===================================

[2]2^n−7=x^2の整数解(ラマヌジャンの問題)

  2^n−7=x^2  (mod4)

を考えれば,

  n>1のとき,1=x^2

  n=1のとき,3=x^2

  n=0のとき,2=x^2

これはn>1であることを意味するが,[1]とは違って有限個の可能性以外のすべての場合を除去することはできないのである.

 「2^n−7=x^2の整数解を求めよ」と「2^n+7=x^2の整数解を求めよ」には大きな違いがあるようには見えないが,実際の難しさは段違いなのである.

===================================

ラマヌジャンの問題の証明はかなり難しくなるとのことであるが,ここでは簡単に計算する方法を紹介したい.

  α=(1+√−7)/2

とおく.

  α+α~=1,αα~=2=|α|^2

  α^k=(ak+bk√−7)/2

によって,有理数ak,bkを定めれば

  ak^2+7bk^2=4|α^k|^2=2^k+2

 したがって,ラマヌジャンの問題「2^n−7=x^2の整数解を求めよ」に対しては,

  bk=±1

が対応する.

 定義より

  bk=(α^k−α~^k)/√−7

ここで,

  α^k+2−α~^k+2=(α+α~)(α^k+1−α~^k+1)−αα~(α^k−α~^k)

より,漸化式

  bk+2=bk+1−2bk,b0=0,b1=1

が得られる.

k:0,1,2,3,4,5,6,7,8,9,10,11,12,13

bk:0,1,1,−1,−3,−1,5,7,−3,−17,−11,23,45,−1

 bk=±1となるのは

  (x,n)=(1,3)(3,4),(5,5)(11,7)(181,15)

すなわち,n=3,4,5,7,15の5組が得られる.

===================================