■源氏香図(その26)

 ベル数は,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なので・・・

===================================

 ベル数はエリック・テンプル・ベルにちなんで名付けられたのであるが,ちなみにテンプル・ベルはお寺の鐘の意である.

===================================