■レンストラ数列(その6)
レンストラ数列{xn}
x0=1,xn+1={1+Σ(0,n)xi^2}/(n+1)
を考える.
(n+1)xn+1={1+Σ(0,n)xi^2}=1+・・・+xn-1^2+xn^2
(n)xn=1+・・・+xn-1^2
(n+1)xn+1={1+Σ(0,n)xi^2}=nxn+xn^2
漸化式は(n+1)xn+1=xn(xn+n)
x1=(1+1^2)/1=2
x2=(1+1^2+2^2)/2=3
x3=(1^2+1^2+2^2+3^2)/3=5
x4=(1^2+1^2+2^2+3^2+5^2)/4=10
x5=(1^2+1^2+2^2+3^2+5^2+10^2)/5=28
x6=(1^2+1^2+2^2+3^2+5^2+10^2+28^2)/6=154
この数列はx43で初めて整数にならない.
===================================
この数列はフィボナッチ数列のように始まるが、10,28,154、・・・しかし、やがて非整数となる
数列の計算式には分母があるので、その数が整数になるという理由は全くないのである。
===================================
2乗の代わりに3乗とした数列、その漸化式は(n+1)xn+1=xn(xn^2+n)では
分母は常に2進整数(分母が2を因数として持たない)のはx89までは成立している
===================================
x1=(1+1^3)/1=2
x2=(1+1^3+2^3)/2=5
x3=(1^3+1^3+2^3+5^3)/3=45
x4=(1^3+1^3+2^3+5^3+45^3)/4=22815
===================================