数学吧 关注:902,735贴子:8,796,548
  • 3回复贴,共1

问道高中竞赛题?

只看楼主收藏回复

求证:对任意正整数M,斐波那契数列{an}中一定存在一项使得M|an
题目等价于今天上午刚考完的上海市高三数学竞赛11题
lz是数竞生,但是没想出来(悲


IP属地:上海来自Android客户端1楼2024-03-24 12:39回复
    容易发现必然存在同余的循环节,然后根据斐波那契数列性质,连续两个定了前边后边都定了,如果有相同的一定是从头开始就循环的,所以一定存在连续两项和第一第二项一样都模1的


    IP属地:上海2楼2024-03-24 13:30
    回复
      广告
      立即查看
      7?


      IP属地:重庆来自Android客户端3楼2024-03-24 13:32
      收起回复