Please show me how to simplify this recurrence relation

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 3K views
s3a
Messages
828
Reaction score
8
I'm doing a much larger problem and I am stuck going from:

T(n) = 14 + T (n − 2) + 10(n + (n − 1))
to
T(n) = (n − 1)7 + T(1) + 10(Σi=2 to n of i)

and I would very much appreciate it if someone could show me the detailed steps. (I've been told something about expanding the recursive functions but I'm having a lot of trouble doing it.)

Thanks in advance!
 
Physics news on Phys.org
I'm not sure of anything. That's what my sheet says.

Also, for the T(n) - T(n - 2) = ... thing, do I plug in n = 3? Or is that not what I am supposed to do?