数论吧 关注:13,290贴子:75,665
  • 3回复贴,共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回复
    (1)
    (2)由抽屉原理,必有数c使得存在无穷个数模周期为c,取这样的一个数m>2*max{|a_1|,|a_2|,|a_3|,...,|a_2c|},这样就可以推出a_i=a_c+i,1≤i≤c,归纳即可
    (3)取两个公差相同的等差数列


    IP属地:重庆3楼2024-06-29 19:47
    收起回复
      (2)可以把"模任何正整数m"改成"模无穷多个正整数m",也可以推出{a_n}本身是周期数列
      (3)看来是条件不够强,我得再改一下


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