最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

自然數(shù)冪求和公式(初等)

2022-01-03 11:16 作者:-YD-LM-  | 我要投稿

數(shù)學(xué)史上向來(lái)存有這樣一個(gè)問(wèn)題:

對(duì)于和S%3D%5Csum_%7Bx%3D1%7D%5Enx%5Ek,是否存在一個(gè)通項(xiàng)公式?在清代,中國(guó)數(shù)學(xué)家李善蘭就已經(jīng)證明了這個(gè)通項(xiàng)確實(shí)存在,并求出了它。這就是自然數(shù)冪求和公式。

面對(duì)這樣抽象的表達(dá)式,我們可以通過(guò)幾個(gè)例子來(lái)說(shuō)明。

首先是最著名的:%5Csum_%7B%20%7D%5E%7B%20%7Dn%20%3D%5Cfrac%7Bn(n%2B1)%7D%7B2%7D%20%3D%5Cfrac%7B1%7D%7B2%7D%20n%5E2%2B%5Cfrac%7B1%7D%7B2%7D%20n(我們將%5Csum_%7Bx%3D1%7D%5Enx%5Ek記作%5Csum_%7B%20%7D%5E%7B%20%7Dn%5Ek

得到這一等式可以用逆序求和的方法,也就是把1%2B2%2B3%2B%E2%80%A6%E2%80%A6%2Bn%0A正寫一遍再倒寫一遍(對(duì)齊),將兩式相加再除以2即可。

我們?cè)賮?lái)看一個(gè)略微復(fù)雜的情況:k=2。解決這個(gè)問(wèn)題的方法有很多。

①累加求和,對(duì)n%5E3進(jìn)行差分。何為差分?作為x的多項(xiàng)式函數(shù)f(x)%0A,f(x%2B1)-f(x)稱為f(x)的差分,記作%5CDelta%20f(x),但為了表述直觀,我們?cè)谕茖?dǎo)中不這么記。推導(dǎo)如下:

(n%2B1)%5E3-n%5E3%3D3n%5E2%2B3n%2B1%0A

n%5E3-(n-1)%5E3%3D3(n-1)%5E2%2B3(n-1)%2B1

(n-1)%5E3-(n-2)%5E3%3D3(n-2)%5E2%2B3(n-2)%2B1

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??%E2%80%A6%E2%80%A6

3%5E3-2%5E3%3D3%C3%972%5E2%2B3%C3%972%2B1

2%5E3-1%5E3%3D3%C3%971%5E2%2B3%C3%971%2B1

將易得的這n個(gè)等式相加,得到

(n%2B1)%5E3-1%5E3%3D3%5Csum_%7B%7D%5E%7B%7D%20n%5E2%2B3%5Csum_%7B%7D%5E%7B%7D%20n%2Bn,而%5Csum_%7B%7D%5E%7B%7D%20n是已知的,因此

%5Csum_%7B%7D%5E%7B%7D%20n%5E2%3D%5Cfrac%7Bn%5E3%2B3n%5E2%2B3n-3%5Cfrac%7Bn%5E2%2Bn%7D%7B2%7D%20-n%7D%7B3%7D%20%3D%5Cfrac%7Bn(n%2B1)(2n%2B1)%7D%7B6%7D%20

這個(gè)方法非常重要。不難發(fā)現(xiàn)這是一個(gè)通法——要求%5Csum%20n%5Ek的公式,只需對(duì)n%5E%7Bk%2B1%7D進(jìn)行差分。但我們也發(fā)現(xiàn),這個(gè)方法存在缺點(diǎn),那就是要求%5Csum%20n%5Ek的公式,必須知道所有%5Csum%20n%5Ei(1%5Cleq%20i%5Cleq%20k-1%2Ci%5Cin%20Z)的公式。也就是說(shuō),只能由此方法得出%5Csum%20n%5Ek對(duì)于任意正整數(shù)k的迭代公式,而非通項(xiàng)。

②整數(shù)裂項(xiàng):這同樣是一個(gè)通法。

先證明一個(gè)引理:%5Csum_%7Bx%3D1%7D%5En(x-1)x%3D%5Cfrac%7B1%7D%7B3%7D%20(n-1)n(n%2B1).

證:

(n-1)n%3D%5Cfrac%7B1%7D%7B3%7D%5B%20(n-1)n(n%2B1)-(n-2)(n-1)n%5D

(n-2)(n-1)%3D%5Cfrac%7B1%7D%7B3%7D%20%5B(n-2)(n-1)n-(n-3)(n-2)(n-1)%5D

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ?%E2%80%A6%E2%80%A6

1%5Ctimes%202%3D%5Cfrac%7B1%7D%7B3%7D(1%5Ctimes%202%5Ctimes%203-0%5Ctimes%201%5Ctimes%202)

0%5Ctimes%201%3D%5Cfrac%7B1%7D%7B3%7D%20(0%5Ctimes%201%5Ctimes%202-(-1)%5Ctimes%200%5Ctimes%201)

將這n式相加,立得上式。

于是,由于n%5E2%3D(n-1)n%2Bn,

因此%5Csum%20n%5E2%3D%5Csum_%7Bx%3D1%7D%5En(x-1)x%2B%5Csum%20n,得

%5Csum%20n%5E2%3D%5Cfrac%7Bn(n%2B1)(2n%2B1)%7D%7B6%7D%20.

③數(shù)學(xué)歸納法:需要先猜想結(jié)論而后證明,意義并不大。讀者可自行證明。

通過(guò)上述①方法,讀者可證:

%5Csum%20n%5E3%3D%5Cfrac%7Bn%5E2(n%2B1)%5E2%7D%7B4%7D%20

