Recurrences, let's start with easier

\[ \large \mathrm{ a_n= 7a_{n-1}- 6 a_{n-2}}\]

A recurrence relation satisfy the equation above with \(a_0 = 0, a_1=1 \).

Find the last 3 digits of \(a_{20} \).

If you don't know how to get the general solutions for recurrence relations, you may try to learn it here.
This note will prove helpful in the coming problems of this series.

Problem Loading...

Note Loading...

Set Loading...