■レンストラ数列(その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

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