Recurrences, let's start with easier
Discrete Mathematics
Level
3
\[ \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.
by
Aditya Raut