每日一题[812]规律探究

各项均为正整数的数列,满足,其中的末位数字,下列关于数列的说法正确的是(        )

A.如果的倍数,那么数列与数列必有相同的项
B.如果不是的倍数,那么数列与数列必没有相同的项
C.如果不是的倍数,那么数列与数列只有有限个相同的项
D.如果不是的倍数,那么数列与数列有无穷多个相同的项


cover

正确答案是D.

分析与解 如果的倍数,那么,而的方幂不可能以结尾,因此中的任何一项都不在数列中;如果不是的倍数,那么从第二项起必然进入的循环(进入时的数字和有关),必然存在,其中.此时取与尾数相同的的方幂,设为,则有

其中.这样就有
也就是说经过后必然得到.由于符合要求的有无穷多个,因此数列与数列有无穷多个相同的项.

 本题解决思路是:循环一次()后,数列中的数增加,如果每次增加的是,那么只要找个位数相同的的较大的方幂即可.现在考虑将所有的数除以再寻找个位数相同的的方幂,对原来的数先做一个筛选,即选择的倍数,这样除以之后尾数仍然为中的某个,问题解决.

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

发表回复