几率方法在组合恒等式证明中的应用.pdfVIP

概率方法存组合恒等式iLE明中的应用 概率方法在组合恒等式证明中的应用 摘要 本论文的丰要内容是结合组合数的概率表示以及相应的概率方法重新证明 了一些组合恒等式，并且得到了一些新的结果，主要包括两个方面。 第一，寻找新的关于组合数恒等式。首先寻找一个恰当的基础恒等式，然后 把基础恒等式中的变量换成随机变量或者随机变量的组合，通过整理就可以得到 一个关于随机变量的全新的恒等式，同时两边取期望，利用组合数概率表达形式 进行还原，这样就可以得到一个由某个组合数或某些组合数构成的恒等式．在本 论文中运用上边提到的这种方法，得到了关于第一类、第二类Stirling数，Bell 等式，另外若把基础恒等式中的参数换成不同的随机变量，则会得到不同的恒等 式。 第二，证明关于Euler多项式的恒等式。首先利用Euler变量的概率表达形 式重新证明了其具有的几个性质，在其证明中体现了概率方法在组合证明中的简 洁性及有效性．其次，利用Euler数构造了一个复发生函数，然后把此发牛函数 1 看成随机变量X=iL一÷的特征函数，再利用独立随机变量的特征函数的乘积与