Discrete Math II - 8.2.4 Non-Homogeneous Linear Recurrence Relations
Our final lesson (for a bit) on solving recurrence relations introduces us to non-homogeneous recurrence relations. This occurs when, in addition to using previous values in our sequence, we also use a function of n to determine subsequent values. You should already be familiar with solving homogeneous recurrence relations before watching this video.
Video Chapters:
Intro 0:00
What is a Non-Homogeneous Recurrence Relation 0:06
Guessing the Form of the Non-Homogeneous Recurrence Relation 1:53
Practice 1 F(x)=2n 4:20
Practice 2 F(x)=2^n 15:29
Up Next 21:40
This playlist uses Discrete Mathematics and Its Applications, Rosen 8e
Power Point slide decks to accompany the videos can be found here:
https://bellevueuniversity-my.sharepo...
The entire playlist can be found here:
• Discrete Math II/Combinatorics (Entir...
