is there a way of turning recursive equations of the form where into an explicit form with variables a, b and c?

Printable View

- May 27th 2009, 05:38 PMRubberduckzillarecursive to explicit equations
is there a way of turning recursive equations of the form where into an explicit form with variables a, b and c?

- May 27th 2009, 08:36 PMputnam120
, easy induction proof.

- May 27th 2009, 10:17 PMSoroban
Hello, Rubberduckzilla!

I know one way . . . it's rather long . . .

Quote:

Is there a way of turning recursive equations of the form .

where into an explicit form with variables ?

Subtract

. . and we have: .

Let: .

Divide by

. . which factors: .

. . and has roots: .

Hence, the function contains: .

The function is of the form: .

We determine and by using the first two terms of the sequence.

Subtract

. .

Substitute into

Therefore: .