Video ini membahas definisi relasi rekurens dalam matematika diskrit, di mana relasi rekurens untuk barisan a, n adalah formula yang mengekspresikan a, n berdasarkan term sebelumnya. Barisan tersebut disebut sebagai solusi dari relasi rekurens jika termnya memenuhi relasi yang diberikan. Contohnya, untuk mencari nilai a2 dan a3 dari barisan dengan nilai awal a0=3 dan a1=5, kita gunakan rumus a, n = a, n-1 - a, n-2. Dengan demikian, melalui perhitungan berurutan, kita dapat menentukan nilai-nilai berikutnya dalam barisan tersebut.