Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 8.2.3 General Case Linear Homogeneous Recurrence Relations

Now that we are familiar with solving second-order homogeneous recurrence relations, we extend our methods to higher-order homogeneous recurrence relations. You will find the methodology to be the same as in the last video. However, if you are out of practice on either solving polynomials of degree 3 or greater or solving systems of 3 or more equations, you may need to spend some time on the additional videos I've linked below (or other videos you may find on the subject). ** You MUST watch video 8.2.2 before watching this video in order for this video to make sense! *** https://youtu.be/W_4CEKBm2v4 Supplemental Videos: The Rational Zero Theorem (p/q method for finding factors of a polynomial): https://youtu.be/ULnc844gOBc Dividing Polynomials Using Synthetic Division: https://www.youtube.com/watch?v=WpcrNMdlS4Y Solving a System of Equations Using Matrices: https://youtu.be/SEh3yhEFK1w Video Chapters: Intro 0:00 Reminder of the Process 0:11 Write The Characteristic Polynomial and Factor Using Synthetic Division 1:28 Solving for the Coefficients Using Matrices 8:55 Up Next 18:05 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