Register

Linear Recurrence relations

448 views
0 votes
0 votes
$\text{What is the general form of homogeneous solution for linear nonhomogeneous recurrence relation }$

$a_n = 8 a_{n-2} - 16a_{n-4}$
User Avatar

1 Answer

0 votes
0 votes

let an= t4 than an-2= t2 and an-4=1

solving the given equation as-- > characteristics equation -- > 

t4=8t2-16

t4-8t2+16=0

(t2-4)2=0

(t-2)2 (t+2)2 =0

t= +2 and t= -2

since the roots are real and unequal and in the second order-->

an= (A1 +A2x)(2)n + (B1 +B2x) (-2)n 

Answer

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
chinman12 asked Nov 25, 2022
376 views
Solve the simultaneous recurrence relations
an = an−1 + bn−1 bn = an−1 − bn−1 with a0 = 1 and b0 = 2.
an = an−1 + bn−1bn = an−1 − bn−1with a0 = 1 and b0 = 2.
User Avatar
0 votes
0 votes
1 answer
2
practicalmetal asked Sep 15, 2023
385 views
Recurrence relations
Consider the following function: function X(n,r) { if(r==0 or n == r) then return 1; else return (X(n-1,r-1,) + X(n-1,r)); } Find the worst case time complexity of function X ?
Consider the following function:function X(n,r) { if(r==0 or n == r) then return 1; else return (X(n-1,r-1,) + X(n-1,r)); }Find the worst case time complexity of function...
User Avatar
0 votes
0 votes
1 answer
3
Lakshman Bhaiya asked Nov 1, 2018
428 views
Recurrence Relations
Given $T(n)=T(\frac{n}{4})+T(\frac{n}{2})+n^{2},$ then $A)T(n)=\theta(n^{3})$ $B)T(n)=\theta(n^{2}logn)$ $C)T(n)=\theta(n^{2})$ $D)T(n)=\theta(n^{3}logn)$
Given $T(n)=T(\frac{n}{4})+T(\frac{n}{2})+n^{2},$ then$A)T(n)=\theta(n^{3})$ $B)T(n)=\theta(n^{2}logn)$ $C)T(n)=\theta(n^{2})$ ...
User Avatar
1 votes
1 votes
0 answers
4
NIHAR MUKHIYA asked Jul 15, 2017
438 views
Recurrence relations
T(n)=T(n/2+2)+n Solution using substitution method
T(n)=T(n/2+2)+nSolution using substitution method
User Avatar
Link Copied!