国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

一個(gè)函數(shù)值求解問(wèn)題中的斐波那契數(shù)列及其推廣

2022-09-23 08:43盧予奇盧興江
關(guān)鍵詞:那契歸納法正整數(shù)

◎盧予奇 盧興江

(1.浙江省富陽(yáng)中學(xué),浙江 杭州 311499;2.浙江大學(xué)數(shù)學(xué)科學(xué)學(xué)院,浙江 杭州 310027)

數(shù)學(xué)問(wèn)題蘊(yùn)藏在生活的各個(gè)角落,有心者常常會(huì)在不經(jīng)意間捕捉到身邊與數(shù)學(xué)相關(guān)的細(xì)節(jié)筆者在觀看某教育題材電視連續(xù)劇時(shí),就特別留意了劇中數(shù)學(xué)老師布置給同學(xué)的一道每日難題,從近景鏡頭中能看到黑板上題目的全貌為便于本文敘述,現(xiàn)將這道題目的文字表達(dá)做些許改動(dòng),表述如下:

已知(),()為定義在正整數(shù)集上的函數(shù),()為嚴(yán)格單調(diào)增加函數(shù),其函數(shù)值亦為正整數(shù),而()=[()]+1,∈

記集合,分別為(),()的值域,即={(1),(2),(3),…},={(1),(2),(3),…},若∪=,∩=?,試求(240)的值

劇中插班生稍加思索,就在黑板上奮筆疾書,他根據(jù)不完全歸納法尋找(),()函數(shù)值的規(guī)律,得到了答案389

筆者出于對(duì)數(shù)學(xué)的興趣,對(duì)該題進(jìn)行了求解,對(duì)問(wèn)題背后的數(shù)學(xué)原理進(jìn)行了研究

首先計(jì)算出(),()的前若干項(xiàng),初步觀察數(shù)字規(guī)律根據(jù)題設(shè)條件,(),()的值域互不相交,且覆蓋了整個(gè)正整數(shù)集,又因?yàn)?)是嚴(yán)格單調(diào)增加的,所以()也是嚴(yán)格單調(diào)增加的

由(1)<(2)<(3)<…且()=[()]+1>[()],知(1)=1,(1)=[(1)]+1=(1)+1=2

由(),()的單調(diào)性,必有()≥+1,()=[()]+1≥()+2≥+3,=2,3,4,…

因?yàn)?2)≥5,所以(2)=3,(3)=4,(2)=[(2)]+1=(3)+1=5

因?yàn)?3)=[(3)]+1=(4)+1>(4),所以(4)=6,(3)=[(3)]+1=(4)+1=7

依次類推,可以計(jì)算出(),()前若干項(xiàng)的取值,見(jiàn)表1,若采用計(jì)算機(jī)C語(yǔ)言編程,可以更快速地得到(),() 前若干項(xiàng)的取值在程序運(yùn)行結(jié)果中,(240)=388,這表明劇中插班生的計(jì)算結(jié)果有誤,出現(xiàn)錯(cuò)誤是因?yàn)椴煌耆珰w納法只是根據(jù)部分研究對(duì)象猜想普遍規(guī)律,沒(méi)有嚴(yán)謹(jǐn)?shù)睦碚撏评碜鲋?/p>

表1 u(x),v(x)前若干項(xiàng)取值

圖1 u(x)的經(jīng)驗(yàn)回歸直線

圖2 u(x)經(jīng)驗(yàn)回歸直線的殘差圖

基于這個(gè)現(xiàn)象回過(guò)頭來(lái)觀察表1,可以發(fā)現(xiàn)函數(shù)(),()的對(duì)應(yīng)規(guī)律中也隱含著斐波那契數(shù)列的特征:前3個(gè)正整數(shù)對(duì)應(yīng)了2個(gè)()的函數(shù)值和1個(gè)()的函數(shù)值;前5個(gè)正整數(shù)對(duì)應(yīng)了3個(gè)()的函數(shù)值和2個(gè)()的函數(shù)值;前8個(gè)正整數(shù)對(duì)應(yīng)了5個(gè)()的函數(shù)值和3個(gè)()的函數(shù)值;前13個(gè)正整數(shù)對(duì)應(yīng)了8個(gè)()的函數(shù)值和5個(gè)()的函數(shù)值,涉及的(),()函數(shù)值的個(gè)數(shù)均為斐波那契數(shù)列某一項(xiàng)的取值

