The solution to the recurrence relation an=an-1+2n, with initial term a0=2 are _________
A. 4n+7
B. 2(1+n)
C. 3n2
D. 5*(n+1)/2
Answer:B
The solution to the recurrence relation an=an-1+2n, with initial term a0=2 are _________
A. 4n+7
 B. 2(1+n)
 C. 3n2
 D. 5*(n+1)/2

Explanation: When n=1, a1=a0+2. By substitution we get, a2=a1+2 ⇒ a2=(a0+2)+2 and so on. So the solution to the recurrence relation, subject to the initial condition should be an=2+2n=2(1+n).
