■ベル数(その9)
ベル数は,n個の数字をいくつかの空でない部分集合に分ける方法の総数で,Bnで表される.
順序を無視した分割の数であり、例えば、[3]={1,2,3}の分割は
{123},{12,3},{13,2},{23,1},{1,2,3}の5通りである。
したがって,n個の素因数をもつ数の乗法分割の仕方の数でもある.
B2=2,B3=5,B4=15,B5=52,B6=203
たとえば,
2310=2・3・5・7・11
にはB5=52通りの積の形で表すことができる.
Bn={1/eΣk^n/n!}の切り上げで示すこともできる。
Bn=1/eΣk^n/n!であるが、Σ(n=2k+1)k^n/n!<eなので・・・
===================================
ベル数はエリック・テンプル・ベルにちなんで名付けられたのであるが,ちなみにテンプル・ベルはお寺の鐘の意である.
===================================