closed-form function for non linear recursive sequence

161 Views Asked by At

I have The following non linear recursive sequence:

$R_{n+1}=R_{n}+\frac{1}{R_n}$, where $R_1=1$.

How do I find a closed-form function for this sequence, is it possible?

2

There are 2 best solutions below

2
On

May help you: I tried a Matlab program

clc;  

clear;  
r=[];  

r(1)=1;

N=1000;

for n=2:N

    r(n)=r(n-1)+1/r(n-1)

end;

Put $N$ various number, $r_{1000}=44.7569$. It seems to be divergent...

0
On

I don't think that this has a non-recursive closed form, but it is the same as the fractional chromatic number of the of the Mycielski graph. See A073833 and A073834 on the OEIS for the numerators and denominators of this sequence, respectively.