Pengamatan ini mengarahkan kita pada teknik yang lebih umum untuk menyelesaikan relasi rekurensi. Perhatikan bahwa kita selalu dapat mengeluarkan faktor \(r^{n-2}\) seperti di atas. Jadi, kita sebenarnya hanya perlu memperhatikan bagian lainnya. Bagian lain ini kita sebut persamaan karakteristik dari relasi rekurensi tersebut. Kita ingin menemukan akar-akar persamaan karakteristik, yang disebut akar karakteristik.