Solving Recurrence Relation Examples

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 ...

159.5K viewsApr 15, 2020

Recurrence Relation Examples

3:07:21

Recurrence Relations Full Tutorial with Examples 📘 | Learn in 3 Hours | DMS / MFCS || DMS || MFCS

YouTubeSundeep Saradhi Kanthety

1.8K views11 months ago

28:06

Master’s Theorem || Solve Recurrence Relations || 20 Examples || Design & Analysis of Algorithms

YouTubeSudhakar Atchala

7.5K views3 months ago

15:07

Discrete Math - 2.4.2 Recurrence Relations

YouTubeKimberly Brehm

215.3K viewsMar 4, 2020

Top videos

16:21

How To Solve Recurrence Relations

YouTuberanderson112358

215.1K viewsJul 13, 2019

10:04

Learn How to Solve Recurrence Relations

YouTuberanderson112358

2.8K viewsOct 3, 2024

19:53

Discrete Math II - 8.1.1 Applications of Recurrence Relations

YouTubeKimberly Brehm

32.7K viewsJul 18, 2022

Recurrence Relation Solver

35:00

Discrete Math II - 8.4.7 Solve Recurrence Relations with Generating Functions

YouTubeKimberly Brehm

19.7K viewsAug 4, 2022

1:00:50

Discrete Mathematics 15 : Recurrence Relation | CS & IT | GATE 2026 Crash Course

YouTubeGATE Wallah CSE & DA

15.9K views4 months ago

1:37:40

Algorithms 04 | Recurrence Relation Part 01 | Algorithm Crash Course for GATE | Pankaj Sharma Sir

YouTubeUnacademy GATE CSIT & D

10K views4 months ago

16:21

Find in video from 01:00Step 1: Solving the First Step

How To Solve Recurrence Relations

215.1K viewsJul 13, 2019

YouTuberanderson112358

10:04

Learn How to Solve Recurrence Relations

2.8K viewsOct 3, 2024

YouTuberanderson112358

19:53

Find in video from 03:00Example 1: Finding Recursive Definition

Discrete Math II - 8.1.1 Applications of Recurrence Relations

32.7K viewsJul 18, 2022

YouTubeKimberly Brehm

35:00

Find in video from 07:02Generating Function Example

Discrete Math II - 8.4.7 Solve Recurrence Relations with Genera…

19.7K viewsAug 4, 2022

YouTubeKimberly Brehm

“How to Solve Recurrence Relations Like a Pro | Algorithm Explained”

11:14

Find in video from 00:43Substitution Method for Recurrence Relation

“How to Solve Recurrence Relations Like a Pro | Algorithm Explained”

230 viewsOct 6, 2024

YouTubeHeadEasyLabs

47:05

Recurrence Relation Problems and Solutions | Homogeneous Solutio…

52.3K viewsFeb 12, 2023

YouTubeFEARLESS INNOCENT MATH

15:07

Find in video from 02:52Example of Recurrence Relation

Discrete Math - 2.4.2 Recurrence Relations

215.3K viewsMar 4, 2020

YouTubeKimberly Brehm

3:07:21

Recurrence Relations Full Tutorial with Examples 📘 | Learn in 3 Hours …

1.8K views11 months ago

YouTubeSundeep Saradhi Kanthety

5:38

L-2.2: Recurrence Relation [ T(n)= T(n/2) + c] | Substitution Method | …

1.5M viewsJan 19, 2020

YouTubeGate Smashers

7:14

Find in video from 06:00Solving the Recursive Tree Method

L-2.9: Recurrence Relation [T(n)= 2T(n/2) +cn] | Recursive Tree meth…

1.2M viewsOct 11, 2021

YouTubeGate Smashers

6:34

Find in video from 02:26Example Problem 1

L-2.6: Recurrence Relation [ T(n)= 8T(n/2) + n^2 ] | Master Theorem | …

1.8M viewsJan 20, 2020

YouTubeGate Smashers

7:15

Find in video from 06:05Solving Recurrence Relation

L-2.1: What is Recurrence Relation| How to Write Binary Search Recur…

1.7M viewsJan 19, 2020

YouTubeGate Smashers

15:33

Writing Recurrence Relations

51.9K viewsOct 29, 2024

YouTubeNeso Academy

25:27

Particular Solution of Recurrence Relation | Total Solution of Recurr…

42.9K viewsFeb 12, 2023

YouTubeFEARLESS INNOCENT MATH

25:28

Discrete Math - 8.1.1 Modeling with Recurrence Relations

54.9K viewsApr 17, 2020

YouTubeKimberly Brehm

10:18

How to Solve a Recurrence Relation Problem- September 28, 2025

177 views7 months ago

YouTuberanderson112358

7:40

Find in video from 00:50Example Problem Setup

L-2.3: Recurrence Relation [ T(n)= n*T(n-1) ] | Substitution Method | A…

1.6M viewsJan 19, 2020

YouTubeGate Smashers

15:13

Substitution Method to Solve Recurrence Relation of Time

64.1K viewsNov 4, 2024

YouTubeNeso Academy

14:31

Find in video from 01:47Example of First

Discrete Math II - 8.2.1 Solving First-Order Linear Homogeneous Recur…

58.1K viewsJul 22, 2022

YouTubeKimberly Brehm

5:59

Find in video from 01:19Factoring and Solving for X

How to Solve a Second Order Linear Homogeneous Recurrence Relatio…

115.5K viewsJan 29, 2020

YouTubeThe Math Sorcerer

1:06:54

Recurrence Relation and Generating Function | Solution of Recurrence …

48K viewsMar 14, 2023

YouTubeFEARLESS INNOCENT MATH

8:47

Solving Recurrences using Substitution Method (Solved Probl…

9.1K viewsNov 30, 2024

YouTubeNeso Academy

13:39

To determine {an} is a solution of the recurrence relation

12K viewsMar 6, 2022

YouTubeBtech Maths Hub

15:25

Find in video from 00:13Fibonacci Sequence Example

RECURRENCE RELATIONS - DISCRETE MATHEMATICS

920.8K viewsMay 6, 2015

YouTubeTrevTutor

12:57

Edexcel A Level Maths: 3.7 Recurrence Relations (Increasing/…

46.8K viewsFeb 3, 2023

YouTubeZeeshan Zamurred

28:06

Master’s Theorem || Solve Recurrence Relations || 20 Exampl…

7.5K views3 months ago

YouTubeSudhakar Atchala

29:46

Solving Examples of Recurrence Relation | Design and Analysis Of …

3.3K viewsFeb 10, 2024

YouTubeRishabh goel

1:20:04

Discrete Maths | Solving Recurrence Relations (Homogeneous & Non-H…

175 views1 month ago

YouTubeMSIGMA GOKULAM

13:13

Introduction to Recurrence Relations Explained with Example…

275 views7 months ago

YouTubeBJ SCHOLARS

See more videos