■源氏香図(その4)

 ベル数は,n個の数字をいくつかの空でない部分集合に分ける方法の総数で,Bnで表される.したがって,n個の素因数をもつ数の乗法分割の仕方の数でもある.

  B2=2,B3=5,B4=15,B5=52,B6=203

 たとえば,

  2310=2・3・5・7・11

にはB5=52通りの積の形で表すことができる.

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

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

区別のつくn個の要素からなる集合をk個に分ける分割の個数は、第2種スターリング数と呼ばれる。源氏香図(n=5)でいうなら、2種の香料だけを用いた場合(k=2)の数は15通りである。

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