Register

Recurrence Relation

459 views

1 Answer

0 votes
0 votes
we can easily verify options for

a0= 0,

a1=0, a2=1, a3=2(001,100) ;a4=5 (0010,0011,0100,1100,1001)

 

so this will be satisfied by only D ; answer is D
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

22 votes
22 votes
1 answer
1
P C asked Dec 31, 2022
1,617 views
Recurrence Relation - Self Doubt
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is odd ?
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...
User Avatar
1 votes
1 votes
2 answers
2
aditi19 asked May 14, 2019
861 views
Recurrence Relation Self-Doubt
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?
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2is this the case of repetitive roots?
User Avatar
0 votes
0 votes
0 answers
3
aditi19 asked May 14, 2019
568 views
Rosen 7e Exercise 8.2 Questionno-26 page no-525 Recurrence Relation
What is the general form of the particular solution guaranteed to exist of the linear nonhomogeneous recurrence relation $a_n$=$6a_{n-1}$-$12a_{n-2}$+$8a_{n-3}$+F(n) if F(n)=$n^2$ F(n)=$2^n$ F(n)=$n2^n$ F(n)=$(-2)^n$ F(n)=$n^22^n$ F(n)=$n^3(-2)^n$ F(n)=3
What is the general form of the particular solution guaranteed to exist of the linear nonhomogeneous recurrence relation$a_n$=$6a_{n-1}$-$12a_{n-2}$+$8a_{n-3}$+F(n) ifF(n...
User Avatar
0 votes
0 votes
0 answers
4
aditi19 asked May 13, 2019
656 views
Rosen 7e Exercise-8.2 Question no-23 page no-525 Recurrence Relation
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$ in the book solution is given $a_n$=$-2^{n+1}$ but I’m getting $a_n$=$3^{n+1}-2^{n+1}$
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$in the book solution is given $a_n$=$-2^{n+1}$but I’m getting $a_n$=$3^{n+1}-2^{n+1}$
User Avatar
Link Copied!