Video ini membahas pendahuluan tentang relasi rekurensi dalam Matematika Diskrit. Relasi rekurensi merupakan aturan untuk menentukan nilai suku-suku berikutnya dalam suatu barisan, yang dihasilkan dari definisi recursive. Konsep ini dapat digunakan untuk memodelkan berbagai masalah sehari-hari, seperti pertumbuhan bakteri, Menara Hanoi, dan string dengan sifat tertentu. Contohnya, jika pertumbuhan bakteri dua kali lipat setiap jam, maka rumusnya AN = 5 x 2^N, dengan aturan rekursif AN = 2AN-1.