【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。 为什么? |
|
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
|
历史上的今天:回复热帖 |
2021: | 鄭州果有岑有文 | |
2021: | 从"民主"走向"智主”并 | |
2019: | Host | |
2018: | air hogs mission alpha遙控直升機 | |
2017: | 水泵井深问题简化版 | |
2017: | “人工智能”科普(二) | |