戈海畔,赵熙强

(中国海洋大学数学科学院,山东青岛266100)

概率方法在组合数学中的某些应用

戈海畔,赵熙强＊＊

(中国海洋大学数学科学院,山东青岛266100)

运用概率论的方法得到有关Bernoulli数、第二类Stirling数、Bell数、调和数、错排数等新的关系式以及递推公式。

第二类Stirling数;Bell数;错排数;Bernoulli数

采用概率论的方法能够有效地简化组合问题,这种方法最早是由Erdos[1]提出的,他把这种理论运用到图论[2]中,之后这种研究问题的方式被运用到Ramsey理论、随机图论等组合问题当中。本文正是沿用这种概率方法得到一些组合数学中新的递推公式以及新的关系式,它们涉及到了第二类Stirling数[3-4],Bell数bn,调和数Hn,错排数d(n)等。

1 基础知识与基本思路

本文涉及到的一些基础知识[4-6],约定如果一系列随机变量X1,X2,…是独立的,且它们的分布相同,

则记为r.v X1,X2,…i.i.d。

(Ⅰ)r.v u1,u2,…i.i.d～U[0,1],则第二类Stirling数

可以表示为

本文所运用的方法大体思路如下:

找到一个基础恒等式,把恒等式中的参数替换成随机变量,通过整理可以得到一个全新的恒等式,之后通过给恒等式两边同时取数学期望,再把可以还原成组合数的部分还原,就得到了一个新的恒等式,显然若把基础恒等式中的参数换成不同的随机变量得到新的恒等式也会不一样的。

2 主要结果

定理1 关于第二类Stirling数的递推公式

综上,完成了(6)式的证明.

(4)(7)是关于Bell数bn与Bernoulli数Bn的一个关系式,相应的证明过程中则涉及基础知识(Ⅱ)

(6)(9)是关于Fibonacci数Fn与Bernoulli数Bn的一个关系式,相应的证明过程中涉及基础知识(Ⅳ) (Ⅵ)。

由基础知识(Ⅳ)得

综上,就完成了对定理5中的6个关系式的证明。……