Register

Solution of non - homogeneous Recurrence relation

776 views
2 votes
2 votes

How following recurrence relation could be solved (means via Homogenous solution and particular solution method) -->

H(n) = H(2/3(n-1)) + 1 
H(1) = 0

PS: One way to solve it is mentioned here https://gateoverflow.in/842/gate2002-2-12. But how it could be solved via Homogenous solution and particular solution method.

User Avatar

Please log in or register to answer this question.

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

Related questions

0 votes
0 votes
0 answers
1
chandu_one8 asked Nov 14, 2023
460 views
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -2 with multiplicity three, the root 7 with multiplicity two, and the root 8 with multiplicity one). What is the form of the general solution?
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -...
User Avatar
22 votes
22 votes
1 answer
2
P C asked Dec 31, 2022
1,621 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
3
aditi19 asked May 14, 2019
862 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
4
aditi19 asked May 14, 2019
569 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
Link Copied!