Discrete Math - 2.4.2 Recurrence Relations

What is a recurrence relation, and how can we write it as a closed function?

Video Chapters:
Introduction 0:00
Recurrence Relation Defined and Example 1 0:04
Examples 2 and 3 4:15
Fibonacci Sequence 8:01
Solving Recurrence Relations 9:38
Solving a Recurrence Relation Using Iteration 10:34
Using Iteration Without Substitution 12:59
Up Next 15:01

Textbook: Rosen, Discrete Mathematics and Its Applications, 7e

[gameunit]

this playlist should be seen by every CS student.. Thank you for the videos. great and easy explanations. :)

[faridaturakhanova]

Thank you for step by step explanation of the material. I always refer to your videos before reading my instructor's notes. Please, don't stop posting. You are contributing tremendously to our education!

[j.j.]

Thank you for these videos. You are a life saver. Every math professor I have does not seem to be able to get to the point or explain things clearly. I don't understand why this is such a common problem with math teachers in particular. I'm so grateful for you, Organic Chemistry Tutor, etc.

[WilhelmDrake]

As someone attempting to get through the textbook by themselves, your videos are invaluable. Thank-you.

[rajanyasarkar]

Thank you Ma'am. You made me really interested in math! I am a 12th grade student and gave my school finals this year! I usually stayed away from discrete math! But you made it so clear! Love your playlist and I am gonna watch all the videos! Love from India <3

[sdadasdadsada]

Thank you so much for properly explaining this, this is better education than my university course

[_Anna_Nass_]

I’ve watched like 3 videos on this already and you’re the only one that mentioned why we would want to solve a recurrence relation in the first place. Seems obvious now thinking about it. Thanks for your help ❤

[stopthecap]

These videos should be made required supplementary reference videos for every discrete math course following the Rosen textbooks. Cramming for my discrete math midterm rn and this video saved me bc I was too rushed/lazy read the book. Thanks Professor :)

[rozaanaa]

The whole playlist is so helpful! thank you so much!!!

[jackgordon]

You are an excellent teacher, plus you have a relaxing voice. Thank you.

[mateushenriquebrum]

I am reading "Discrete Mathematics and its Applications", that topic is not as clear at all, some context/aim is missing, but you made it really clear now. Thanks so much to share your knowledge with us.

[PJSCode]

Organic Chem tutor v2.0, I see this channel blowing up in the future.

[OscarMartinez-ntzn]

Wuaow the fibonacci sequence was very excited! thanks for this video!

[victoriamicheal]

I love your teaching method...direct and easy to comprehend :)

[douglasposho]

thanks Kim
i have finally understood this

[moski]

I don't quite understand how you simplified a2 to 2 + 2(3) at 12:04. I understand the pattern after, I just can't grasp the idea of simplifying (2 + 3) + 3 to 2 + 2(3).

[valeriereid]

Thank you Professor Brehm, I am inspired to keep learning.

[kevinsmith]

Another excellent video, thanks a ton!

[reyy]

you're amazing!! thank you so much for these videos

[scott]

Zybooks makes this so confusing. Thank you, Kimberley Brehm.