Video ini membahas teorema 2 relasi rekurens linear dalam Matematika Diskrit, dengan contoh relasi rekurens AN = AN-1 + 2AN-2. Dengan nilai awal A0 = 2 dan A1 = 7, kita dapatkan solusi umum AN = alfa1 * 2^n + alfa2 * (-1)^n. Dengan substitusi nilai awal, kita dapatkan sistem persamaan untuk mencari nilai alfa1 dan alfa2, yaitu alfa1 = 3 dan alfa2 = -1. Sehingga solusi akhirnya adalah AN = 3 * 2^n - (-1)^n.