概率方法在组合恒等式证明中应用.docVIP

概率方法存组合恒等式ｉＬＥ明中的应用 概率方法在组合恒等式证明中的应用 摘要 本论文的丰要内容是结合组合数的概率表示以及相应的概率方法重新证明 了一些组合恒等式，并且得到了一些新的结果，主要包括两个方面。 第一，寻找新的关于组合数恒等式。首先寻找一个恰当的基础恒等式，然后 把基础恒等式中的变量换成随机变量或者随机变量的组合，通过整理就可以得到 一个关于随机变量的全新的恒等式，同时两边取期望，利用组合数概率表达形式 进行还原，这样就可以得到一个由某个组合数或某些组合数构成的恒等式．在本 论文中运用上边提到的这种方法，得到了关于第一类、第二类Ｓｔｉｒｌｉｎｇ数，Ｂｅｌｌ 数吃，调和数峨，Ｆｉｂｏｎａｅｃｉ数，错排数ｄ（ｎ），Ｅｕｌｅｒ数，Ｂｅｒｎｏｕｌｌｉ数的新的恒 等式，另外若把基础恒等式中的参数换成不同的随机变量，则会得到不同的恒等 式。 第二，证明关于Ｅｕｌｅｒ多项式的恒等式。首先利用Ｅｕｌｅｒ变量的概率表达形 式重新证明了其具有的几个性质，在其证明中体现了概率方法在组合证明中的简 洁性及有效性．其次，利用Ｅｕｌｅｒ数构造了一个复发生函数，然后把此发牛函数 １ 看成随机变量Ｘ＝ｉＬ一÷的特征函数，再利用独立随机变量的特征函数的乘积与 ２ 其乘积的特征函数相等的性质，得到一个由Ｅｕｌｅｒ多项式Ｅ（ｆ）表示的ｔ”，再由 Ｅｕｌｅｒ多项式Ｅ（ｆ）的概率表达式得到一个由ｔ”表示的Ｅｕｌｅｒ多项式Ｅ（ｆ），从而 得到了一个关于Ｅｕｌｅｒ多项式的反演公式． 关键词：组合数；组合恒等式；概率方法；特征函数 概率力‘法在组合恒等式ｈＥ明Ｉ｛Ｉ的应用 ＼？ｌｌｌ 概率方法在组合恒等式证明中的戍用 Ａｐｐｌｉｃａｔｉｏｎｓ ｏｆ Ｐｒｏｂａｂｉｌｉｓｔｉｃ Ｍｅｔｈｏｄｓ ｉｎ Ｃｏｍｂｉｎａｔｏｒｉａｌ Ｉｄｅｎｔｉｔｉｅｓ Ａｂｓｔｒａｃｔ  Ｔｈｅ  ｍａｉｎ  ｃｏｎｔｅｎｔｓ  ｏｆ ｔｈｉｓ  Ｐａｐｅｒ  ａｒｅ  ｒｅｐｒｏｖｉｎｇ  ｓｏｍｅ  ｉｄｅｎｔｉｔｉｅｓ  ｗｉｔｈ  ｔｈｅ ｐｒｏｂａｂｉｌｉｓｔｉｃ ｄｉｓｔｒｉｂｕｔｉｏｎ ｏｆ ｃｏｍｂｉｎａｔｏｒｉａｌ ｎｕｍｂｅｒｓ ａｎｄ ｃｏｍｂｉｎａｔｏｒｉａｌ ｐｏｌｙｎｏｍｉａｌｓ． Ｗｅ ａｌｓｏ ｏｂｔａｉｎ ｓｏｍｅ ｎｅｗ ｉｄｅｎｔｉｔｉｅｓ．Ｔｈｅ Ｐａｐｅｒｓ ｍａｉｎｌｙ ｉｎｅｌｕｄｅ ｔｗｏ ａｓｐｅｃｔｓ．Ｆｉｒｓｔ ｏｆ ａｌｌ，ｗｅ ｏｂｔａｉｎ ｓｏｍｅ Ｉｄｅｎｔｉｔｉｅｓ ｆｏｒｍｅｄ ｂｙ ａｎｄ ｓｏｍｅ ｒｅｃｕｒｓｉｖｅ ｆｏｒｍｕｌａ；ｔｈｅ ｓｅｃｏｎｄ ｓｉｄｅ ｉｓ ｔｈａｔ ａｎ ｉｎｖｅｒｓｉｏｎ ｆｏｒｍｕｌａ ｏｆ ｔｈｅ Ｅｕｌｅｒ ｐｏｌｙｎｏｍｉａｌｓ ａｎｄ ａ ｉｄｅｎｔｉｔｙ ｃｏｎｔａｉａｓ ｖａｒｉａｂｌｅ ａｎｄ ｃｏｍｂｉｎａｔｏｒｉａｌ ｎｕｍｂｅｒｓ（ｐｏｌｙｎｏｍｉａｌｓｌ ｉｓ ｇｏｔｔｅｎ． Ｔｈｅ ｆｉｒｓｔ ｓｔ印ｏｆ ｕｓｉｎｇ ｐｒｏｂａｂｉｌｉｓｔｉｅ ｍｅｔｈｏｄｓ ｔｏ ｐｒｏｖｅ ｏｒ ｆｉｎｄ ｃｏｍｂｉｎａｔｏｒｉａｌ ｉｄｅｎｔｉｔｉｅｓ ａｒｅ ａｓ ｆｏｌｌｏｗｓ．  Ｆｉｒｓｔ，ｉｎ ｔｈｅ ｒｅｓｅａｒｃｈ ｏｆ ｎｅｗ ｉｄｅｎｔｉｔｙ ｒｅｌａｔｉｎｇ ｃｏｍｂｉｎａｔｏｒｉａｌ ｎｕｍｂｅｒｓ．ｔｈｅ ｕｓｕａｌ ｐｒａｃｔｉｃｅ ｉｓ ｔｏ ｆｉｎｄ ａｎ ａｐｐｒｏｐｒｉａｔｅ ｂａｓｉｓ ｉｄｅｎｔｉｔｙ ｉｎ ｔｈｅ ｆｉｒｓｔ．ｔｈｅｎ ｒｅｗｒｉｔｔｅｎ ｉｎ ｔｈｅ ｆｏｒｍ ｏｆ ｒａｎｄｏｍ ｖａｒｉａｂｌｅ ｏｒ ｒａｎｄｏｍ ｃｏｍｂｉｎａｔｉｏｎｓ．Ｔｈｅ ｖａｒｉａｂｌｅ ａｎｄ ｔｈｅ ｃｏｎｓｔａｎｔ ｏｆ ｐｒｉｍａｒｙ ｅｑｕａｔｉｏｎ ｗｏｕｌｄ ｂｅ ｒｅｐｌａｃｅｄ ｂｙ ｒａｎｄｏｍ ｖａｒｉａｂｌｅ．ａｓ ｒｅｓｕｌｔ ０ｆｔｈａｔ ａ ｎｅｗ ｉｄｅｎｔｉｔｙ Ｃａｎ ｂｅ ｏｂｔａｉｎｅｄ ａｆｔｅｒ ｔｈｅ ｂａｓｉｃ ｉｄｅｎｔｉｔｙ ａｂｏｖｅ ｉｓ ｔｏ ｓｏｒｔ ｏｕｔ．Ｔｈｅ ｎｅｘｔ ｗｏｒｋ ｉＳ ｔａｋｉｎｇ ｍａｔｈｅｍａｔｉｃａｌ ｅｘｐｅｃｔａｔｉｏｎ ｆｏｒ ｂｏｔｈ ｓｉｄｅｓ ｏｆ ｔｈｅ ｎｅｗ ｉｄｅｎｔｉｔｙ ｓｉｍｕｌｔａｎｅｏｕｓｌｙ．ＳＯ ｂｙ ｕｓｉｎｇ ｔｈｅ ｍｅｔｈｏｄ ｍｅｎｔｉｏｎｅｄ ａｂｏｖｅ， ｓｏｍｅ ｉｄｅｎｔｉｔｉｅｓ ａｂｏｕｔ ｔｈｅ Ｓｔｉｆｌｉｎｇ ｎｕｍｂｅｒ ｏｆ ｔｈｅ ｆｉｒｓｔ ｏｒ ｓｅ