Discrete Math II/Combinatorics (Entire course) - 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.sharepoint.com/:f:/g/personal/kbrehm_bellevue_edu/Ei9DcmrOBTlAuMxWUoq9ZqsB14M60jcpob-xdAYS6ruVWw?e=uP9KN0 The entire playlist can be found here: https://www.youtube.com/playlist?list=PLl-gb0E4MII0sGLCJeqDB3y63HZ6lM5LJ