fbpx
维基百科

階乘

數學中,正整数的階乘(英語:Factorial)是所有小於等於該數的正整數,計為n!,例如5的階乘表示為5!,其值為120

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

实数范围内的階乘函数,负整数除外[註 1]

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

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

歷史

早在12世紀,印度學者就已有使用階乘的概念來計算排列數的紀錄[3]。1677年時,法比安·斯特德曼使用Change ringing英语Change ringing來解釋階乘的概念[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]

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

定義

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

 

用連乘積符號可表示為:

 

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

 

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

 

0的階乘

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

 

可以得到:

 

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

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

性質

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

計算

階乘與斯特靈公式
 (藍色)、 (橘色),數字越大 會越趨近 。但 在負值則會因為出現虛數而無法使用。

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

當n很大時,可用斯特林公式估計:  
更精确的估计是:  
其中  

部分函數值

部分的階乘值 (OEIS數列A000142
n n!
0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40320
9 362880
10 3628800
11 39916800
12 479001600
13 6227020800
14 87178291200
15 1307674368000
16 20922789888000
17 355687428096000
18 6402373705728000
19 121645100408832000
20 2432902008176640000
25 1.5511210043331×1025
50 3.0414093201713×1064
70 1.197857166997×10100
100 9.332621544×10157
450 1.733368733×101000
1000 4.023872601×102567
3249 6.412337688×1010000
10000 2.846259681×1035659
25206 1.205703438×10100000
100000 2.824229408×10456573
205023 2.503898932×101000004
1000000 8.263931688×105565708
10100 1010101.9981097754820

非正整數的階乘

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

Γ函数和Π函数

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

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

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

 

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

 

複數的階乘

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

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

令f為:

 

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

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

|z| < 1時,可使用泰勒級數來計算:

 

其泰勒級數的前幾項係數為:

n gn 近似值
0 1 1
1 γ −0.5772156649
2 π2/12 + γ2/2 0.9890559955
3 ζ(3)/3π2/12γ3/6 −0.9074790760

其中,γ歐拉-馬斯刻若尼常數

ζ(z)黎曼ζ函數

部分計算機代數的系統存在可以直接產生這些展開式係數的語法,例如SageMath。

此種方式甚至可以將階乘推廣至四元數甚至其他數學結構。

z z!
實數
1、2、3、4、5 1、2、6、24、120 (OEIS數列A000142
    OEIS數列A019704
複數
   OEIS數列A212877)、(OEIS數列A212878
   
   
四元數
   
   
   
 
階乘的色相環複變函數圖形。顏色越深代表絕對值越接近零;顏色越接近白色代表絕對值趨於無窮。其中紅色為正實數、青藍色為負實數。

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

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

 

Stieltjes給出了其連分數值:

 

前幾項係數an[10]

n an
0 1/12
1 1/30
2 53/210
3 195/371
4 22999/22737
5 29944523/19733142
6 109535241009/48264275462

負整數的階乘

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

 

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

其他數學結構的階乘

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

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

 

並且 ,其中, 是單位矩陣、 是一個方陣,同時 是一個非奇異矩陣[12]

換句話說,即矩陣 為單位矩陣的純量 倍,其階乘為 ,例如 

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

 [12]

其中,   特徵值,分別為  ,其中, [12]

變化

定义扩展

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

 

伽瑪函數滿足 

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

 

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

遞進/遞降階乘

  • 遞進階乘: 
  • 遞降階乘: 
  •  

雙階乘

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

 

廣義的雙階乘

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

 

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

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

比較上式與 的原始定義,廣義的雙階乘在 的計算上須包含 ,即

 

其中  

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

  n=1,3,5,...
  n=2,4,6,...

多重阶乘

 被称为n的k重阶乘,定义为:

 

廣義的多重階乘

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

 

四次階乘

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

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

它也等於

 

hyper階乘

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

 

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

1, 4, 108, 27648, 86400000, ... (OEIS數列A002109

超階乘

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

 

前幾項的超階乘為:

1, 2, 12, 288, 34560, 24883200, ... (OEIS數列A000178

另一種定義

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

 
 
 ,读作6个6重幂。
  =  ,一直写24个24,读作24个24重幂。

質數階乘

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

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

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

 

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

自然数阶幂

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

 

其中n ≥ 1,前几项的重幂数为:

1 , 2 , 9 , 262144 , ... (OEIS數列A049384

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

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

 
前幾個阶乘阶幂為:
1, 2, 36, 48708493958471199415506599153950129703565945470976, ... (OEIS數列A073581
第5个阶乘阶幂值已大於 [15][16],其值約為 

二次阶幂:

 
前幾個二次阶幂為:
1, 2, 81...
第4个阶乘阶幂值已大於 ,其值約為 

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

 

其中nm≥1,且nmZ

倒數階乘

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

 

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

 

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

 

這個值又稱為弗朗桑-羅賓遜常數英语Fransén–Robinson_constant[18]

符号史

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

參見

註釋

  1. ^ 例如:   
  2. ^ The publisher of Stedman 1677[4] is given as "W.S." who may have been William Smith, possibly acting as agent for the Society of College Youths, to which society the "Dedicatory" is addressed.

參考文獻

  1. ^埃里克·韦斯坦因. Factorial. MathWorld. 
  1. ^ Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren, Concrete Mathematics, Reading, MA: Addison-Wesley, 1988, ISBN 0-201-14236-8 
  2. ^ Graham,Knuth & Patashnik 1988[1], p.111
  3. ^ Biggs, Norman L. The roots of combinatorics. Historia Mathematica. May 1979, 6 (2): 109–136. ISSN 0315-0860. doi:10.1016/0315-0860(79)90074-0 –通过ScienceDirect. 
  4. ^ 4.0 4.1 4.2 Stedman, Fabian, Campanalogia, London, 1677 [註 2]
  5. ^ Stedman 1677[4], pp. 6–9.
  6. ^ Stedman 1677[4], p. 8.
  7. ^ Higgins, Peter, Number Story: From Counting to Cryptography, New York: Copernicus, 2008, ISBN 978-1-84800-000-1 
  8. ^ Higgins 2008,[7] p. 12
  9. ^ 潘承洞. 《数论基础》. 现代数学基础 (丛书). 高等教育出版社. 2012年12月. ISBN 9787040364729 (中文(中国大陆)). 
  10. ^ 5.10. Digital Library of Mathematical Functions. [2010-10-17]. (原始内容于2010-05-29). 
  11. ^ Abul-Dahab, MA and Bakhet, AK. A certain generalized gamma matrix functions and their properties. J Anal Number Theory: 63––68. 2015.  参数|journal=与模板{{cite web}}不匹配(建议改用{{cite journal}}|website=) (帮助); |volume=被忽略 (帮助);
  12. ^ 12.0 12.1 12.2 Cardoso, Joao R and Sadeghi, Amir. Computation of matrix gamma function. arXiv preprint arXiv:1806.10554. {2018.  参数|journal=与模板{{cite web}}不匹配(建议改用{{cite journal}}|website=) (帮助);
  13. ^ print len(str(6**(5**(4**(3**2))))) (页面存档备份,存于互联网档案馆[連結內容執行超時]
  14. ^ Wolfram, Stephen. " ". from Wolfram Alpha: Computational Knowledge Engine, Wolfram Research. [2018-11-19] (英语). 
  15. ^ Wolfram, Stephen. " ". from Wolfram Alpha: Computational Knowledge Engine, Wolfram Research. [2018-11-19] (英语). 
  16. ^ Sloane, N.J.A. (编). Sequence A073581 (Factorials successively exponentiated). The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. a(5) > 10^(10^50). 
  17. ^ Iwanami Sūgaku Jiten Fourth, Tokyo: Iwanami Shoten, 2007, ISBN 978-4-00-080309-0, MR 2383190 (日语)  142.D
  18. ^ Finch, S. R. "Fransén-Robinson Constant." §4.6 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 262-264, 2003.

階乘, 在數學中, 正整数的, 英語, factorial, 是所有小於等於該數的正整數的積, 計為n, 例如5的表示為5, 其值為120, displaystyle, times, times, times, times, 並定義, 1的1, 和0的0, 都為1, 其中0的表示一個空積, 实数范围内的函数, 负整数除外, 1808年, 基斯頓, 卡曼引進這個表示法, displaystyle, prod, quad, forall, 符號Π, displaystyle, 表示連續乘積, 亦即n, 亦可以遞迴方式定. 在數學中 正整数的階乘 英語 Factorial 是所有小於等於該數的正整數的積 計為n 例如5的階乘表示為5 其值為120 5 5 4 3 2 1 120 displaystyle 5 5 times 4 times 3 times 2 times 1 120 並定義 1的階乘1 和0的階乘0 都為1 其中0的階乘表示一個空積 2 实数范围内的階乘函数 负整数除外 註 1 1808年 基斯頓 卡曼引進這個表示法 n k 1 n k n 1 displaystyle n prod k 1 n k quad forall n geq 1 符號P displaystyle Pi 表示連續乘積 亦即n 1 2 3 n 階乘亦可以遞迴方式定義 0 1 n n 1 n 除了自然數之外 階乘亦可定義于整個實數 負整數除外 其与伽瑪函數的关系为 z G z 1 0 t z e t d t displaystyle z Gamma z 1 int 0 infty t z e t dt 階乘應用在許多數學領域中 最常應用在組合學 代數學和数学分析中 在組合學中 階乘代表的意義為n個相異物件任意排列的數量 例如前述例子 5 120 displaystyle 5 120 其代表了5個相異物件共有120種排列法 在正整數的情形下 n的階乘又可以稱為n的排列數 目录 1 歷史 2 定義 2 1 0的階乘 3 性質 4 計算 5 部分函數值 6 非正整數的階乘 6 1 G函数和P函数 6 2 複數的階乘 6 3 負整數的階乘 6 4 其他數學結構的階乘 7 變化 7 1 定义扩展 7 2 遞進 遞降階乘 7 3 雙階乘 7 4 廣義的雙階乘 7 5 多重阶乘 7 6 廣義的多重階乘 7 7 四次階乘 7 8 hyper階乘 7 9 超階乘 7 9 1 另一種定義 7 10 質數階乘 7 11 自然数阶幂 7 12 倒數階乘 8 符号史 9 參見 10 註釋 11 參考文獻歷史 编辑早在12世紀 印度學者就已有使用階乘的概念來計算排列數的紀錄 3 1677年時 法比安 斯特德曼使用Change ringing 英语 Change ringing 來解釋階乘的概念 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 而符號n 是由法國數學家克里斯蒂安 克蘭普在1808年使用 8 定義 编辑階乘可透過連乘積來定義 n 1 2 3 n 2 n 1 n displaystyle n 1 cdot 2 cdot 3 cdots n 2 cdot n 1 cdot n 用連乘積符號可表示為 n i 1 n i n 1 displaystyle n prod i 1 n i quad forall n geq 1 從上述公式中 可以推導出遞歸關係 n n n 1 displaystyle n n cdot n 1 但遞迴定義須給出base case 因此需要定義零的階乘 除此之外 遞迴關係在階乘函數中各個值皆成立 例如 5 5 4 6 6 5 50 50 49 displaystyle begin aligned 5 amp 5 cdot 4 6 amp 6 cdot 5 50 amp 50 cdot 49 end aligned 0的階乘 编辑 為了將遞歸關係擴展到n 0 因此需要定義0的階乘 0 1 displaystyle 0 1 可以得到 1 1 0 1 displaystyle 1 1 cdot 0 1 有幾個獨立的理由認為這個定義是和諧的 其中包括 在n 0 的情況 n 定義為 沒有任何數字相乘的結果 所以更廣泛之慣例的例子是以不存在任何因數的乘法單位元素來當作其解 參閱空積 對於零個物品只有一種排列方式 因為沒有任何東西可以置換 唯一的重新排列就是什麼都不做 它使組合數學中的許多恆等式對所有適用的值皆有效 例如從空集合中選擇0個元素的方法數 可由二項式係數給出 0 0 1 displaystyle binom 0 0 1 dd 而從空集合中選擇0個元素的方法數為一種 即沒有任何東西可以取 唯一的取法就是什麼都不做 定義0 1 displaystyle 0 1 可以滿足 0 0 0 0 0 1 displaystyle binom 0 0 frac 0 0 0 1 dd 更一般地 在n個相異元素的集合中取出n個相異元素的方法數 可由二項式係數給出 n n 1 displaystyle binom n n 1 dd 其方法數只有一種 即全部取出 定義0 1 displaystyle 0 1 可以滿足 n n n n 0 1 displaystyle binom n n frac n n 0 1 dd 此定義允許將許多公式更嚴謹地表達為冪級數 例如指數函數 e x n 0 x n n displaystyle e x sum n 0 infty frac x n n dd 性質 编辑n 可质因子分解为 p n p r 1 n n p r displaystyle prod p leq n p sum r 1 n frac n p r 如6 24 32 51 9 計算 编辑階乘與斯特靈公式n displaystyle n 藍色 2 p n n e n displaystyle sqrt 2 pi n left frac n e right n 橘色 數字越大2 p n n e n displaystyle sqrt 2 pi n left frac n e right n 會越趨近n displaystyle n 但2 p n n e n displaystyle sqrt 2 pi n left frac n e right n 在負值則會因為出現虛數而無法使用 計算n 時 若n不太大 普通的科學計算機都可以計算 能夠處理不超過10 100 displaystyle 10 100 古高爾 數值的計算機可以計算至69 而雙精度浮點數的計算機則可計算至170 當n很大時 可用斯特林公式估計 n 2 p n n e n displaystyle n approx sqrt 2 pi n left frac n e right n 更精确的估计是 n 2 p n n e n e l n displaystyle n sqrt 2 pi n left frac n e right n e lambda n 其中 1 12 n 1 lt l n lt 1 12 n displaystyle frac 1 12n 1 lt lambda n lt frac 1 12n 部分函數值 编辑部分的階乘值 OEIS數列A000142 n n 0 11 12 23 64 245 1206 7207 7003504000000000000 50408 7004403200000000000 403209 7005362880000000000 36288010 7006362880000000000 3628 80011 7007399168000000000 39916 80012 7008479001600000000 479001 60013 7009622702080000000 6227 020 80014 7010871782912000000 87178 291 20015 7012130767436800000 1307 674 368 00016 7013209227898880000 20922 789 888 00017 7014355687428096000 355687 428 096 00018 7015640237370572800 6402 373 705 728 00019 7017121645100408832 121645 100 408 832 00020 7018243290200817664 2432 902 008 176 640 00025 7025155112100433310 1 551121 004 3331 102550 7064304140932017130 3 041409 320 1713 106470 7100119785716699700 1 197857 166 997 10100100 7157933262154400000 9 332621 544 10157450 9000000000000000000 1 733368 733 1010007003100000000000000 1000 9000000000000000000 4 023872 601 1025677003324900000000000 3249 9000000000000000000 6 412337 688 10100007004100000000000000 10000 9000000000000000000 2 846259 681 10356597004252060000000000 25206 9000000000000000000 1 205703 438 101000007005100000000000000 100000 9000000000000000000 2 824229 408 104565737005205023000000000 205023 9000000000000000000 2 503898 932 101000 0047006100000000000000 1000 000 9000000000000000000 8 263931 688 105565 7087100100000000000000 10100 1010101 9981097754820非正整數的階乘 编辑階乘原始的定義是在整數 為離散 然而在部分領域如機率論要探討到連續或其他需求 如組合數當取出的數量大於原有的數量會出現負階乘 時 則需要將階乘從正整數推廣到實數 甚至是複數 G函数和P函数 编辑 伽馬函數將階乘函數為非整數插值 主要線索是階乘函數的遞歸關係在連續的伽馬函數中也存在 除了非負整數之外 還可以為非整數值定義階乘函數 但這需要使用更高級的數值分析方法 可以透過插值的方式將階乘兩整數之間填入數值 但其插入的數值必須也要滿足階乘的遞迴定義 一個良好的插值結果是G函数 其為所有非負整數和複數給出了定義 而當z的實部為正時 可以透過下列瑕積分來計算G函数值 G z 0 t z 1 e t d t displaystyle Gamma z int 0 infty t z 1 e t dt 它與階乘的關係是對於任何自然數n滿足 n G n 1 displaystyle n Gamma n 1 複數的階乘 编辑 複數階乘之模與輻角的等值線 可以透過G函數來計算複數的階乘 右圖顯示了複數階乘之模與輻角的等值線令f為 f r e i f x i y G x i y 1 displaystyle f rho e i varphi x rm i y Gamma x iy 1 右圖顯示了幾個模 絕對值 r 與輻角f 的幾個等級 圖表的繪製範圍為 3 x 3 2 y 2 個單位長 較粗的鉛直線為輻角值為f p 的等值線 細線表示模或輻角相等之函數值的位置 在每個負整數的位置為奇點 無法定義其模和輻角 並且在離奇點越近的地方 等值線的密度就越密集 在 z lt 1 時 可使用泰勒級數來計算 z n 0 g n z n displaystyle z sum n 0 infty g n z n 其泰勒級數的前幾項係數為 n gn 近似值0 1 11 g 3000422784335100000 0 577215 66492 p2 12 g2 2 6999989055995500000 0 989055 99553 z 3 3 p2 12 g3 6 3000092520924000000 0 907479 0760其中 g 為歐拉 馬斯刻若尼常數 z z 為黎曼z函數部分計算機代數的系統存在可以直接產生這些展開式係數的語法 例如SageMath 此種方式甚至可以將階乘推廣至四元數甚至其他數學結構 z z 實數1 2 3 4 5 1 2 6 24 120 OEIS數列A000142 1 2 displaystyle frac 1 2 p 2 displaystyle frac sqrt pi 2 approx 0 88622692545276 displaystyle 0 88622692545276 OEIS數列A019704 複數i displaystyle i 0 49801566811836 0 15494982830181 i displaystyle 0 49801566811836 0 15494982830181i OEIS數列A212877 OEIS數列A212878 2 i displaystyle 2i 0 15190400267024 0 019804880162337 i displaystyle 0 15190400267024 0 019804880162337i 1 i displaystyle 1 i 0 65296549642017 0 34306583981655 i displaystyle 0 65296549642017 0 34306583981655i 四元數j displaystyle j 0 49801566811836 0 15494982830181 j displaystyle 0 49801566811836 0 15494982830181j k displaystyle k 0 49801566811836 0 15494982830181 k displaystyle 0 49801566811836 0 15494982830181k 1 i j displaystyle 1 i j 0 31694069797431 0 045151191260681 i 0 045151191260681 j displaystyle 0 31694069797431 0 045151191260681i 0 045151191260681j 階乘的色相環複變函數圖形 顏色越深代表絕對值越接近零 顏色越接近白色代表絕對值趨於無窮 其中紅色為正實數 青藍色為負實數 較大的階乘值可透過双伽玛函数積分的連續分數來近似 這個方法由T J Stieltjes於1894提出 將階乘寫為z eP z 其中P z 為 P z p z ln 2 p 2 z z 1 2 ln z displaystyle P z p z frac ln 2 pi 2 z left z tfrac 1 2 right ln z Stieltjes給出了其連分數值 p z a 0 z a 1 z a 2 z a 3 z displaystyle p z cfrac a 0 z cfrac a 1 z cfrac a 2 z cfrac a 3 z ddots 前幾項係數an 為 10 n an0 1 121 1 302 53 2103 195 3714 7004229990000000000 22999 7004227370000000000 227375 7007299445230000000 29944 523 7007197331420000000 19733 1426 7011109535241009000 109535 241 009 7010482642754620000 48264 275 462負整數的階乘 编辑 負整數的階乘可透過階乘的遞迴定義n n n 1 逆推而得 n 1 n n displaystyle n 1 frac n n 但由於在此定義下計算負一的階乘會出現除以零 即 0 1 0 0 displaystyle 0 1 frac 0 0 因此無法直接給出負整數的階乘 其他數學結構的階乘 编辑 透過伽瑪函數或其展開式亦可以將階乘擴展到其他能定義加法和乘法等基本運算的數學結構 如矩陣 11 矩陣的階乘具有如下性質 A G A I A G A A A I displaystyle A Gamma A I A Gamma A A A I 並且G I I displaystyle Gamma I I 其中 I displaystyle I 是單位矩陣 A displaystyle A 是一個方陣 同時A displaystyle A 是一個非奇異矩陣 12 換句話說 即矩陣A displaystyle A 為單位矩陣的純量n displaystyle n 倍 其階乘為A n I n I displaystyle A nI n I 例如 n 0 0 n n I n 0 0 n displaystyle bigl begin smallmatrix n amp 0 0 amp n end smallmatrix bigr n I bigl begin smallmatrix n amp 0 0 amp n end smallmatrix bigr 對於一個可對角化矩陣 a b c d displaystyle bigl begin smallmatrix a amp b c amp d end smallmatrix bigr 其階乘為 a b c d G a 1 b c d 1 1 2 W G l 1 d a W G l 2 a d W 2 b G l 1 G l 2 2 c G l 1 G l 2 G l 1 a d W G l 2 d a W displaystyle left begin pmatrix a amp b c amp d end pmatrix right Gamma left bigl begin smallmatrix a 1 amp b c amp d 1 end smallmatrix bigr right frac 1 2 Omega begin pmatrix Gamma lambda 1 left d a Omega right Gamma lambda 2 left a d Omega right amp 2b left Gamma lambda 1 Gamma lambda 2 right 2c left Gamma lambda 1 Gamma lambda 2 right amp Gamma lambda 1 left a d Omega right Gamma lambda 2 left d a Omega right end pmatrix 12 其中 l 1 displaystyle lambda 1 和l 2 displaystyle lambda 2 是 a 1 b c d 1 displaystyle bigl begin smallmatrix a 1 amp b c amp d 1 end smallmatrix bigr 的特徵值 分別為l 1 1 a d W 2 displaystyle lambda 1 1 begin smallmatrix frac left a d Omega right 2 end smallmatrix 和l 2 1 a d W 2 displaystyle lambda 2 1 begin smallmatrix frac left a d Omega right 2 end smallmatrix 其中 W a d 2 4 b c displaystyle Omega begin smallmatrix sqrt a d 2 4bc end smallmatrix 12 變化 编辑定义扩展 编辑 伽瑪函數 階乘的定義可推廣到複數 其与伽瑪函數的关系为 z G z 1 0 t z e t d t displaystyle z Gamma z 1 int 0 infty t z e t mathrm d t 伽瑪函數滿足G n 1 n G n displaystyle Gamma n 1 n Gamma n 另一種定义扩展是阿達馬伽瑪函數 但由於其不在所有實數上皆能滿足階乘的遞迴定義 只有在正整數上滿足階乘的遞迴定義n n n 1 因此比較少被拿出來討論 H x 1 x H x 1 G 1 x displaystyle H x 1 x H x frac 1 Gamma 1 x 其後面的項1 G 1 x displaystyle frac 1 Gamma 1 x 只有在正整數的情形為零 也因為其有加上一項 也因此 此擴展在描述負階乘時不會有除以零的情況 而使阿達馬伽瑪函數是一個處處連續 無奇點的函數 遞進 遞降階乘 编辑 遞進階乘 x n x n x x 1 x n 1 displaystyle x n x overline n x x 1 x n 1 遞降階乘 x n x x 1 x n 1 displaystyle x underline n x x 1 x n 1 x n 1 n x n displaystyle x overline n 1 n x underline n 雙階乘 编辑 正整數的雙階乘表示小於等於該數的所有具相同奇偶性的正整數的乘積 即 2 n 1 1 3 5 2 n 1 2 n 2 4 6 2 n n N displaystyle begin cases 2n 1 1 times 3 times 5 times cdots times 2n 1 2n 2 times 4 times 6 times cdots times 2n end cases n in mathbb N 廣義的雙階乘 编辑 無視上述定義的n 因為即使值的N 雙階乘為奇數可擴展到最實數和複數z的注意到 當z是一個正的奇數則 z z z 2 3 2 z 1 2 z 2 z 2 2 3 2 2 z 1 2 G z 2 1 G 1 2 1 2 z 1 p G z 2 1 displaystyle z z z 2 cdots 3 2 frac z 1 2 left frac z 2 right left frac z 2 2 right cdots left frac 3 2 right 2 frac z 1 2 frac Gamma left frac z 2 1 right Gamma left frac 1 2 1 right sqrt frac 2 z 1 pi Gamma left frac z 2 1 right 獲得的表達接受一個以上公式 2 n 1 displaystyle 2n 1 和 2 n 1 displaystyle 2n 1 並表示在條件發生的階乘函數的g既可以看出 使用乘法定理 等同於一個給定在這裡 z 定義為所有複數除負偶數 比較上式與 2 n displaystyle 2n 的原始定義 廣義的雙階乘在 2 n displaystyle 2n 的計算上須包含0 displaystyle 0 即 2 n 2 n 2 n 2 2 n 4 4 2 0 displaystyle 2n 2n times 2n 2 times 2n 4 times cdots times 4 times 2 times 0 其中 0 2 p displaystyle 0 sqrt frac 2 pi 使用它的定義 半徑為R的n維超球其體積可表示為 V n 2 2 p n 1 2 n R n displaystyle V n frac 2 2 pi frac n 1 2 n R n n 1 3 5 V n p n 2 n 2 R n displaystyle V n frac pi frac n 2 frac n 2 R n n 2 4 6 多重阶乘 编辑 n k displaystyle n k 被称为n的k重阶乘 定义为 n k 1 if 0 n lt k n n k k if n k displaystyle n k left begin matrix 1 qquad qquad amp amp mbox if 0 leq n lt k n n k k amp amp mbox if n geq k quad end matrix right 廣義的多重階乘 编辑 能將多重階乘推廣到複數 甚至是四元數 z k z z k k 1 k z 1 k z k z k k k 1 k k z 1 k G z k 1 G 1 k 1 displaystyle z k z z k cdots k 1 k frac z 1 k left frac z k right left frac z k k right cdots left frac k 1 k right k frac z 1 k frac Gamma left frac z k 1 right Gamma left frac 1 k 1 right 四次階乘 编辑 所謂的四次阶乘 又称四重阶乘 不是 n 4 而是 2n n 前幾個四次階乘為 1 2 12 120 1680 30240 665280 它也等於 2 n 2 n n 2 n 2 n 2 4 2 n 1 3 2 n 1 2 4 2 n 1 2 3 2 2 n 1 2 4 n 2 4 displaystyle begin aligned 2 n frac 2n n 2 n amp 2 n frac 2 cdot 4 cdots 2n 1 cdot 3 cdots 2n 1 2 cdot 4 cdots 2n 8pt amp 1 cdot 2 cdot 3 cdot 2 cdots 2n 1 cdot 2 4n 2 4 end aligned hyper階乘 编辑 hyper階乘 hyperfactorial有時譯作過度階乘 寫作H n 其定義為 H n k 1 n k k 1 1 2 2 3 3 n 1 n 1 n n displaystyle H n prod k 1 n k k 1 1 cdot 2 2 cdot 3 3 cdots n 1 n 1 cdot n n hyper階乘和階乘差不多 但產生更大的數 hyper階乘的增長速度卻並非跟一般階乘在大小上相差很遠 前幾項的hyper階乘為 1 4 108 27648 86400000 OEIS數列A002109 超階乘 编辑 1995年 尼爾 斯洛恩和西蒙 普勞夫定義了超階乘 superfactorial 為首n個階乘的積 即sf n 1 2 3 n 一般來說 s f n k 1 n k k 1 n k n k 1 1 n 2 n 1 3 n 2 n 1 2 n 1 displaystyle mathrm sf n prod k 1 n k prod k 1 n k n k 1 1 n cdot 2 n 1 cdot 3 n 2 cdots n 1 2 cdot n 1 前幾項的超階乘為 1 2 12 288 34560 24883200 OEIS數列A000178 另一種定義 编辑 柯利弗德 皮寇弗在他的書Key to Infinity定義了另一個超階乘 寫作n S displaystyle n mathrm S n S displaystyle n mathrm S 實際上應該是 和S重疊在一起 n S n 4 n displaystyle n mathrm S n 4 n 4 表示hyper4 使用高德納箭號表示法即n S n n displaystyle n mathrm S n uparrow uparrow n 這個數列 1 S 1 displaystyle 1 mathrm S 1 2 S 2 2 4 displaystyle 2 mathrm S 2 2 4 3 S 6 6 6 6 6 6 6 6 displaystyle 3 mathrm S 6 uparrow uparrow 6 6 6 6 6 6 6 读作6个6重幂 4 S 4 4 24 24 displaystyle 4 mathrm S 4 uparrow uparrow 4 24 uparrow uparrow 24 24 24 24 displaystyle begin matrix 24 24 24 end matrix 一直写24个24 读作24个24重幂 質數階乘 编辑 主条目 質數階乘 質數階乘是所有小於或等於該數且大於或等於2的質數的積 自然數n的質數階乘 寫作n 目前質數階乘只能用遞迴方式定義 因為尚未找到一個能用基本函數表示所有質數的函數或一條包含所有質數的曲線一般情況下質數階乘定義為 n i 1 p n p i p p n displaystyle n prod i 1 pi n p i p pi n 其中 p n 是質數計數函數 小於或等於某個實數n的質數的個數的函數 n 自然数阶幂 编辑 阶幂也称叠幂或者重幂记作n displaystyle n 感叹号 写在自然数的右上角 它的定义是将自然数1至n的数由大到小作幂指数重叠排列 数学定义如下 n n n 1 n n 1 n 2 3 2 1 displaystyle n n n 1 n n 1 n 2 3 2 1 其中n 1 前几项的重幂数为 1 2 9 262144 OEIS數列A049384 第5个重幂数是一个有183231位阿拉伯数字组成的超大自然数 13 14 其值約為6 20606987866 10 183230 displaystyle 6 20606987866 times 10 183230 另外一種定義則是每個阶幂都先取一次階乘 n n 1 n n 1 n 2 3 2 1 displaystyle n n 1 n n 1 n 2 3 2 1 dd 前幾個阶乘阶幂為 1 2 36 48708493958471199415506599153950129703565945470976 OEIS數列A073581 dd 第5个阶乘阶幂值已大於10 10 50 displaystyle 10 10 50 15 16 其值約為4 3056 10 1 01274 10 50 10 10 50 00549705084703 displaystyle 4 3056 times 10 1 01274 times 10 50 approx 10 10 50 00549705084703 二次阶幂 n n 2 n n 1 n 2 3 2 1 displaystyle n n 2 n n 1 n 2 3 2 1 dd 前幾個二次阶幂為 1 2 81 dd 第4个阶乘阶幂值已大於10 438 displaystyle 10 438 其值約為7 975 10 438 displaystyle 7 975 times 10 438 相应地 m次阶幂定义如下 n m n m 1 n 1 m n m 1 n 1 m 1 n 2 m 1 3 m 1 2 m 1 1 m 1 displaystyle n m n m 1 n 1 m n m 1 n 1 m 1 n 2 m 1 3 m 1 2 m 1 1 m 1 其中n m 1 且n m Z 倒數階乘 编辑 更多信息 倒數伽瑪函數 階乘倒數 倒數階乘是指所有小於及等於該數的正整數之倒數的積 其值與階乘的倒數相同 k 1 n 1 k 1 n n 1 displaystyle prod k 1 n frac 1 k frac 1 n quad forall n geq 1 其無窮級數收斂在e 17 n 0 k 1 n 1 k e displaystyle sum n 0 infty prod k 1 n frac 1 k e 考量階乘可以表示為連續的伽瑪函數 則有 1 d x x 0 d x G x 2 80777024 displaystyle int 1 infty frac dx x int 0 infty frac dx Gamma x approx 2 80777024 這個值又稱為弗朗桑 羅賓遜常數 英语 Fransen Robinson constant 18 符号史 编辑瑞士数学家欧拉 Euler L 于1751年用大写字母M displaystyle M 表示m displaystyle m 阶乘M 1 2 3 m displaystyle M 1 cdot 2 cdot 3 cdot cdots cdot m 意大利数学家鲁菲尼 Ruffini P 在1799年出版的方程著述中 用小写字母p displaystyle pi 表示m displaystyle m 阶乘 德国数学家高斯 Gauss C F 于1818年则用P n displaystyle Pi n 表示n阶乘 用符号 n displaystyle underline mid n 表示n displaystyle n 阶乘的方法起源于英国 尚不能确定其创始人 1827年 由雅来特 Jarrett 的建议得以流行 现代有时亦用此阶乘符号 现在通用的阶乘符号n displaystyle n 是法国数学家克拉姆 Kramp C 于1808年最先提出来的 后经德国数学家 物理学家格奥尔格 欧姆 Ohm M 等人的倡议而流行起来 直用到现在 參見 编辑伽瑪函數 斯特靈公式 階乘倒數 排列组合 威尔逊定理註釋 编辑 例如 1 0 1 displaystyle 1 0 1 0 5 p displaystyle 0 5 sqrt pi 0 5 0 5 p displaystyle 0 5 0 5 sqrt pi The publisher of Stedman 1677 4 is given as W S who may have been William Smith possibly acting as agent for the Society of College Youths to which society the Dedicatory is addressed 參考文獻 编辑 埃里克 韦斯坦因 Factorial MathWorld Graham Ronald L Knuth Donald E Patashnik Oren Concrete Mathematics Reading MA Addison Wesley 1988 ISBN 0 201 14236 8 Graham Knuth amp Patashnik 1988 1 p 111 Biggs Norman L The roots of combinatorics Historia Mathematica May 1979 6 2 109 136 ISSN 0315 0860 doi 10 1016 0315 0860 79 90074 0 通过ScienceDirect 4 0 4 1 4 2 Stedman Fabian Campanalogia London 1677 註 2 Stedman 1677 4 pp 6 9 Stedman 1677 4 p 8 Higgins Peter Number Story From Counting to Cryptography New York Copernicus 2008 ISBN 978 1 84800 000 1 Higgins 2008 7 p 12 潘承洞 数论基础 现代数学基础 丛书 高等教育出版社 2012年12月 ISBN 9787040364729 中文 中国大陆 5 10 Digital Library of Mathematical Functions 2010 10 17 原始内容存档于2010 05 29 Abul Dahab MA and Bakhet AK A certain generalized gamma matrix functions and their properties J Anal Number Theory 63 68 2015 参数 journal 与模板 cite web 不匹配 建议改用 cite journal 或 website 帮助 volume 被忽略 帮助 缺少或 url 为空 帮助 12 0 12 1 12 2 Cardoso Joao R and Sadeghi Amir Computation of matrix gamma function arXiv preprint arXiv 1806 10554 2018 参数 journal 与模板 cite web 不匹配 建议改用 cite journal 或 website 帮助 请检查 date 中的日期值 帮助 缺少或 url 为空 帮助 print len str 6 5 4 3 2 页面存档备份 存于互联网档案馆 連結內容執行超時 Wolfram Stephen 5 262144 displaystyle 5 262144 from Wolfram Alpha Computational Knowledge Engine Wolfram Research 2018 11 19 英语 Wolfram Stephen 120 24 6 2 1 displaystyle 120 24 6 2 1 from Wolfram Alpha Computational Knowledge Engine Wolfram Research 2018 11 19 英语 Sloane N J A 编 Sequence A073581 Factorials successively exponentiated The On Line Encyclopedia of Integer Sequences OEIS Foundation a 5 gt 10 10 50 Iwanami Sugaku Jiten Fourth Tokyo Iwanami Shoten 2007 ISBN 978 4 00 080309 0 MR 2383190 日语 142 D Finch S R Fransen Robinson Constant 4 6 in Mathematical Constants Cambridge England Cambridge University Press pp 262 264 2003 取自 https zh wikipedia org w index php title 階乘 amp oldid 74887181, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。