数论吧 关注:13,295贴子:75,734
  • 1回复贴,共1

线性递推与模周期

取消只看楼主收藏回复

"系数为整数的有限长度常系数线性齐次递推" 简记成 "线性递推"
以下结论是对的吗??
(1)如果整数数列{a_n}模任何正整数m都有周期,那{a_n}本身具有线性递推
(2)如果整数数列{a_n}模任何正整数m的最小正周期都有一个与m无关的常数上界,那{a_n}本身也是周期数列
(3)如果不恒为0的线性递推整数数列{a_n}和{b_n}模任何正整数m的最小正周期相等,那{a_n}和{b_n}是同一个数列


IP属地:安徽来自Android客户端1楼2024-06-29 09:20回复
    (2)可以把"模任何正整数m"改成"模无穷多个正整数m",也可以推出{a_n}本身是周期数列
    (3)看来是条件不够强,我得再改一下


    IP属地:安徽来自Android客户端4楼2024-06-29 20:48
    回复