设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
【Fibonacci数】如一个素数p被5除后的余数是2或3,
送交者: gugeren 2022年07月30日15:00:56 于 [灵机一动] 发送悄悄话

则若把第n个Fibonacci数记为F(n),那么这个素数p必能被F(p+1)整除。

这里Fibonacci数从1开始算起:1,1,2,3,5,8,……。

例如,素数2和3被5除之后的余数分别是2和3,显然2能被F(3)=2、3能被F(4)=3整除。

7被5除之后的余数是2,F(8)=21,能被7整除。

13被5除之后的余数是3,F(14)=377=29*13。

17被5除之后的余数是2,F(18)=2584=152*17。

为什么?


0%(0)
0%(0)
    【Fibonacci数与模数5之间的关系】 - gugeren 08/04/22 (924)
    是。当时没有改好。下面把整个定理重新写一下。  /无内容 - gugeren 08/04/22 (845)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2021: 鄭州果有岑有文
2021: 从"民主"走向"智主”并
2019: Host
2018: air hogs mission alpha遙控直升機
2017: 水泵井深问题简化版
2017: “人工智能”科普(二)