更多待解决问题>>

提问

如何验证序列的周期性

举报 回答
如何验证序列的周期性
问在线客服
扫码问在线客服

[图片]如何证明初值取区间内任意整数时序列具有周期性？能否用数学表达式严谨描述这一性质？需给出严格证明过程，并明确推导出周期的具体表达式。 查看全部

  • 回答数

    3

  • 浏览数

    1,823

举报 回答

3个回答 默认排序
  • 默认排序
  • 按时间排序

没找到满意答案？去问秘塔AI搜索
取消 复制问题

嘉君蕴秀　

显然，初始值取0时，迭代过程永远不会返回0。其余所有非零初值对应的序列均具有相同周期，经分析可知该周期为45。这是因为递推关系可表示为 $ x_n = x_0 + (96m - 39n) $，其中系数的最大公约数为 $ gcd(96, 39) = 3 $，结合状态空间大小（共135个可能取值），由抽屉原理可得最大可能周期为 $ 135 div 3 = 45 $；实际验证确认该上界可达。分别以1、2、3、4为初值进行迭代，发现各序列彼此平移对应，尤其值得注意的是：以1为初值与以4为初值生成的序列完全一致，表明初值相差3时序列重合，即初值 $ x $ 与 $ x+3 $ 对应同一周期轨道。
评论
取消 评论

银色荣耀　

后来学习欧几里得算法才明白，这本质上是求解最大公约数 gcd(A, B) = aA + bB 的过程。
评论
取消 评论

你们在说啥啊　

看图！把序列画出来，瞅瞅是不是隔一段就一模一样地重复，肉眼验周期最直接～
评论
取消 评论
超值推荐

最新回答 更多>

ZOL问答 > 如何验证序列的周期性

举报

感谢您为社区的和谐贡献力量请选择举报类型

广告内容 反动言论 色情内容 其他违规违法内容

举报成功

经过核实后将会做出处理
感谢您为社区和谐做出贡献

扫码参与新品0元试用
晒单、顶楼豪礼等你拿

扫一扫，关注我们
提示

确定要取消此次报名，退出该活动？

确定 取消