階乘

来自testwiki
跳转到导航 跳转到搜索

Template:NoteTA數學中,正整数的階乘Template:Lang-en)是所有小於等於該數的正整數,记作n!,例如5的階乘表示為5!,其值為120

Template:計算結果

並定義,1的階乘1!和0的階乘0!都為1,其中0的階乘表示一個空積[2]

实数范围内的階乘函数,负整数除外Template:Notetag

1808年,基斯頓·卡曼引進這個表示法:n!=k=1nkn1,符號Π表示連續乘積,亦即n!=1×2×3××n。階乘亦可以遞迴方式定義:0!=1n!=(n1)!×n。除了自然數之外,階乘亦可定義于整個實數(負整數除外),其与伽瑪函數的关系为:

z!=Γ(z+1)=0tzetdt

階乘應用在許多數學領域中,最常應用在組合數學代數學和数学分析中。在組合數學中,階乘代表的意義為n個相異物件任意排列的數量,例如前述例子,Template:計算結果其代表了5個相異物件共有120種排列法。在正整數的情形下,n的階乘又可以稱為n的排列數

歷史

早在12世紀,印度學者就已有使用階乘的概念來計算排列數的紀錄[3]。1677年時,法比安·斯特德曼使用Template:Link-en來解釋階乘的概念[5]。在描述遞迴方法之後,斯特德將階乘描述為:「現在這些方法的本質是這樣的:一個數字的變化數包含了所有比他小的數字(包括本身)的所有變化數……因為一個數字的完全變化數是將較小數字的變化數視為一個整體,並透過將所有數字的完整變化聯合起來。」,其原文如下:

Now the nature of these methods is such, that the changes on one number comprehends [includes] the changes on all lesser numbers ... insomuch that a compleat Peal of changes on one number seemeth to be formed by uniting of the compleat Peals on all lesser numbers into one entire body.[6]

而符號Template:Math是由法國數學家克里斯蒂安·克蘭普在1808年使用[8]

定義

階乘可透過連乘積來定義:

n!=123(n2)(n1)n,

用連乘積符號可表示為:

n!=i=1ni.n1

從上述公式中,可以推導出遞迴關係式

n!=n(n1)!

但遞迴定義須給出起點,因此需要定義零的階乘。 除此之外,遞迴關係在階乘函數中各個值皆成立,例如:

5!=54!6!=65!50!=5049!

0的階乘

為了將遞迴關係式擴展n=0,因此需要定義0的階乘:

Template:計算結果

可以得到:

1!=10!=1

有幾個獨立的理由認為這個定義是和諧的。 其中包括:

  • n=0的情況,n!定義為「沒有任何數字相乘的結果」,所以更廣泛之慣例的例子是以不存在任何因數的乘法單位元素來當作其解。(參閱空積
  • 對於零個物品只有一種排列方式,因為沒有任何東西可以置換,唯一的重新排列就是什麼都不做。
  • 它使組合數學中的許多恆等式對所有適用的值皆有效,例如從空集合中選擇0個元素的方法數,可由二項式係數給出:
Template:計算結果.
而從空集合中選擇0個元素的方法數為一種,即沒有任何東西可以取,唯一的取法就是什麼都不做。定義0!=1可以滿足:
(00)=0!0!0!=1.
更一般地,在n個相異元素的集合中取出n個相異元素的方法數,可由二項式係數給出:
Template:計算結果.
其方法數只有一種,即全部取出。定義0!=1可以滿足:
(nn)=n!n!0!=1
  • 此定義允許將許多公式更嚴謹地表達為冪級數,例如指數函數:
ex=n=0xnn!.

性質

n!质因子分解pnpr=1n[npr],如6!=24×32×51[9]

計算

Template:函數圖形 計算n!時,若n不太,普通的科學計算機都可以計算,能夠處理不超過10100古高爾)數值的計算機可以計算至69!,而雙精度浮點數的計算機則可計算至170!

n時,可用斯特林公式估計: n!2πn(ne)n
更精确的估计是: n!=2πn(ne)neλn
其中 112n+1<λn<112n

部分函數值

部分的階乘值Template:OEIS
Template:Math Template:Math
0 Template:計算
1 Template:計算
2 Template:計算
3 Template:計算
4 Template:計算
5 Template:計算
6 Template:計算
7 Template:Val
8 Template:Val
9 Template:Val
10 Template:Val
11 Template:Val
12 Template:Val
13 Template:Val
14 Template:Val
15 Template:Val
16 Template:Val
17 Template:Val
18 Template:Val
19 Template:Val
20 Template:Val
25 Template:Val
50 Template:Val
70 Template:Val
100 Template:Val
450 Template:Val
Template:Val Template:Val
Template:Val Template:Val
Template:Val Template:Val
Template:Val Template:Val
Template:Val Template:Val
Template:Val Template:Val
Template:Val Template:Val
[[googol|Template:Val]] 1010101.9981097754820

