Solving recurrence relations using generating functions.

In this video, we solve the recurrence relation a_n - 5*a_{n-1} + 6*a_{n-2} = 5^n using the method of generating functions.

In the later part (32:00) we solve a system of linear recurrence relation using generating functions.

#mathematics #mathematical #combination #theory #trending #competition #mathstricks #maths