The Gateway to Computer Science Excellence
+1 vote
55 views
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2
is this the case of repetitive roots?
in Combinatory by Active (5k points)
edited by | 55 views
0
simply, $(\alpha - (-2))^{2}(\alpha -2)^{2} = 0$
0
sorry
i meant the solution of the recurrence relation with co-efficient and root
0

@aditi19

how one can find out the solution without knowing recurrence relation,  base conditions and whether it is homogeneous or non-homogeneous ?? 

0
i'm asking for the equation with co-efficients and root
for example

if the roots are 2 and 3 then the equation will be A*2^n+B*3^n

 and it the roots are 2 and 2 then the equation will be A*2^n+B*n*2^n

1 Answer

0 votes
if root 2 is repeated for 2 times then A.2^n+B.n.2^n
like that for root = -2
by (349 points)
0
can u give the whole expression?
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,170 answers
193,841 comments
94,047 users