由此可以猜測(cè)以下結(jié)論,并采用數(shù)學(xué)歸納法進(jìn)行嚴(yán)格證明

設(shè)斐波那契數(shù)列為{},滿足==1,=-1+-2,=1,2,3,…,則在任意前(≥3)個(gè)正整數(shù)1,2,3,…,中恰有-1個(gè)的元素[即()的函數(shù)值]和-2個(gè)的元素[即()的函數(shù)值]

由表1可知,對(duì)=3,4,5,6,7皆成立

假設(shè)對(duì)=≥3成立,即前個(gè)正整數(shù)1,2,3,…,中有-1個(gè)的元素[即()的函數(shù)值]和-2個(gè)的元素[即()的函數(shù)值],有

{1,2,3,…,}={(1),(2),…,(-1)}∪{(1),(2),…,(-2)}

由()的單調(diào)性可知,集合{(1),(2),…,()}中個(gè)元素恰是-1個(gè)[()](=1,2,3,…,-1)和-2個(gè)[()](=1,2,3,…,-2)所組成的,即有{(1),(2),…,()}={[(1)],[(2)],…,[(-1)]}∪{[(1)],[(2)],…,[(-2)]}

因?yàn)?)=[()]+1,=1,2,3,…,-1,所以集合{(1),(2),…,(-1)}中各元素分別是集合{[(1)],[(2)],…,[(-1)]}相應(yīng)元素之后的相鄰整數(shù),

所以{1,2,3,…,+1}={[(1)],[(2)],…,[(-1)],[(1)],[(2)],…,[(-2)]}∪{(1),(2),…,(-1)}

即前+1個(gè)正整數(shù)中有個(gè)的元素[即()的函數(shù)值]和-1個(gè)的元素[即()的函數(shù)值]于是結(jié)論對(duì)=+1亦成立,證畢

(),()的取值其實(shí)定義了一種對(duì)應(yīng)規(guī)則,所以,當(dāng)前面個(gè)正整數(shù)對(duì)應(yīng)了-1個(gè)()的函數(shù)值和-2個(gè)() 的函數(shù)值之后,從+1個(gè)正整數(shù)開(kāi)始可以看作對(duì)應(yīng)的重新開(kāi)始,即相當(dāng)于把正整數(shù)+1 替代 1 的位置進(jìn)行同樣的對(duì)應(yīng),于是可以得到以下推論

對(duì)任意的正整數(shù)≥3,在數(shù)列+1,+2,+3,…前(≥3)項(xiàng)中有-1個(gè)的元素[()的函數(shù)值]和-2個(gè)的元素[()的函數(shù)值]

根據(jù)結(jié)論一與推論一,即可在不采用計(jì)算機(jī)程序輔助的情況下,計(jì)算得到(240)的值

因?yàn)?377,所以前377個(gè)正整數(shù)中有=233個(gè)()的函數(shù)值和=144個(gè)()的函數(shù)值

因?yàn)?13,所以從+1=378開(kāi)始的前13個(gè)數(shù)378,379,380,…,390中有=8個(gè)()的函數(shù)值和=5個(gè)()的函數(shù)值

(240)是以上8個(gè)()的函數(shù)值中第240-233=7個(gè),由表1可知,(7)=11,所以(240)=377+11=388

上述結(jié)論一與推論一都是基于題設(shè)條件()=[()]+1,∈得到的,若將(),()的關(guān)系式改成()=[()]+2,()=[()]+3,∈,情形又會(huì)發(fā)生怎樣的變化?

已知(),()為定義在正整數(shù)集上的函數(shù),()為嚴(yán)格單調(diào)增加,其函數(shù)值亦為正整數(shù),且()=[()]+,∈,其中正整數(shù)為常數(shù)試確定集合={(1),(2),(3),…},={(1),(2),(3),…},使其滿足∪=,∩=?

根據(jù)題設(shè)條件,顯然對(duì)任意的∈,

有()=[()]+

(1)=1?(1)=1+?(2)=2,(3)=3,…,()=,

從而有(2)=2+,(3)=3+,…,()=+=2

