0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫(xiě)文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

關(guān)于斐波那契數(shù)學(xué)理論的經(jīng)典問(wèn)題

sade2020616 ? 來(lái)源:賽先生 ? 2023-06-25 09:59 ? 次閱讀

斐波那契

斐波那契(Fibonacci,約1175-1250)出生于比薩,本名Filius Bonacci, 意為波那契的兒子。Fibonacci這個(gè)縮寫(xiě)后的名字,是在1838年才由意大利人利伯里*(Libri, 1803-1869)給取的。利伯里是一位伯爵和數(shù)學(xué)愛(ài)好家,因其對(duì)古代珍貴手稿的熱愛(ài)和竊書(shū)而聞名。

*利布里擔(dān)任法國(guó)圖書(shū)館巡查員期間,偷竊了大量古書(shū),當(dāng)被發(fā)現(xiàn)時(shí),他逃往英國(guó),攜帶著18個(gè)大箱,里頭裝著三萬(wàn)本書(shū)和手稿。他在法國(guó)被缺席判處10年監(jiān)禁;一些被盜的作品在他死后被歸還,但仍有許多失散。

不僅如此,斐波那契數(shù)列與畢達(dá)哥拉斯學(xué)派的黃金分割比也有著密切關(guān)系。簡(jiǎn)而言之,前一項(xiàng)與后一項(xiàng)的比值在項(xiàng)數(shù)趨向無(wú)窮時(shí)的極限為黃金分割比。這個(gè)序列除了在數(shù)論和許多其他數(shù)學(xué)分支中常常見(jiàn)到以外,在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)和股票分析等領(lǐng)域都有直接的應(yīng)用,還可以幫助解決諸如蜜蜂的繁殖、雛菊的花瓣排列、藝術(shù)美感和設(shè)計(jì)諸方面的問(wèn)題。

斐波那契塑像(1863,比薩營(yíng)地)

斐波那契家境富裕,他的父親是比薩共和國(guó)的政府官員,曾被派往布日伊(Bougie,今屬阿爾及利亞)任商務(wù)代理。斐波那契童年時(shí)便跟隨父親到了北非,在那里學(xué)會(huì)了印度-阿拉伯數(shù)碼。后來(lái),他又隨父親到過(guò)埃及、敘利亞、拜占庭(希臘)、西西里和普羅旺斯等地,通過(guò)廣泛深入的學(xué)習(xí)和研究,他掌握了數(shù)學(xué)尤其是計(jì)算方面的各種技巧。

12世紀(jì)末,斐波那契回到比薩,在那里度過(guò)了四分之一世紀(jì)。他在故鄉(xiāng)著書(shū)立說(shuō),并在書(shū)中采用印度-阿拉伯?dāng)?shù)碼書(shū)寫(xiě),促進(jìn)了這一數(shù)碼體系在歐洲的普及。記數(shù)和計(jì)算則利用巴比倫人發(fā)明的60進(jìn)制,同時(shí)他也把數(shù)學(xué)應(yīng)用于商業(yè)活動(dòng)的各個(gè)領(lǐng)域。斐波那契還闡述了許多代數(shù)和幾何問(wèn)題,其重要成果主要表現(xiàn)在不定分析和數(shù)論領(lǐng)域,遠(yuǎn)遠(yuǎn)超越了前人。

大約在1225年,斐波那契受到神圣羅馬帝國(guó)皇帝腓特烈二世的召見(jiàn),成為宮廷數(shù)學(xué)家。據(jù)說(shuō)皇帝的隨從向他提出數(shù)學(xué)問(wèn)題,被他一一解答。這位皇帝喜歡打仗、美女,也熱愛(ài)詩(shī)歌和數(shù)學(xué),他是歐洲好多位名號(hào)為腓特烈二世的君主之一,雖說(shuō)不是最有名的一個(gè),但他卻擁有多個(gè)國(guó)王頭銜,按時(shí)間順序分別為西西里國(guó)王(1197-)、德意志國(guó)王(1212-)、神圣羅馬帝國(guó)皇帝(1220-)和耶路撒冷國(guó)王(1229-)。

