每日一题[358]分段递推数列与冰雹猜想

已知数列{an}的各项均为正整数,对于n=1,2,3,,有an+1={3an+5,2an,an2k,2k||an,其中k为正整数,2k||an表示2k|an2k+1an

(1)当a1=11时,a100=____;

(2)若存在mN,当n>man为奇数时,an恒为常数p,则p的值为_____.


cover

正确答案是:6215

 由数列的递推公式知,若an为奇数,an+1一定是偶数;而当an为偶数,an+1一定为奇数,即数列{an}是奇数与偶数交替的数列.

对于第(1)小题,我们尝试往下写几项:11,38,19,62,31,98,49,152,19,62,.所有以a9=a3,a10=a4,从而从第三项起数列{an}是周期为6的数列,从而有a100=a6×16+4=a4=62.

(2)由题意知,an=p时,an+1=3p+5为偶数,从而有an+2=3p+52k=p.p(2k3)=5,kN,p>0,故p=1p=5, 分别对应k=3k=2,故p=1,5都满足条件,数列从某项起的各项值分别为1,8,1,8,5,20,5,20,

 本题为2011年北京市西城区高考一模理科第14题(选择压轴题).

下面给出一道练习(2009年高考数学湖北卷第15题):

若数列{an}满足a1=mm为正整数),an+1={an2,2|an,3an+1,2an.a6=1,则m的所有可能的取值为_____.

答案 4,5,32


与分段递推数列相关的问题中最出名的是冰雹猜想(又称为角谷猜想),它的内容是:

任意写出一个正整数N,并且按照以下规律进行变换:

如果是个奇数,则下一步变成它的三倍加上一;

如果是个偶数,则下一步变成它的一半;

一直继续下去,那么无论N是怎样一个数字,最终都无法逃脱回到谷底1的命运.

这个数列就是练习中的递推公式给出的数列.据说这个游戏在上个世纪七十年代中期风靡美国各所名牌大学的校园,目前这个猜想既无人能证明,也没有找到反例.

更多相关问题见每日一题[340]周期数列

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

发表回复