■レンストラ数列(その7)
レンストラ数列{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=2
x2=x1(x1+1)/2=3
x3=x2(x2+2)/3=5
x4=x3(x3+3)/4=10
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
(n+1)xn+1=xn(xn^2+n),x1=2
x2=x1(x1^2+1)/2=5
x3=x2(x2^2+2)/3=45
x4=x3(x3^2+3)/4=22815
===================================