Zadan je niz takav da je , i . Koliko ima prirodnih brojeva za koje postoji prirodan takav da ?
Zadan je niz $(a_n)$ takav da je $a_0=1$, $a_1=4$ i $a_n=3a_{n-1}+4a_{n-2}$. Koliko ima prirodnih brojeva $p \leq 10^6$ za koje postoji prirodan $q \leq 10^6$ takav da $p | a_q-1$?