腓特烈二世的宮殿自然也有許多處,個(gè)人猜測(cè)斐波那契是待在西西里王國(guó),那是腓特烈二世度過(guò)童年的地方。雖說(shuō)這位國(guó)王有著包括日耳曼等多個(gè)民族的血統(tǒng),但他并不真正喜歡德意志。1224年,腓特烈二世在西西里王國(guó)的都城那不勒斯創(chuàng)建了歐洲第一所國(guó)立大學(xué)(1978年該校以腓特烈二世冠名),其最杰出的畢業(yè)生是哲學(xué)家托馬斯·阿奎那(Thomas Aquinas,約1225-1274)。事實(shí)上,那時(shí)在南部意大利,那不勒斯王國(guó)與西西里王國(guó)是合二為一的。

說(shuō)到那位天主教世界最重要的哲學(xué)家托馬斯·阿奎那,他比斐波那契要年輕一輩。1225年,當(dāng)斐波那契被國(guó)王腓特烈二世召見(jiàn)時(shí),他出生在那不勒斯的洛卡塞卡城堡,那是他家族的領(lǐng)地。16歲那年,他進(jìn)入那不勒斯大學(xué),后來(lái)在巴黎大學(xué)獲得神學(xué)博士學(xué)位。阿奎那的代表作是《神學(xué)大全》,翔實(shí)地討論了天主教的所有教義。此外,他還給出了上帝存在的五個(gè)證明。托馬斯·阿奎那把理性引入神學(xué),同時(shí)宣稱(chēng):“沒(méi)有一種智慧可以不經(jīng)由感覺(jué)而獲得?!?/p>

至于斐波那契是否曾在那不勒斯逗留,我們就不得而知了。由于腓特烈二世忙于征戰(zhàn),以及與控制欲極強(qiáng)的教皇之間的重重矛盾,斐波那契不大可能在這位國(guó)王的宮殿里停留太久。事實(shí)上,1240年,在他的故鄉(xiāng)比薩留存下來(lái)的一份文件上這樣寫(xiě)道:由于斐波那契曾向市民和官吏講述計(jì)算方法,每年給予他薪水若干金幣。換句話說(shuō),他有可能在故鄉(xiāng)度過(guò)晚年并在那里去世。

斐波那契共有五部著作傳世,包括《花》《平方數(shù)書(shū)》《算盤(pán)書(shū)》《實(shí)用幾何》和《給帝國(guó)哲學(xué)家狄?jiàn)W多魯斯的一封未注明日期的信》。《花》是題獻(xiàn)給腓特烈二世的,書(shū)中收入了宮廷里舉行的數(shù)學(xué)競(jìng)賽問(wèn)題。例如,二次方程

32300ed0-12e4-11ee-962d-dac502259ad0.png

的解。他還證明了,某個(gè)三次方程既沒(méi)有整數(shù)或有理數(shù)解,也沒(méi)有歐幾里得的無(wú)理量解,即用直尺和圓規(guī)作出的根。但他卻得到一個(gè)小數(shù)點(diǎn)后11位數(shù)的近似解,無(wú)人知道他是如何得到這個(gè)結(jié)果的。

當(dāng)然,斐波那契最著名的著作要數(shù)《算盤(pán)書(shū)》(1202)。此處算盤(pán)是指用以計(jì)算的沙盤(pán),而非真的算盤(pán)。書(shū)中引進(jìn)了分?jǐn)?shù)中間的那條橫杠“-”,這是迄今我們?nèi)栽谑褂玫姆?hào)。還有類(lèi)似于“百雞問(wèn)題”的不定方程,那應(yīng)是受到中國(guó)古代數(shù)學(xué)的影響,這種影響可能是通過(guò)阿拉伯人的著作傳遞的。此外,他還講述了求方根的方法和比例變換。不過(guò),最有趣最重要的還是要數(shù)“兔子問(wèn)題”。

