2015-08-22 スターリング数 数学 S(m,n)をm個の集合からn個の集合への全射の総数とする。 以下の漸化式が成り立つ。 nを固定して求める。 どうやら、S(m,n)は次の式になるようだ。 以下、数学的帰納法で証明する。 ちなみに、スターリング数はS(m,n)をn!で割ったものだ。