非正整數的階乘

階乘原始的定義是在整數,為離散,然而在部分領域如機率論要探討到連續或其他需求(如組合數當取出的數量大於原有的數量會出現負階乘)時,則需要將階乘從正整數推廣到實數,甚至是複數。

Γ函数和Π函数

伽馬函數將階乘函數為非整數插值。主要線索是階乘函數的遞歸關係在連續的伽馬函數中也存在。

除了非負整數之外,還可以為非整數值定義階乘函數,但這需要使用更高級的數值分析方法。

可以透過插值的方式將階乘兩整數之間填入數值,但其插入的數值必須也要滿足階乘的遞迴定義。一個良好的插值結果是Γ函数,其為所有非負整數和複數給出了定義,而當z的實部為正時,可以透過下列瑕積分來計算Γ函数值:

Γ(z)=0tz1etdt.

它與階乘的關係是對於任何自然數n滿足:

n!=Γ(n+1).

另外,我们也可利用此式以计算任意大于-1的实数的阶乘:

x!=limNNxk=1Nkx+k=01(ln(t))xdt.

複數的階乘

複數階乘之模與輻角的等值線

可以透過Γ函數來計算複數的階乘。右圖顯示了複數階乘之模與輻角的等值線

f為:

f=ρeiφ=(x+iy)!=Γ(x+iy+1)

右圖顯示了幾個模(絕對值)ρ與輻角φ的幾個等級,圖表的繪製範圍為3x3, 2y2個單位長。較粗的鉛直線為輻角值為φ=±π的等值線。

細線表示模或輻角相等之函數值的位置。在每個負整數的位置為奇點,無法定義其模和輻角,並且在離奇點越近的地方,等值線的密度就越密集。

Template:Math時,可使用泰勒級數來計算:

z!=n=0gnzn=1γz+12!(γ2+π26)z213!(γ3+π2γ2+2ζ(3))z3+14!(γ4+π2γ2+3π420+8ζ(3)γ)z415!(γ5+5π2γ33+3π4γ4+(20γ2+10π23)ζ(3)+24ζ(5))z5++1n!(0et(lnt)ndt)zn+10.577215664z+0.989055995z20.907479076z3+0.981728086z40.981995068z5+

其中,Template:Mvar歐拉-馬斯刻若尼常數Template:Math黎曼ζ函數。部分計算機代數的系統存在可以直接產生這些展開式係數的語法。

z z!
實數
1、2、3、4、5 Template:複變運算Template:複變運算Template:複變運算Template:複變運算Template:複變運算 Template:OEIS
12 π2Template:複變運算 Template:OEIS
複數
i Template:複變運算 Template:OEISTemplate:OEIS
2i Template:複變運算
1+i Template:複變運算
四元數
j Template:複變運算
k Template:複變運算
1+i+j Template:複變運算
階乘的色相環複變函數圖形。顏色越深代表絕對值越接近零;顏色越接近白色代表絕對值趨於無窮。其中紅色為正實數、青藍色為負實數。

較大的階乘值可透過双伽玛函数積分的連續分數來近似,這個方法由T. J. Stieltjes於1894提出。

將階乘寫為z!=eP(z),其中P(z)為:

P(z)=p(z)+ln2π2z+(z+12)ln(z),

Stieltjes給出了其連分數值:

p(z)=a0z+a1z+a2z+a3z+

前幾項係數an[10]

Template:Math Template:Math
0 112
1 130
2 53210
3 195371
4 2299922737
5 2994452319733142
6 10953524100948264275462

負整數的階乘

負整數的階乘可透過階乘的遞迴定義n!=n×(n1)!逆推而得:

(n1)!=n!n.

但由於在此定義下計算負一的階乘會出現除以零(即(01)!=0!0),因此無法直接給出負整數的階乘。

其他數學結構的階乘

透過伽瑪函數或其展開式亦可以將階乘擴展到其他能定義加法和乘法等基本運算的數學結構,如矩陣[11]

矩陣的階乘具有如下性質:

A!=Γ(A+I)=AΓ(A)=A(AI)!

並且Γ(I)=I,其中,I是單位矩陣、A是一個方陣,同時A!是一個非奇異矩陣[12]

換句話說,即矩陣A為單位矩陣的純量n倍,其階乘為A!=(nI)!=n!I,例如(n00n)!=n!I=(n!00n!)

對於一個可對角化矩陣(abcd)其階乘為:

