Video ini membahas contoh relasi rekurens linear non-homogen dalam matematika diskrit dengan teknik perhitungan lanjutan. Dalam contoh ini, relasi linier homogenenya adalah An = An-1 dengan solusi R = 1. Dengan persamaan karakteristik memiliki akar 1, solusi Fn dapat dituliskan sebagai Fn = C * 1^n. Diperlukan faktor n di depannya untuk solusi khusus, dan nilai awal P0, P1 memberikan bentuk solusi tertentu. Solusi umumnya akan bergabung dengan solusi khusus, ditambah dengan konstanta C. Jika nilai awal C = 0, maka nilai akhirnya akan sama dengan nilai khususnya. Ini adalah contoh untuk relasi rekurens linear non-homogen dengan pola persamaan linear yang memiliki pangkat N.