各项均为正整数的数列,满足,其中是的末位数字,下列关于数列的说法正确的是( )
A.如果是的倍数,那么数列与数列必有相同的项
B.如果不是的倍数,那么数列与数列必没有相同的项
C.如果不是的倍数,那么数列与数列只有有限个相同的项
D.如果不是的倍数,那么数列与数列有无穷多个相同的项
正确答案是D.
分析与解 如果是的倍数,那么为或,而的方幂不可能以或结尾,因此中的任何一项都不在数列中;如果不是的倍数,那么从第二项起必然进入的循环(进入时的数字和有关),必然存在,其中.此时取与尾数相同的的方幂,设为,则有
其中.这样就有
也就是说经过轮后必然得到.由于符合要求的有无穷多个,因此数列与数列有无穷多个相同的项.
注 本题解决思路是:循环一次()后,数列中的数增加,如果每次增加的是,那么只要找个位数相同的的较大的方幂即可.现在考虑将所有的数除以再寻找个位数相同的的方幂,对原来的数先做一个筛选,即选择的倍数,这样除以之后尾数仍然为中的某个,问题解决.