Hee, I got a really simple recurrence relation:

with .

Calculating a few values we easily notice ,

but how is this formally derived?

Can someone offer a quick insight?

Printable View

- October 15th 2011, 11:02 AMDinkydoeRecurrence relation
Hee, I got a really simple recurrence relation:

with .

Calculating a few values we easily notice ,

but how is this formally derived?

Can someone offer a quick insight? - October 15th 2011, 12:19 PMMooRe: Recurrence relation
Hello,

I guess you're a little wrong with your few values, for example, I get - October 15th 2011, 12:39 PMDinkydoeRe: Recurrence relation
Yes, that's quite annoying...

It shouldve been - October 15th 2011, 01:30 PMemakarovRe: Recurrence relation
- October 16th 2011, 12:27 AMchisigmaRe: Recurrence relation
The difference equation...

(1)

... is non-linear and in most cases like that an*ad hoc*solving procedure has to be found. In this particular case it is easy to see that the solution is a continued fraction...

(2)

... where . Now if You use the standard algorithm to write the rational number in term of continued fraction You obtain exactly the expression (2) so that is...

(3)

Kind regards