## Second Order Homogeneous Recurrence Relation [closed]

Hi, I am revising for an exam in a few weeks and I have the following recurrence relation:

f(1) = 1
f(2) = 2
f(n) = 5f(n/2) - 4f(n/4), n > 2


I get the following characteristic equation:

a^2 - 5a + 4 = 0

This gives the following roots:

a1 = 4, a2 = 1

This is far as I can go and I am not even sure I am doing it right....

I am not entirely sure what to do after this...

-
 I'm sorry, but MO's focus is on research level questions, so your question is not appropriate here. There are some suggestions for other websites in the faq though... – Gjergji Zaimi Apr 19 2011 at 8:37 Crossposted from math.stackexchange.com/questions/33624/… – Theo Buehler Apr 19 2011 at 9:54