Recurrences, let's start with easier

Probability

\[ \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.
Aditya Raut by Aditya Raut
×

Problem Loading...

Note Loading...

Set Loading...