■指数ディオファントス方程式(その2)
コラッツ予想は
2^n=3m+1
を問うものであったが,ここでは
2^n=3^m−1
考える.
カタラン予想と関係したこの方程式には
(n,m)=(1,1),(3,2)
以外の整数解をもたないことが知られている.
===================================
3^n=2^m−1
では,(n,m)=(1,2)は唯一の解である.
===================================
m,n≧2かつ3^m-2^n=+/-1
[1]3^m-2^n=-1ならば2^n=1(mod3)→nは偶数
3^m=2^2k-1=(2^k+1)(2^k-1)
2^k-1=3^m',2^k+1=3^(m-m')
差をとれば2=3^m'(3^(m-m')-1),m'=0,k=1,n=2,m=1→仮定に反する
[2]3^m-2^n=1
n=2の場合は不可能であるからn≧3と仮定する→3^m=1(mod8)→mは偶数
2^n=3^2k-1=(2^k+1)(2^k-1)
3^k-1=2^n',3^k+1=2^(n-n')
差をとれば2=2^n'(2^(n-n')-1),n'=1,n=2n'+1=3, m=2
===================================