Solving Two Term Linear Homogenous Recurrences [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. In this video, we discuss how to find the closed form for sequences that satisfy a two term linear recurrence (like the Fibonacci numbers) using the characteristic equation technique. Along the way, we will encounter the Jacobsthal numbers and the Pell numbers.

Note that this video is part of a series kept in a playlist called [Discrete Math Class]:

https://youtube.com/playlist?list=PLZh9gzIvXQUtB1t57_Xyk3yp9MK2iIFXX

If you like this video, please consider subscribing to my channel and let me know in the comments if you'd like to see more like this.

This textbook for the course is the open-source textbook by Oscar Levin:
http://discrete.openmathbooks.org/dmoi3.html

It turns out that nearly the same day as this, @blackpenredpen posted a related awesome video: https://youtu.be/ITSbuT9ojOw . Thanks to Phil Boswell for pointing it out!
#combinatorics #sequences #closedformula #closedform #recurrence #recursion #recursiveformula #geometric #exponential #fibonacci #pellnumbers #jacobsthalnumbers #fibonaccinumbers #characteristicequation #characteristicroots #latticepaths #math #manim #discretemathematics #characteristicpolynomial #recurrencerelation

To learn more about animating with manim, check out:
https://manim.community

_______________________________________
Background Music:
Undercover Vampire Policeman by Chris Zabriskie is licensed under a Creative Commons Attribution 4.0 license. https://creativecommons.org/licenses/by/4.0/

Source: http://chriszabriskie.com/uvp/

Artist: http://chriszabriskie.com/

Видео Solving Two Term Linear Homogenous Recurrences [Discrete Math Class] канала Mathematical Visual Proofs