Vrijeme: 16:30

Euklid i kv ost: teži lanac - zad 1

Promotrimo beskonačni niz prirodnih brojeva (a_n)_n koji je zadan formulom a_n=100+n^2. Za svaki n, definirajmo d_n kao najveći zajednički djelitelj brojeva a_n i a_{n+1}, odnosno d_n = M(a_n, a_{n+1}). Koja je najveća vrijednost koju poprima neki od brojeva d_n?