-
貝爾數
鎖定
- 中文名
- 貝爾數
- 外文名
- Bell number
- 提出者
- 埃裏克·坦普爾·貝爾
- 適用領域
- 數學
- 應用學科
- 組合數學
貝爾數定義
- {{a}, {b}, {c}}
- {{a}, {b, c}}
- {{b}, {a, c}}
- {{c}, {a, b}}
- {{a, b, c}}
貝爾數公式
貝爾數適合遞推公式:
它們也適合“Dobinski公式”:
它們也適合“Touchard同餘”:若p是任意質數,那麼
每個貝爾數都是"第二類Stirling數"的和
Stirling數S(n, k)是把基數為n的集劃分為正好k個非空集的方法的數目。
貝爾數的指數母函數是
貝爾數貝爾三角形
用以下方法建構一個三角矩陣(形式類似楊輝三角形):
(1) 第一行第一項是1(a_{1,1} = 1)
(2) 對於n>1,第n行第一項等同第n-1行最後一項。(
)
(3) 對於m,n>1,第n行第m項等於它左邊和左上方的兩個數之和。(
)
每行首項是貝爾數。
這個三角形稱為貝爾三角形、Aitken陣列或Peirce三角形(Bell triangle, Aitken's array, Peirce triangle)。
貝爾數程序
計算貝爾數的程序如下:(VC++環境下調試通過)
#include
#include
using namespace std;
unsigned __int64 c(int n,int m){
if(m>n/2)
m=n-m;
int i;
unsigned __int64 a=1,b=1;
for(i=n;i>n-m;i--)
a*=i;
for(i=2;i<=m;i++)
b*=i;
return a/b;
}
unsigned __int64 bell(int n){
unsigned __int64 t=0;
int i;
if(n==0)
return 1;
else{
for(i=0;i<=n-1;i++)
t+=c(n-1,i)*bell(i);
}
return t;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF)
printf("%I64u\n",bell(n));
return 0;
}
- 參考資料
-
- 1. A011971 .OEIS[引用日期2013-11-18]
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:18次歷史版本
- 最近更新: 小情绪_345