Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 8.2.2 Solving Second-Order Linear Homogeneous Recurrence Relations

We now take our first look at solving a second-order linear homogeneous recurrence relation by using the characteristic polynomial. The good (or bad) news is that if you are comfortable with solving a quadratic using any method, you can find the solution to the recurrence relation. In this video, I solve the quadratics via factoring, but you can use any method to get the same result. I've linked a few (of my OLD) videos for you if you struggle with factoring quadratics. Factoring Trinomials when a=1 https://youtu.be/MZPUUfIRRbc Factoring Trinomials when a is not 1 https://www.youtube.com/watch?v=DDbCrrMKX1s Video Chapters: Intro 0:00 Outline of the process 0:14 Write a Characteristic Polynomial 0:44 Solve the Polynomial and Write your Explicit Model 3:44 Write and Solve your System of Equations (using Subst.) 5:06 Practice with Distinct Real Roots 9:52 Modeling Identical Real Roots 13:43 Practice with Identical Real Roots 18:11 Up Next 20:41 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