1089 小數部分前 5 位可以構成斐波那契數列,這是一種巧合嗎?
不是巧合。設
,那麼
,代入
可得
。如果想看更長的Fibonacci數列可以把級數里的10換成100,進行類似計算。例如
100 / 9899 = 0。01010203050813213455 。。。
只要注意到這個展開
你看看代入
會得到什麼?
不算巧合。
斐波那契數列定義:
首先我們有:
推導如下:
移項整理即得:
用比試判別法易得,它在
時收斂。
將
代入即得:
實際上,將
代入都會有好的效果,比如代入
得到:
其中出現了前24個斐波那契數。下面是前25個斐波那契數,有興趣的可自行核對:
有趣的問題
下面,我會盡量用比較通俗的語言給大家說明
和斐波那契數列這兩個看上去牛馬不相及的東西之間有什麼內在聯絡。
首先,我們注意到:
,非常“巧合”的是11235這五位恰好是斐波那契數列的前五項,但從第六項開始,後面的順序就完全亂了。
但我覺得,就算第六項不亂第七項也肯定會亂,畢竟斐波那契數第七項是
,是絕對絕對不可能直接放到一個格子裡的,思來想去,如果
真的和斐波那契數列有什麼關係,之所以沒辦法在這直觀的顯示出來,肯定是由於十進位制的侷限性!
那……這究竟是一個
巧合
還是我們所使用的
十進位制的缺陷
?
我們不妨用另一種方式來看待這個數列,以此來擺脫我們熟悉的進位制的問題
首先,我們不妨先列出斐波那契數列的前幾項:
為了避免進位制的侷限性,我們用一種更
自然
的方式將它們列出來:
這樣排列你們可不可以理解我的意思,簡單地說,就是以每項斐波那契數列的個位為基準,每次向後移動一格,或者簡單來說就是讓所有個位數字在一條線上:
那這樣擺有什麼好處呢?
哈哈,好處就是你試試這樣把它加起來:
來來來,咱們再對比一下:
好了,我們破案了,這一切不是巧合,都是因為我們的進位制在搞怪,主要是在十進位制下,每一格所能包含的數字太少了,只有十個,所以若某一項數字超出了,就不得不擠到上一位數字的位置了,導致了亂序。如果人類使用的是二十進位制,那
的前六項都與斐波那契數列相同,如果是五十進位制,一百進位制,相同的位數會更多!
不過,數學可不是發現問題就可以了,在沒有證明以前這一切最多算猜想,我們不妨簡單證明一下這個猜想是否真實。
首先,我們不妨假設數列
為斐波那契數列。
斐波那契數列的通項公式是比較容易求得的:
(這個地方我是真的覺得沒必要寫求法,不過如果真的不會,請在評論區留言,留言夠多的話,我就單獨寫一下求通項的完整步驟)
為了方便書寫,不妨假設:
(知乎敲公式也是很累的,體諒一下……)
則
,
下面我們證明斐波那契數列按照我們最初的排列方式和
有關,
首先我們應該明白,將一個數字往後移動一位就相當於給那個數字乘以
,也就是
。
既然每一位都在前一項的基礎上往後移動一位,那麼每一項都要在前一項的基礎上再乘以一個
,也就是:
。
如果我們這個猜想是對的,上式的結果應該是
(想想為什麼),總而言之,為了與上文連貫,我們不妨在前面整體乘以
。
不妨令
即:
其實這個
看起來一長串,有點唬人,事實上也就是個等比數列求和,還是高中知識。
將
重新代入,可得:
這也就證明了我們的猜想。
其實本來到這裡這篇回答也就結束了,不過我還想說個故事。
有關
和斐波那契數列的關係,我早在高二的時候就曾在張景中院士的一本書上看過,但這本書中並沒有告訴你如何證明。
直到到了大學,我偶然回想起這個問題,才突然意識到這不過是一個簡簡單單的求極限問題,然後一舉證明了它。
後來有一次,在一個機緣巧合下,我和我一個朋友聊起這個問題,關於為什麼是
這件事展開了討論。
她章口就來:“我感覺是十進位制裡,
這樣排列的緣故。”
作為一名已經把數學當坐科學的人,我自然是對這種莫名其妙的說法嗤之以鼻,不過經過我隨便的用八進位制,十六進位制試了一下,發現好像就是這麼一回事……
然後,我仔細算了一下……
發現好像真的是這麼一回事……
雖然她是猜的,但居然真的猜對了,為什麼我沒有這種直覺……
我最後得出的結論是:若在
進位制下(
是大於等於
的正整數),則斐波那契數列按照本問題下對應的數字是:
即:
也就是說,在九進制中就是
(注意,這是九進制中的運算!)
十進位制時恰好是:
。
更新:
看了一下其他答主的回答,很多大佬都提到了這樣一個式子:
我不知道你們是怎麼看待這個等式的,不過如果你觀察的仔細一點的話,令等式兩邊的
, 則:
也就是說:
,即:
。
和我想表達的是同一個意思。
再次更新:
感謝評論區大佬 @Daniel Ying的評論,她提醒我這個結論不僅可以往
進位制方向推廣,還可以從斐波那契數列推廣!
什麼意思呢?
為了更好的解釋,我們不妨對斐波那契數列進行一次推廣:
例如
這種首項為
,每項為前一項之和的數列我們叫它一階斐波那契數列,不妨記作
。
例如
這種首項為
,每項為前兩項之和的數列我們叫它二階斐波那契數列,不妨記作
。
例如
這種首項為
,每項為前三項之和的數列我們叫它三階斐波那契數列,不妨記作
。
更一般的,例如
這種首項為
,每項為前
項之和的數列我們叫它
階斐波那契數列,不妨記作
。
更簡單的說,就是定義數列
,其中:
PS:我們規定
。
透過觀察,對於一階斐波那契數列:
對於二階斐波那契數列,我們已經計算過了:
於是我們猜想是否對於三階斐波那契數列,是否會有:
?
或者更一般的是否會有:
?
當然啦,我不會證明,還是這位大佬告訴了我證法(再次給這位小哥哥點贊) :
簡單說就是,我們要證:
即證:
簡單通分一下,我們得到:
(因為式子有點長,只能分開寫了)
比較兩邊,可得:
這就是我們關於
階斐波那契數列
的定義,得證!
再一般的,將之前證明中的
換成大於等於
的正整數
,我們可以得到一個最最基本的結論:
在
進制中,關於
階斐波那契數列
,我們有:
卡農技法,錯位相減