Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2005-12-22 01:56:47

dublet
Member

Offline

Recurrent relation

Characteristic equation:

Check:

Okay, I'm doing something wrong here.

Simple way won't work, using ABC formula:

So the worked out CE is:

Anyone care to calculate c1 and c2?

Is it getting ugly yet?

Using the approximations:

Help?

Last edited by dublet (2005-12-22 06:08:12)

#2 2005-12-22 08:18:57

God
Full Member

Offline

Re: Recurrent relation

I really didn't get what you were trying to do with that recursive equation or else I'd help

#3 2005-12-22 08:30:24

dublet
Member

Offline

Re: Recurrent relation

God wrote:

I really didn't get what you were trying to do with that recursive equation or else I'd help

Solve it?

It's a second order linear homogemous recurrent relation with constant coefficients.

I already found a general solution to them (the CE), but it's missing two constants, which can be filled in. The bottom half is me attempting to do that, and failing.

#4 2006-01-02 10:48:08

krassi_holmz
Real Member

Offline

Re: Recurrent relation

I couldn't understand all of this but I can help you with the last equation:
c1≈2.5

IPBLE:  Increasing Performance By Lowering Expectations.

#5 2006-01-03 22:00:06

dublet
Member

Offline

Re: Recurrent relation

Bit late, but thanks anyway.

#6 2006-01-03 22:06:03

krassi_holmz
Real Member

Offline

Re: Recurrent relation

!!!

IPBLE:  Increasing Performance By Lowering Expectations.