数列(漸化式)
a[1]=1,a[2]=1,a[n+2]=2a[n+1]+a[n](n=1,2,3,・・・・)
で与えられる数列{a[n]}がある。
a[n]の各項を3で割ったときの余りをr[n]とする。
(1)a[5]=アイ,a[6]=ウエ,a[7]=オカであり
r[5]=キ,r[6]=ク,r[7]=ケである。
(2)r[1]からr[100]までのうち、0であるものはコサ項ある。
また
Σ[k=1,100]r[k]=シスセ
である。
(3)Oを原点とする座標平面上の点
(cos{(2πa[n])/3},sin{(2πa[n])/3})
を考える。
これから点は、どのようなnに対しても次の3点P,Q,Rのうちのどれかに一致する。
P(ソ,タ),Q(-チ/ツ,√テ/ト),
R(-ナ/二,-√ヌ,ネ)
このうち1≦n≦100を満たし、点Qとなるようなnはノハ個ある。
という問題です。
与えられた漸化式にn=1,2,3,・・・
を代入して
{a[n]}:(1,1,3,7,17,41,99,239,・・・)
{r[n]}:(1,1,0,1,2,2,0,・・・)
となり数列{r[n]}の規則性が全くつかめません。
よろしくお願いします。
お礼
ありがとうございました。参考にさせていただきます!