OMC051 (Wolfram Cup)
OMC051(E) - 第二種 Stirling 数
ユーザー解説 by HighSpeed
一般に を とおく.非負整数 に対し,第二種 Stirling 数を と表すと, とみなせば
である.また および で が成り立つ.
を固定すると は一通りに定まるから,仮定の式と を照らし合わせることで,各 に対して
が分かる.よって を元に戻し とすることで,求める として, が で割り切れる回数 を得る.
ユーザー解説 by HighSpeed
一般に を とおく.非負整数 に対し,第二種 Stirling 数を と表すと, とみなせば
である.また および で が成り立つ.
を固定すると は一通りに定まるから,仮定の式と を照らし合わせることで,各 に対して
が分かる.よって を元に戻し とすることで,求める として, が で割り切れる回数 を得る.