3246006e-12e4-11ee-962d-dac502259ad0.png

邊長(zhǎng)為斐波那契數(shù)的正方形折疊

百雞問(wèn)題與兔子問(wèn)題

所謂“百雞問(wèn)題”出現(xiàn)在南北朝時(shí)期,在中國(guó)北魏數(shù)學(xué)家張丘建(又叫張邱建)的著作《張丘建算經(jīng)》中,該書(shū)大約成書(shū)于公元466-485之間,幸運(yùn)地流傳至今。其時(shí)北魏首都在平城(山西大同),統(tǒng)治者是鮮卑族人。日本古都、六世紀(jì)至八世紀(jì)的文化藝術(shù)中心平城京(奈良)雖是仿長(zhǎng)安而建,但其取名應(yīng)與平城有關(guān)。

張丘建的家鄉(xiāng)在清河縣(今屬河北邢臺(tái)市),他的算經(jīng)中最后一道題堪稱(chēng)亮點(diǎn),通常被稱(chēng)為“百雞問(wèn)題”,民間則流傳著縣令以此考問(wèn)神童的佳話,原文如下:

今有雞翁一,直錢(qián)五;雞母一,直錢(qián)三;雞雛三,直錢(qián)一。凡百錢(qián)買(mǎi)雞百只,問(wèn)雞翁、母、雛各幾何?

意思是,公雞每只五錢(qián),母雞每只三錢(qián),而雛雞三只才一錢(qián)。假設(shè)有一百錢(qián),去買(mǎi)一百只雞(錢(qián)必須用光),問(wèn)需買(mǎi)多少只公雞、母雞和雛雞?

設(shè)欲購(gòu)買(mǎi)的公雞、母雞和雛雞的數(shù)量分別是x、y、z,此題相當(dāng)于解下列方程組的正整數(shù)解

325a344e-12e4-11ee-962d-dac502259ad0.png

在張丘建時(shí)代,中國(guó)尚未引進(jìn)字母,也沒(méi)有未知數(shù)的概念,用文字?jǐn)⑹鲞@樣的方程組必定是很不容易的??墒牵瑥埱鸾▍s正確地給出了全部三組解答,即(4,18,78),(8,11,81)和(12,4,84)。實(shí)際上,他通過(guò)消元法,把這兩個(gè)三元一次方程化成一個(gè)二元一次方程,即

32718676-12e4-11ee-962d-dac502259ad0.png

再依次取x為4的倍數(shù),即得上述三組解答。

而所謂“兔子問(wèn)題”是這樣的:由一對(duì)小兔開(kāi)始,一年后可以繁殖成多少對(duì)兔子?其中規(guī)定:每對(duì)大兔每月能生產(chǎn)一對(duì)小兔,而每對(duì)小兔兩個(gè)月大就成為可以繁殖的大兔。依據(jù)“兔子問(wèn)題”,很容易得到所謂的斐波那契數(shù)或斐波那契數(shù)列,其前十項(xiàng)是:

1,1,2,3,5,8,13,21,34,55……

這個(gè)序列的遞歸公式(數(shù)學(xué)家發(fā)現(xiàn)和定義的第一個(gè)遞歸公式)是

3286231a-12e4-11ee-962d-dac502259ad0.png

有意思的是,這個(gè)數(shù)列的通項(xiàng)竟然含有無(wú)理數(shù)。而前一項(xiàng)與后一項(xiàng)的比值組成的數(shù)列竟然存在極限,且這個(gè)極限值恰好就是美學(xué)中非常重要的黃金分割比。只是,直到四個(gè)世紀(jì)以后的1611年,這個(gè)極限值才由德國(guó)天文學(xué)家、數(shù)學(xué)家開(kāi)普勒(Johannes Kepler,1571-1630)發(fā)現(xiàn),他猜測(cè)這個(gè)極限就是古希臘的畢達(dá)哥拉斯學(xué)派定義的黃金分割比,即