%5Csum%20n%5E4%3D%5Cfrac%7Bn(n%2B1)(2n%2B1)(3n%5E2%2B3n-1)%7D%7B30%7D%20

? ? ? ? ? ? ? ? ? ? ? ? ? ? ??%E2%80%A6%E2%80%A6

有了上述鋪墊,我們可以進(jìn)一步推導(dǎo)任意正整數(shù)k的情況了。在此之前,需說(shuō)明:

①組合數(shù):C%5Em_n%3D%5Cfrac%7Bn!%7D%7Bm!(n-m)!%7D%20(m%5Cleq%20n),易知C%5Em_n%3DC%5E%7Bn-m%7D_n

②二項(xiàng)式定理:(x%2By)%5En%3D%5Csum_%7Br%3D0%7D%5EnC%5Er_nx%5E%7Bn-r%7Dy%5Er

它們的含義不是本次的重點(diǎn),不多贅述。

推導(dǎo)如下:(按推導(dǎo)%5Csum%20n%5E2時(shí)的方法①)

%5Cforall%20k%2Cn%5Cin%20N%5E%2B%2C

(n%2B1)%5E%7Bk%2B1%7D-n%5E%7Bk%2B1%7D%3DC%5E1_%7Bk%2B1%7Dn%5Ek%2BC%5E2_%7Bk%2B1%7Dn%5E%7Bk-1%7D%2B%E2%80%A6%E2%80%A6%2BC%5Ek_%7Bk%2B1%7Dn%2BC%5E%7Bk%2B1%7D_%7Bk%2B1%7D

n%5E%7Bk%2B1%7D-(n-1)%5E%7Bk%2B1%7D%3DC%5E1_%7Bk%2B1%7D(n-1)%5Ek%2BC%5E2_%7Bk%2B1%7D(n-1)%5E%7Bk-1%7D%2B%E2%80%A6%E2%80%A6%2BC%5Ek_%7Bk%2B1%7D(n-1)%2BC%5E%7Bk%2B1%7D_%7Bk%2B1%7D

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ?%E2%80%A6%E2%80%A6

3%5E%7Bk%2B1%7D-2%5E%7Bk%2B1%7D%3DC%5E1_%7Bk%2B1%7D2%5Ek%2BC%5E2_%7Bk%2B1%7D2%5E%7Bk-1%7D%2B%E2%80%A6%E2%80%A6%2BC%5Ek_%7Bk%2B1%7D2%2BC%5E%7Bk%2B1%7D_%7Bk%2B1%7D

2%5E%7Bk%2B1%7D-1%5E%7Bk%2B1%7D%3DC%5E1_%7Bk%2B1%7D1%5Ek%2BC%5E2_%7Bk%2B1%7D1%5E%7Bk-1%7D%2B%E2%80%A6%E2%80%A6%2BC%5Ek_%7Bk%2B1%7D1%2BC%5E%7Bk%2B1%7D_%7Bk%2B1%7D

n式相加,得到

(n%2B1)%5E%7Bk%2B1%7D-1%3DC%5E0_%7Bk%2B1%7Dn%5E%7Bk%2B1%7D%2BC%5E1_%7Bk%2B1%7Dn%5Ek%2BC%5E2_%7Bk%2B1%7Dn%5E%7Bk-1%7D%E2%80%A6%E2%80%A6%2BC%5E%7Bk-1%7D_%7Bk%2B1%7Dn%5E2%2BC%5Ek_%7Bk%2B1%7Dn%3D

C%5E1_%7Bk%2B1%7D%5Csum%20n%5Ek%2BC%5E2_%7Bk%2B1%7D%5Csum%20n%5E%7Bk-1%7D%2B%E2%80%A6%E2%80%A6%2BC%5Ek_%7Bk%2B1%7D%5Csum%20n%2BnC%5E%7Bk%2B1%7D_%7Bk%2B1%7D

%3DC%5E1_%7Bk%2B1%7D%5Csum%20n%5Ek%2B%5Csum_%7Br%3D1%7D%5E%7Bk%7D(C_%7Bk%2B1%7D%5E%7Bk-r%2B2%7D%5Csum%20n%5E%7Br-1%7D)

(在此處,我們記n%3D%5Csum%20n%5E0)這就是一個(gè)公式了。

同時(shí)還可以進(jìn)一步思考:既然照此思路(按本UP的現(xiàn)有知識(shí))只能得到迭代公式,那能否分而治之?也就是說(shuō),最終的公式一定是一個(gè)多項(xiàng)式,那能否探求多項(xiàng)式每一項(xiàng)系數(shù)中的規(guī)律呢?這一思路,本UP正在探索,如有一些微小的發(fā)現(xiàn),將盡快發(fā)出。上述的那個(gè)不美觀而繁雜的公式,或許各位已經(jīng)在閑暇時(shí)算出來(lái)過(guò)了。

*推薦一個(gè)良心UP @混數(shù)魔王----雨殤(我同學(xué)),數(shù)學(xué)可視化做得很好。











自然數(shù)冪求和公式(初等)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
婺源县| 乐业县| 民丰县| 镇巴县| 新野县| 琼中| 博野县| 漯河市| 湘西| 长宁区| 兴化市| 黄浦区| 荆州市| 宝山区| 衡阳县| 巴彦淖尔市| 宜章县| 浦江县| 邯郸县| 青神县| 阜宁县| 弥渡县| 宁德市| 日土县| 和龙市| 阿勒泰市| 沅陵县| 武宁县| 简阳市| 望江县| 县级市| 明溪县| 襄樊市| 思茅市| 南岸区| 景谷| 那坡县| 汉沽区| 永胜县| 雷波县| 和政县|