因?yàn)?+1)=[(+1)]+=(2+1)+>3+=4,

所以(+1)=2+1,(+2)=2+2,…,(2)=3;(2+1)=3+1,(2+2)=3+2,…,(3)=4

從而有(+1)=4+1,(+2)=4+2,…,(2)=4+=5,依次類推

事實(shí)上,將條件()=[()]+1,∈下所得結(jié)果中每個(gè)()或()的位置依次用連續(xù)的個(gè)()或()去對(duì)應(yīng)即可

比如表2列出了當(dāng)=3時(shí)(),()前若干項(xiàng)的取值,由此可得到以下結(jié)論和推論

表2 推廣形式一:u(x),v(x)前若干項(xiàng)的取值

設(shè)斐波那契數(shù)列為{},對(duì)()=[()]+,∈的情形有:在任意前(≥3)個(gè)正整數(shù)1,2,3,…,中,恰有-1個(gè)的元素[即()的函數(shù)值]和-2個(gè)的元素[即()的函數(shù)值]

對(duì)()=[()]+,∈的情形,對(duì)任意的正整數(shù)和正整數(shù)≥3,數(shù)列+1,+2,+3,…中前(≥3)項(xiàng)有-1個(gè)的元素[即()的函數(shù)值]和-2個(gè)的元素[即()的函數(shù)值]

在上述推廣形式中,()與[()]間的差值是一個(gè)常數(shù)若將問(wèn)題進(jìn)一步推廣,將(),()的關(guān)系式改成()=[()]+,∈,情形就會(huì)變得更復(fù)雜,此時(shí)是否還具有斐波那契數(shù)列的特征?

已知(),()為定義在正整數(shù)集上的函數(shù),()為嚴(yán)格單調(diào)增加函數(shù),其函數(shù)值亦為正整數(shù),且()=[()]+,∈,試確定集合={(1),(2),(3),…},={(1),(2),(3),…},使其滿足∪=,∩=?

因?yàn)?)=[()]+,=1,2,3,…,所以在正整數(shù)列1,2,3,4,5,…中,前()個(gè)數(shù)中有個(gè)()的函數(shù)值,有()-=[()]個(gè)()的函數(shù)值

因?yàn)榈赱()]個(gè)()的函數(shù)值為{[()]},由函數(shù)(),()的嚴(yán)格單調(diào)性知,(),(+1)不是相鄰正整數(shù),所以()={[()]}+1,=1,2,3,…

通過(guò)簡(jiǎn)單分析計(jì)算可以得到,(),()前若干項(xiàng)的取值見(jiàn)表3,發(fā)現(xiàn)(),()的函數(shù)值的對(duì)應(yīng)規(guī)律符合另一個(gè)數(shù)列{}的特征,該數(shù)列定義為:===1,=-1+-3,=3,4,5,…,即數(shù)列某一項(xiàng)等于其前一項(xiàng)與其前三項(xiàng)之和,有=2,=3,=4,=6,=9,…

表3 推廣形式二:u(x),v(x)前若干項(xiàng)的取值

表3中前4個(gè)正整數(shù)對(duì)應(yīng)了3個(gè)()的函數(shù)值和1個(gè)()的函數(shù)值,前6個(gè)正整數(shù)對(duì)應(yīng)了4個(gè)()的函數(shù)值和2個(gè)()的函數(shù)值,前9個(gè)正整數(shù)對(duì)應(yīng)了6個(gè)()的函數(shù)值和3個(gè)()的函數(shù)值,前13個(gè)正整數(shù)對(duì)應(yīng)了9個(gè)()的函數(shù)值和4個(gè)()的函數(shù)值,涉及的(),()函數(shù)值的個(gè)數(shù)均為數(shù)列{}某一項(xiàng)的取值

由此可以猜測(cè)以下結(jié)論,并采用數(shù)學(xué)歸納法進(jìn)行嚴(yán)格證明

對(duì)()=[()]+,∈的情形有:在任意前(≥3)個(gè)正整數(shù)1,2,3,…,中,恰有-1個(gè)的元素[即()的函數(shù)值]和-3個(gè)的元素[即()的函數(shù)值]

由表3可知,對(duì)=3,4,5,6,7皆成立

假設(shè)對(duì)3≤≤結(jié)論成立,即有

