■2^n−7=x^2
ラマヌジャンの問題「2^n−7=x^2の整数解を求めよ」について,n=10^40までコンピュータ検索したが,ラマヌジャン自身が示した解
n=3,4,5,7,15
以外の解を発見することはできなかったという.最近,この5組以外の解はないことが証明された.証明はかなり難しいらしい.
[参]中島匠一「問題を解こう!」日本評論社
に簡単に計算する方法が掲載されていたので,紹介したい.
===================================
α=(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組が得られる.
===================================