Bell数的生成函数推导
生活随笔
收集整理的這篇文章主要介紹了
Bell数的生成函数推导
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
設為Bell數,即集合{1,2,3,...,n}劃分的方案數,易得
? ? ? ? ?
令為的指數生成函數,那么有
? ?
我們改變n,k求和的順序,得到
? ?
分母n在這里礙事,我們對求導
? ?
為了求出,我們需要利用,即
??
得到,所以繼續得到,帶入計算得到
所以Bell數的生成函數為
總結
以上是生活随笔為你收集整理的Bell数的生成函数推导的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 确定最小的正整数n,使得n!的结尾恰好有
- 下一篇: 小数在内存中的存储表示