{1,2,3,…,}={(1),(2),(3),…,(-1)}∪{(1),(2),(3),…,(-3)}

由此歸納假設(shè),可知

{(1),(2),(3),…,(-1)}

={[(1)],[(2)],…,[(-2)]}∪{[(1)],[(2)],…,[(-4)]},

從而有{1,2,3,…,}={[(1)],[(2)],[(3)],…,[(-2)]}∪{[(1)],[(2)],[(3)],…,[(-4)]}∪{(1),(2),(3),…,(-3)}

由前文所得()={[()]}+1,=1,2,3,…可知,

{(1),(2),(3),…,()}={(1)-1,(2)-1,(3)-1,…,(-2)-1}∪{{[(1)]},{[(2)]},…,{[(-4)]}}∪{[(1)],[(2)],…,[(-3)]}

(1)若(-2)-1=(),即(-2)=()+1,則正整數(shù)列前()+1個(gè)數(shù)對(duì)應(yīng)的函數(shù)值為(1),(1),(2),(3),…,(),(-2),也就是有個(gè)()的函數(shù)值和-2個(gè)()的函數(shù)值;

(2)若(-2)-1<(),且顯然(-1)-1>(),所以正整數(shù)列前()個(gè)數(shù)對(duì)應(yīng)的函數(shù)值恰有個(gè)()的函數(shù)值和-2個(gè)()的函數(shù)值

因?yàn)?span id="syggg00" class="subscript">+1=+-2,所以正整數(shù)列前+1個(gè)數(shù)中有個(gè)()的函數(shù)值和-2個(gè)()的函數(shù)值,于是結(jié)論對(duì)=+1也成立,證畢

在推廣形式二中的對(duì)應(yīng)規(guī)則下,還可以得到以下推論

對(duì)()=[()]+,∈的情形,對(duì)任意正整數(shù)≥3,≥3,數(shù)列+1,+2,+3,…中前項(xiàng)有-1個(gè)的元素[即()的函數(shù)值]和-3個(gè)的元素[即()的函數(shù)值]

本文對(duì)一個(gè)有關(guān)函數(shù)值求解的問(wèn)題進(jìn)行研究,發(fā)現(xiàn)函數(shù)值的對(duì)應(yīng)規(guī)律中隱含著斐波那契數(shù)列,并根據(jù)正整數(shù)集的性質(zhì),采用數(shù)學(xué)歸納法對(duì)結(jié)論進(jìn)行了嚴(yán)格證明在此基礎(chǔ)上將條件()=[()]+1推廣為()=[()]+和()=[()]+,發(fā)現(xiàn)在這兩種推廣情形下,函數(shù)值的對(duì)應(yīng)規(guī)律中也隱含著斐波那契數(shù)列延伸和變形后的特征在今后的研究中,我們可以考慮將條件進(jìn)一步推廣為()=[()]+,()=[()]+等其他更復(fù)雜的形式,以此繼續(xù)深化研究成果

猜你喜歡
那契歸納法正整數(shù)
關(guān)于包含Euler函數(shù)φ(n)的一個(gè)方程的正整數(shù)解
數(shù)學(xué)歸納法學(xué)習(xí)直通車
被k(2≤k≤16)整除的正整數(shù)的特征
方程xy=yx+1的全部正整數(shù)解
從斐波那契數(shù)列的通項(xiàng)公式談起
植物體上的斐波那契數(shù)列
用“不完全歸納法”解兩道物理高考題
數(shù)學(xué)歸納法在高考試題中的應(yīng)用
疑似斐波那契數(shù)列?
一類一次不定方程的正整數(shù)解的新解法
泰州市| 高州市| 巴东县| 方正县| 瑞昌市| 大洼县| 鄂温| 洪湖市| 巴彦县| 东方市| 南城县| 咸阳市| 讷河市| 梁平县| 元氏县| 新干县| 高要市| 衡东县| 福泉市| 拜城县| 温宿县| 资阳市| 西林县| 平凉市| 柯坪县| 景泰县| 临桂县| 和龙市| 昌邑市| 体育| 莱西市| 板桥市| 开封县| 墨脱县| 明水县| 习水县| 乌兰浩特市| 肇州县| 东宁县| 二连浩特市| 新干县|