【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: | “人工智能”科普(二) | |