階加是一種數學運算符號,是由高德納(Donald Ervin Knuth,1938~)於1997年在《電腦程式設計藝術》中提出。它的英文名稱為 termial,定義為所有小於及等於該數的正整數的和。
基本介紹
- 中文名:階加
- 外文名:Termial
- 性質:數學運算符號
- 概念:所有小於及等於該數的正整數的和
階加的概念,階加的計算方法,階加在非正整數的擴展,階加的套用,
階加的概念
階加定義為所有小於及等於該數的正整數的和,記作
或
。
![](/img/d/7d5/e27f1c676fe9bed05ef87bfe11c5.jpg)
![](/img/e/d33/3a59cb36494309161b6a96720782.jpg)
以數式表示,即有
![](/img/4/719/88287c499c2f2b7e1c322ec19b82.jpg)
或可以遞迴方式定義
![](/img/e/821/9c108f7e50c384c3b2c16389e8b8.jpg)
舉例來說,
。
![](/img/2/682/e1823edb6fd03f59d86ca1e06d7f.jpg)
階加的計算方法
計算
時,當
不太大時,可直接把每項相加。
![](/img/e/5a2/fb9d17573f3e5aabadb8d6042349.jpg)
![](/img/8/7ef/379db37529e174380eb2fb9a95b0.jpg)
當
較大時,可使用高斯求和公式
![](/img/8/7ef/379db37529e174380eb2fb9a95b0.jpg)
![](/img/5/e2e/923f0cdbf9b7ab0b6065086e76db.jpg)
舉例來說,
。
![](/img/5/7e3/188e1ca22d9185abcca7b3128389.jpg)
階加在非正整數的擴展
一般來說,階加對於正實數以外的
,並沒有定義。但使用公式
,階加便能從正整數推廣到實數,甚至是複數。
![](/img/8/7ef/379db37529e174380eb2fb9a95b0.jpg)
![](/img/9/280/cb8a7eb49ba08d595b0c3cb52612.jpg)
舉例來說,
。
![](/img/d/cc6/c7394a2bf6674ecdfb5632bb1efb.jpg)
階加由高德納於1997年在《電腦程式設計藝術》中提出。這是階乘
在加法的類比,目的是闡明階乘從正整數到實數的擴展。
![](/img/a/675/ceda8ada1198b0253d1c1156722f.jpg)
階加的套用
在國小教材(北師大版)中有這樣一個問題:5個球隊比賽,每兩隊之間要賽一場,一共要賽幾場?
運用階加,我們能有算式
![](/img/4/599/6d477678a0da4a786b7518a00f09.jpg)
因此一共要賽10場。