(abcd)!=Γ((a+1bcd+1))=12Ω(Γ(λ1)(da+Ω)+Γ(λ2)(ad+Ω)2b(Γ(λ1)Γ(λ2))2c(Γ(λ1)Γ(λ2))Γ(λ1)(ad+Ω)+Γ(λ2)(da+Ω))[12]

其中,λ1λ2(a+1bcd+1)特徵值,分別為λ1=1+(a+dΩ)2λ2=1+(a+d+Ω)2,其中,Ω=(ad)2+4bc[12]

變化

定义扩展

伽瑪函數

階乘的定義可推廣到複數,其与伽瑪函數的关系为:

z!=Γ(z+1)=0tzetdt.

伽瑪函數滿足Γ(n+1)=(n)Γ(n)

另一種定义扩展是阿達馬伽瑪函數,但由於其不在所有實數上皆能滿足階乘的遞迴定義,只有在正整數上滿足階乘的遞迴定義n!=n×(n1)!因此比較少被拿出來討論。

H(x+1)=xH(x)+1Γ(1x)

其後面的項1Γ(1x)只有在正整數的情形為零。也因為其有加上一項,也因此,此擴展在描述負階乘時不會有除以零的情況,而使阿達馬伽瑪函數是一個處處連續、無奇點的函數。

遞進/遞降階乘

  • 遞進階乘:(x)n=xn=x(x+1)...(x+n1)
  • 遞降階乘:xn_=x(x1)...(xn+1)
  • xn=(1)n(x)n_

雙階乘

正整數的雙階乘表示小於等於該數的所有具相同奇偶性的正整數的乘積,即:

