Recurrences, let's start with easier

Probability Level 3

an=7an16an2 \large \mathrm{ a_n= 7a_{n-1}- 6 a_{n-2}}

A recurrence relation satisfy the equation above with a0=0,a1=1a_0 = 0, a_1=1 .

Find the last 3 digits of a20a_{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...