3297543c-12e4-11ee-962d-dac502259ad0.png

至于這個(gè)極限值的證明,至晚在19世紀(jì),才由法國(guó)數(shù)學(xué)家比奈(Jacqttes Binet,1786-1856)給出。

在筆者所著《經(jīng)典數(shù)論的若干問(wèn)題》中、英文版中,序言的插圖均嚴(yán)格依照斐波那契數(shù)排列,即第1頁(yè)兩幅插圖,第2、3、5、8和13頁(yè)各有一幅插圖。在自然界中,斐波那契數(shù)列也有意想不到的呈現(xiàn)。以植物界為例,許多花朵的花瓣個(gè)數(shù)恰好是斐波那契數(shù),例如,梅花5瓣、飛燕草8瓣、萬(wàn)壽菊13瓣、紫苑21瓣,而雛菊34瓣、55瓣或89瓣的都有。

另外,有一個(gè)很有趣的爬樓梯的例子。假設(shè)你可以一步登一個(gè)臺(tái)階,也可以一步登兩個(gè)臺(tái)階。試問(wèn),攀登一個(gè)有n個(gè)臺(tái)階的樓梯有多少種方式?

32f0b5a4-12e4-11ee-962d-dac502259ad0.png

比較上式和斐波那契數(shù)列的定義及其初始值,即可得

330b7722-12e4-11ee-962d-dac502259ad0.png

斐波那契數(shù)列有許多有趣的性質(zhì),它還有一些未解之謎。例如,

是否有無(wú)窮多個(gè)斐波那契數(shù)是素?cái)?shù)?

從斐波那契留下來(lái)的畫(huà)像來(lái)看,他的神韻頗似晚他三個(gè)世紀(jì)的同胞畫(huà)家拉斐爾。斐波那契常常以旅行者自居,人們喜歡稱(chēng)他是“比薩的萊奧拉多”,而把《蒙娜·麗莎》的作者稱(chēng)為“芬奇的萊奧拉多”。我們可以這么說(shuō),斐波那契既是歐洲數(shù)學(xué)復(fù)興的先鋒,也是東西方數(shù)學(xué)交流的橋梁。

1963年,世界各國(guó)一群熱衷研究“兔子問(wèn)題”的數(shù)學(xué)家成立了國(guó)際性的斐波那契協(xié)會(huì),并著手在美國(guó)出版《斐波那契季刊》(Fibonacci Quarterly),專(zhuān)門(mén)刊登研究與斐波那契數(shù)列有關(guān)的數(shù)學(xué)論文。同時(shí),又兩年一度在世界各地輪流舉辦斐波那契數(shù)列及其應(yīng)用國(guó)際會(huì)議。這在世界數(shù)學(xué)史上,也可謂是一個(gè)奇跡或神話了,堪稱(chēng)神性的兔子。

相比之下,“百雞問(wèn)題”只是一個(gè)孤立的初等數(shù)論問(wèn)題,沒(méi)有可持續(xù)研究的內(nèi)容。

不過(guò),比斐波那契晚20多年出生的中國(guó)南宋數(shù)學(xué)家秦九韶(1202-1261)卻將4世紀(jì)《孫子算經(jīng)》里的“物不知數(shù)”問(wèn)題加以拓廣,推導(dǎo)出了中國(guó)剩余定理。至今這個(gè)定理仍在許多數(shù)學(xué)領(lǐng)域有著廣泛的應(yīng)用,被東西方收錄進(jìn)每一本初等數(shù)論教科書(shū),而按照國(guó)際慣例,它應(yīng)該被稱(chēng)為秦九韶定理。在2021年出版的拙作《經(jīng)典數(shù)論的現(xiàn)代導(dǎo)引》(中、英文版)中,我們首次將其命名為秦九韶定理。

