Niz je zadan rekurzivno s Neka je najmanji prirodan broj takav da je djeljiv s . Odredi ostatak koji daje pri dijeljenju s .
Niz je zadan rekurzivno s $$a_0=0, a_1=1, a_{n+1}=4a_n-3a_{n-1}.$$Neka je $m$ najmanji prirodan broj takav da je $a_m$ djeljiv s $2^ {2018}$. Odredi ostatak koji $m$ daje pri dijeljenju s $1009$.