每日一题[3278]隐藏的斐波那契

求所有的正整数数列 {an} 满足:对任意的 n3,都有1a1a3+1a2a4++1an2an+1a21+a22++a2n1=1.

解析    当 n=3 时,有1a1a3+1a21+a22=1(a21+a221)(a1a31)=1,于是a21+a221=a1a31=1(a1,a2,a3)=(1,1,2).{Sn=nk=31ak2ak,n3,Tn=nk=2a2k1,n2,则当 n4 时,有Sn1+1an2an+1Tn1=1an=1(1Sn11Tn1)an1,因此满足条件的正整数数列如果存在,则是唯一的.下面证明初值 a1=1a2=1,递推关系为 an=an1+an2n2)的数列 Fn(即斐波那契数列)符合要求.

Tn     注意到a2k1=ak1(akak2)=ak1akak2ak1,于是Tn=an1an.

Sn     注意到1ak2ak=akak2ak2akak1=1ak2ak11ak1ak,于是Sn=1a1a21an1an=11an1an=11Tn. 这样就证明了 Fn 是满足题意的唯一数列.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复