本文節(jié)選自蔡天新著《數(shù)學(xué)與藝術(shù)》,江蘇人民出版社。

作者簡(jiǎn)介

蔡天新

浙江大學(xué)數(shù)學(xué)學(xué)院教授、博士生導(dǎo)師、求是特聘學(xué)者,近作有《歐洲人文地圖》、《美洲人文地圖》、《小回憶》增訂版、《我的大學(xué)》、《26城記》、《數(shù)學(xué)與藝術(shù)》、《經(jīng)典數(shù)論的現(xiàn)代導(dǎo)引》(中、英文版)、《完美數(shù)與斐波那契序列》(中、英文版),主編《地鐵之詩(shī)》、《高鐵之詩(shī)》。

編輯:黃飛

聲明:本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 方程
    +關(guān)注

    關(guān)注

    0

    文章

    33

    瀏覽量

    16937

原文標(biāo)題:斐波那契:數(shù)與黃金比例之美

文章出處:【微信號(hào):光電讀書(shū),微信公眾號(hào):光電讀書(shū)】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

收藏 人收藏

    評(píng)論

    相關(guān)推薦

    數(shù)列

    生成數(shù)列,并求出其中偶數(shù)項(xiàng)之和,使用09版本編寫(xiě)
    發(fā)表于 08-20 19:59

    只會(huì)畫(huà)板,沒(méi)地方學(xué)理論和硬件咋辦啊

    `只會(huì)畫(huà)板,沒(méi)地方學(xué)理論和硬件咋辦啊有好意見(jiàn)嘛`
    發(fā)表于 12-31 10:35

    話題:寫(xiě)下你認(rèn)為現(xiàn)存的宇宙中最本質(zhì)最重要的一條科學(xué)理論

    `無(wú)論是什么科學(xué)的,無(wú)論是什么人提出的,無(wú)論是什么理論?把你認(rèn)為的現(xiàn)存宇宙中最本質(zhì)最重要的一條科學(xué)理論寫(xiě)下來(lái)!小編現(xiàn)在腦子里想的都是萬(wàn)有引力?。≠|(zhì)能守恒?。〉鹊龋ㄐ【幰仓荒芟肫疬@些)在這么多科學(xué)理論中你認(rèn)為現(xiàn)存的宇宙中最本質(zhì)最重
    發(fā)表于 07-07 17:13

    exe程序之時(shí)鐘設(shè)計(jì)

    exe:exe程序之時(shí)鐘設(shè)計(jì)
    發(fā)表于 12-26 11:14

    降噪的數(shù)學(xué)建模和信號(hào)圖像顯示設(shè)計(jì)實(shí)現(xiàn)

    變換數(shù)學(xué)理論較深,對(duì)于初學(xué)者而言,使用傳統(tǒng)的C語(yǔ)言等編程方法,編程難度很大。本文采用LabVIEW 和Matlab 混合編程的方法,將LabVIEW 完美的圖形編程技術(shù)和Matlab強(qiáng)大的數(shù)學(xué)解算功能結(jié)合起來(lái),實(shí)現(xiàn)了小
    發(fā)表于 06-24 08:21

    學(xué)理論分析

    學(xué)理論分析光學(xué)系統(tǒng)是由透鏡組合而成,本章主要敘述光的基本原理,透鏡的幾何光學(xué)成像理論,以及像差的問(wèn)題,當(dāng)中并以光學(xué)廠實(shí)際生產(chǎn)的鏡頭為例子,輔以印證理
    發(fā)表于 06-14 15:47 ?32次下載

    基于血液流變學(xué)理論的血液流變儀的設(shè)計(jì)

    基于血液流變學(xué)理論,以流體力學(xué)經(jīng)典方法中的“卡森方程”及“泊肅葉定律”等算法為依據(jù),描述了微流量-壓力傳感式自動(dòng)血液流變儀的設(shè)計(jì)思想,測(cè)量系統(tǒng)基本結(jié)構(gòu),功能和一
    發(fā)表于 08-29 11:20 ?16次下載

    通信的數(shù)學(xué)理論電子書(shū)

    電子發(fā)燒友為您提供了免費(fèi)下載通信的數(shù)學(xué)理論電子書(shū), 通信 的基本概念是在一端近似的復(fù)制另一端選擇的消息,本書(shū)用數(shù)學(xué)語(yǔ)言從多個(gè)環(huán)節(jié)對(duì)通信進(jìn)行了分析。希望對(duì)您的學(xué)習(xí)研究
    發(fā)表于 07-14 16:17 ?0次下載
    通信的<b class='flag-5'>數(shù)學(xué)理論</b>電子書(shū)

    什么是電子天文學(xué)理論

    在眾多解釋宇宙早期演化的理論中,大爆炸理論是比較能夠被物理學(xué)界廣泛接受的科學(xué)理論。在大爆炸的最初幾秒鐘時(shí)間,溫度遠(yuǎn)遠(yuǎn)高過(guò)100億K。那時(shí),光子的平均能量超過(guò)1.022 MeV很多,
    發(fā)表于 02-23 15:14 ?1784次閱讀
    什么是電子天文<b class='flag-5'>學(xué)理論</b>?

    最佳過(guò)程的數(shù)學(xué)理論

    最佳過(guò)程的數(shù)學(xué)理論1965-12-上??茖W(xué)技術(shù)出版社-俄國(guó)
    發(fā)表于 04-13 15:29 ?0次下載

    C語(yǔ)言教程之數(shù)列

    C語(yǔ)言教程之數(shù)列,很好的C語(yǔ)言資料,快來(lái)學(xué)習(xí)吧。
    發(fā)表于 04-22 11:06 ?0次下載

    Verilog數(shù)字系統(tǒng)設(shè)計(jì)——任務(wù)和函數(shù)一(數(shù)列)

    隨著人工智能的不斷發(fā)展,機(jī)器學(xué)習(xí)這門(mén)技術(shù)也越來(lái)越重要,很多人都開(kāi)啟了學(xué)習(xí)機(jī)器學(xué)習(xí),本文就介紹了機(jī)器學(xué)習(xí)的基礎(chǔ)內(nèi)容。提示:以下是本篇文章正文內(nèi)容:1 分別用任務(wù)和函數(shù)實(shí)現(xiàn)數(shù)列求職;2
    發(fā)表于 12-05 19:06 ?9次下載
    Verilog數(shù)字系統(tǒng)設(shè)計(jì)——任務(wù)和函數(shù)一(<b class='flag-5'>斐</b><b class='flag-5'>波</b><b class='flag-5'>那</b><b class='flag-5'>契</b>數(shù)列)

    數(shù)列的實(shí)現(xiàn)方式

    數(shù)列是一組第一位和第二位為1,從第三位開(kāi)始,后一位是前兩位和的一組遞增數(shù)列。
    的頭像 發(fā)表于 09-08 10:52 ?1209次閱讀

    用遞歸函數(shù)計(jì)算數(shù)列中的第n項(xiàng)值

    編寫(xiě)一個(gè)遞歸函數(shù),用于計(jì)算數(shù)列中的第n項(xiàng)值,并在主函數(shù)中調(diào)用該函數(shù)輸出
    的頭像 發(fā)表于 06-07 11:30 ?3193次閱讀

    用python編寫(xiě)數(shù)列

    數(shù)列是一個(gè)非常經(jīng)典數(shù)學(xué)問(wèn)題,它具有廣泛的應(yīng)用和研究?jī)r(jià)值。在這篇文章中,我將使用Pyth
    的頭像 發(fā)表于 11-21 15:04 ?1375次閱讀