Solve the given recurrence relation with for the initial conditions given.

a_n = 7a_(n-1) - 10a_(n-2)

a_0 = 5

a_1 = 16

I am missing something and cannot come up with the answer here.

Pwr

Printable View

- May 19th 2007, 07:19 PMpwr_hngryRecurrence Relation
Solve the given recurrence relation with for the initial conditions given.

a_n = 7a_(n-1) - 10a_(n-2)

a_0 = 5

a_1 = 16

I am missing something and cannot come up with the answer here.

Pwr - May 19th 2007, 07:54 PMSoroban
Hello, pwr_hngry!

Quote:

Solve the given recurrence relation with for the initial conditions given.

an .= .7an-1 - 10an-2, .a0 = 5, .a1 = 16

. . which factors: .(r - 2)(r - 5) .= .0

. . and has roots: .r .= .2, 5

So we have: .an .= .b·2^n + c·5^n

From a0 = 5, we have: .b·2^0 + c·5^0 .= .5 . . → . . b + c .= .5

From a1 = 16, we have: .b·2^1 + c·5^1 .= .16 . . → . . 2b + 5c .= .16

Solve the system of equations and get: .b = 3, .c = 2

Therefore: .an .= .3·2^n + 2·5^n