how to solve a recurrence relation (3 ways + 1 bonus)

Here are 3 typical ways of solving a recurrence relation. These are usually taught in a discrete math class. Subscribe to @blackpenredpen for more fun math videos.

Timestamp:
1st way (either you love it, or you hate it): 0:22
2nd way (use a_n=r^n): 4:15
3rd way, use generating function/infinite series: 17:40
BONUS: 36:16

An explicit formula for the Fibonacci sequence (second order difference equation): https://youtu.be/A5tBvxDM9V4

---------------------------------------------------------------------------------------------------
***Thanks to ALL my lovely patrons for supporting my channel and believing in what I do***
AP-IP Ben Delo Marcelo Silva Ehud Ezra 3blue1brown Joseph DeStefano
Mark Mann Philippe Zivan Sussholz AlkanKondo89 Adam Quentin Colley
Gary Tugan Stephen Stofka Alex Dodge Gary Huntress Alison Hansel
Delton Ding Klemens Christopher Ursich buda Vincent Poirier Toma Kolev
Tibees Bob Maxell A.B.C Cristian Navarro Jan Bormans Galios Theorist
Robert Sundling Stuart Wurtman Nick S William O'Corrigan Ron Jensen
Patapom Daniel Kahn Lea Denise James Steven Ridgway Jason Bucata
Mirko Schultz xeioex Jean-Manuel Izaret Jason Clement robert huff
Julian Moik Hiu Fung Lam Ronald Bryant Jan Řehák Robert Toltowicz
Angel Marchev, Jr. Antonio Luiz Brandao SquadriWilliam Laderer Natasha Caron Yevonnael Andrew Angel Marchev Sam Padilla ScienceBro Ryan Bingham
Papa Fassi Hoang Nguyen Arun Iyengar Michael Miller Sandun Panthangi
Skorj Olafsen Riley Faison Rolf Waefler Andrew Jack Ingham P Dwag Jason Kevin Davis Franco Tejero Klasseh Khornate Richard Payne Witek Mozga Brandon Smith Jan Lukas Kiermeyer Ralph Sato Kischel Nair
---------------------------------------------------------------------------------------------------
💪 If you would also like to support this channel and have your name in the video description, then you could become my patron here https://www.patreon.com/blackpenredpen

Thank you

Видео how to solve a recurrence relation (3 ways + 1 bonus) канала blackpenredpen