{(2n1)!!=1×3×5××(2n1)(2n)!!=2×4×6××(2n),n

廣義的雙階乘

無視上述定義的n!!因為即使值的N,雙階乘為奇數可擴展到最實數和複數z的注意到,當z是一個正的奇數則:

z!!=z(z2)(3)=2z12(z2)(z22)(32)=2z12Γ(z2+1)Γ(12+1)=2z+1πΓ(z2+1).

獲得的表達接受一個以上公式(2n+1)!!(2n1)!!並表示在條件發生的階乘函數的γ既可以看出(使用乘法定理)等同於一個給定在這裡。

z!!定義為所有複數除負偶數。

比較上式與(2n)!!的原始定義,廣義的雙階乘在(2n)!!的計算上須包含0!!,即

(2n)!!=2n×(2n2)×(2n4)××4×2×0!!

其中 0!!=2π

使用它的定義,半徑為Rn維超球其體積可表示為:

Vn=2(2π)n12n!!Rn. n=1,3,5,...
Vn=(π)n2n2!Rn. n=2,4,6,...

多重阶乘

n!(k)被称为nk重阶乘,定义为:

n!(k)={1, if 0n<k;n(nk)!(k),if nk.  

廣義的多重階乘

能將多重階乘推廣到複數(甚至是四元數

z!(k)=z(zk)(k+1)=kz1k(zk)(zkk)(k+1k)=kz1kΓ(zk+1)Γ(1k+1).

四次階乘

所謂的四次阶乘(又称四重阶乘) 不是 n!4,而是 (2n)!n!,前幾個四次階乘

1, 2, 12, 120, 1680, 30240, 665280, ....

它也等於

2n(2n)!n!2n=2n(242n)[13(2n1)]242n=(12)(32)[(2n1)2]=(4n2)!(4).

過階乘

hyperfactorial(有時譯作過階乘)寫作H(n),其定義為:

H(n)=k=1nkk=112233(n1)n1nn

hyper階乘和階乘差不多,但產生更大的數。hyper階乘的增長速度卻並非跟一般階乘在大小上相差很遠。 前幾項的hyper階乘為:

1, 4, 108, 27648, 86400000, ... Template:OEIS

超階乘

1995年,尼爾·斯洛恩西蒙·普勞夫定義了超階乘(superfactorial)為首n個階乘的積。即sf(n)=1!×2!×3!××n!。一般來說

sf(n)=k=1nk!=k=1nknk+1=1n2n13n2(n1)2n1.

前幾項的超階乘為:

1, 2, 12, 288, 34560, 24883200, ... Template:OEIS

另一種定義

柯利弗德·皮寇弗在他的書Key to Infinity定義了另一個超階乘,寫作nS!S!為!和S重疊在一起):nS!=n(4)n(4),表示hyper4,使用高德納箭號表示法nS!=(n!)(n!)。這個數列:

1S!=1
2S!=22=4
3S!=66=666666,读作6个6重幂。
4S!=(4!)(4!)=2424 = 2424...24,一直写24个24,读作24个24重幂。

質數階乘

Template:Main 質數階乘是所有小於或等於該數且大於或等於2的質數的積,自然數n質數階乘,寫作n#

目前質數階乘只能用遞迴方式定義,因為尚未找到一個能用基本函數表示所有質數函數或一條包含所有質數曲線

一般情況下質數階乘定義為:

n#=i=1π(n)pi=pπ(n)#

其中, π(n)質數計數函數,小於或等於某個實數n的質數的個數的函數n

自然数阶幂

阶幂也称叠幂或者重幂记作n!(感叹号!写在自然数的右上角),它的定义是将自然数1至n的数由大到小作幂指数重叠排列,数学定义如下:

n!=n(n1)!=n(n1)(n2)...321

其中n1,前几项的重幂数为:

1 , 2 , 9 , 262144 , ... Template:OEIS

第5个重幂数是一个有183231位阿拉伯数字组成的超大自然数[13][14],其值約為6.20606987866×10183230

另外一種定義則是每個阶幂都先取一次階乘:

n!(n1)!!=n!(n1)!(n2)!...3!2!1!
前幾個阶乘阶幂為:
1, 2, 36, 48708493958471199415506599153950129703565945470976, ... Template:OEIS
第5个阶乘阶幂值已大於101050[15][16],其值約為4.3056×101.01274×1050101050.00549705084703

二次阶幂:

n!!=n!2=n!(n1)!(n2)!...3!2!1!
前幾個二次阶幂為:
1, 2, 81...
第4个阶乘阶幂值已大於10438,其值約為7.975×10438

相应地,m次阶幂定义如下:

n!m=n!(m1)(n1)!m=n!(m1)(n1)!(m1)(n2)!(m1)...3!(m1)2!(m1)1!(m1)

其中nm1,且n,mZ

倒數階乘

Template:Further 倒數階乘是指所有小於及等於該數的正整數之倒數的積,其值與階乘的倒數相同:

k=1n1k=1n!n1

其無窮級數收斂在e[17]

n=0k=1n1k=e

考量階乘可以表示為連續的伽瑪函數,則有

1dxx!=0dxΓ(x)2.80777024,

這個值又稱為Template:Link-en[18]

反階乘

反階乘的複變函數圖形

Template:Further 反階乘是階乘的反函數,用於求解指定的數是哪個數的階乘。例如120的反階乘為5,因為5的階乘為120。反階乘可以透過泰勒級數或反伽瑪函數來評估與計算。

反階乘可以用了推算某個數大約是多少的階乘。

由於階乘與伽瑪函數之間的關聯,反階乘也可以透過反伽瑪函數近似公式來估計:

ArcFactorial(z)1+α+2(xΓ(α))Ψ(1, α)Γ(α).

因此,反階乘也可以寫成如下的渐近分析形式:[19]

ArcFactorial(x)ln(x2π)W0(e1ln(x2π))12

其中W0(x)朗伯W函数。這個公式是利用史特靈公式求逆得到的,因此也可以展開為漸近級數。

符号史

  • 瑞士数学家欧拉(Euler, L.)于1751年用大写字母M表示m阶乘M=123m
  • 意大利数学家鲁菲尼(Ruffini, P.)在1799年出版的方程著述中,用小写字母π表示m阶乘。
  • 德国数学家高斯(Gauss, C.F)于1818年则用Π(n)表示n阶乘。
  • 用符号n_表示n阶乘的方法起源于英国,尚不能确定其创始人,1827年,由雅来特(Jarrett)的建议得以流行,现代有时亦用此阶乘符号。
  • 现在通用的阶乘符号n!是法国数学家克拉姆(Kramp, C.)于1808年最先提出来的,后经德国数学家、物理学家格奥尔格·欧姆(Ohm, M.)等人的倡议而流行起来,直用到现在。

參見

註釋

Template:Reflist

參考文獻

Template:Refbegin

  1. ^Template:Mathworld

Template:Reflist Template:Refend

Template:級數

  1. Template:Citation
  2. Graham,Knuth & Patashnik 1988[1], p.111
  3. Template:Cite journal
  4. 4.0 4.1 4.2 Template:Citation[註 1]
  5. Stedman 1677[4], pp. 6–9.
  6. Stedman 1677[4], p. 8.
  7. Template:Citation
  8. Higgins 2008,[7] p. 12
  9. Template:Cite book
  10. Template:Cite web
  11. Template:Cite journal
  12. 12.0 12.1 12.2 Template:Cite journal
  13. print len(str(6**(5**(4**(3**2))))) Template:WaybackTemplate:Fix
  14. Template:Cite WolframAlpha
  15. Template:Cite WolframAlpha
  16. Template:Cite OEIS
  17. Template:Citation 142.D
  18. Finch, S. R. "Fransén-Robinson Constant." §4.6 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 262-264, 2003.
  19. Template:Cite thesis


引用错误:名称为“註”的group(分组)存在<ref>标签,但未找到对应的<references group="註"/>标签