487 views

2 Answers

Best answer
3 votes
3 votes

an=4an-1+3n2n
it is a nonlinear homogeneous recurrence relation
soln format an = ah+ap    ah is homogeneous soln nd ais particular soln
homogeneous soln
            characteristic equation= r-4=0 
characteristic root=r=4
soln= x.rn=x.4n
particular soln
 Fn= 3n2n =(cn+d )2n put this into recc reln
(cn+d )2n =4(c(n-1)+d )2n-1 +3n2n
=n(c+3)+d-2c =0
after solving c=-3 d=-6      particular soln= -(3n+6)2n
now an = ah+ap  =x.4n + -(3n+6)2n
put a0=4 x=10 
so ans=10.4n + -(3n+6)2option a.

selected by

Related questions

0 votes
0 votes
0 answers
1
Dagi asked Dec 31, 2023
117 views
Find recurrence relations that are satisfied by the sequence formed from the followingfunctions.(a) an = n!/15! (b) an = n2 − 6n + 8
0 votes
0 votes
0 answers
2
0 votes
0 votes
1 answer
3
saumya mishra asked Jul 18, 2018
496 views
2 votes
2 votes
1 answer
4
Nau1994 asked Jan 18, 2018
436 views
Recurrence relation