Yanıt: 2
n≥1 pozitif tam sayıları için an=(1+√61)n+(1−√61)n kuralı ile tanımlı (an) dizisini göz önüne alırsak bizden a61 teriminin 10 ile bölümünden kalan sorulmaktadır.
r1=1+√61 ve r2=1−√61 sayılarını kök kabul eden ikinci dereceden denklem r2−2r−60=0 olduğundan doğrusal indirgemeli dizi teorisine göre an=(1+√61)n+(1−√61)n dizisini an+2=2an+1+60an
biçiminde yazabiliriz. Burada
a1=2,
a2=124 tür. Buna göre
(1) denklemini
mod10 içinde incelersek
n≥1 için
an+2≡2an+1(mod10)
olur.
(2) yardımıyla
(an) dizininin
mod10 içindeki değerlerini veren diziyi yazabiliriz ve
(2,4,8,6,2,4,8,6,…)
biçiminde periyodu
4 olan bir dizi elde ederiz. Buna göre
a61≡a1≡2(mod10) olur.