浅谈Stirling数极其简单应用.pdfVIP

摘要

组合数学中的许多问题是数学中的精华，组合数学的应用也涉及到自然科学的许

多领域。本文对Stirling数进行了研究。

本文的工作分为三部分：第一部分，介绍了Stirling数的概念和性质；第二部分

列举了关于两类Stirling数之间的几个关系式。重点介绍了两类Stirling阵之间的关系，

并分别用Stirling阵和Stirling展开式证明了两类Stirling数的反演和互逆关系;第三部

分则简单介绍了两类Stirling数的简单应用。

关键词：Stirling数；基本性质；关系；简单应用

Abstract

Theproblemsincombinationofmathematicsistheessenceofmathematics.the

applicationofcombinationofmathematicsrelatestomanyfieldsofnaturalscience.

applicationofthetwokindsoftheStirlingnumbers.

KeywordsStirlingnumber;basiccharacteristics;relations;simpleapplication

目录

引言

第一章Stirling数的概念及其性质.

1.1第一类、第二类Stirling函数的概念

1.2两类Stirling函数的性质3

1.3两类Stirling数的解析表达式5

第二章两类Stirling数之间的关系式

2.1两类Stirling数之间的反演关系

2.2两类Stirling阵之间的关系

第三章Stirling数的推广和简单应用.

3.1第一类Stirling数简单应用11

3.2利用第二类Stirling数分配计数11

总结

参考文献

谢辞

引言

组合数学是既古老又年轻的数学分支，她的渊源可以追溯到公元前2200年中国

的大禹治水时代，中外历史上许多著名的数学游戏是她古典部分的主要内容。1666

年，德国著名数学家莱布尼兹为它起了“组合学”（Combinatorics）这样一个名字，

并预言了这一数学分支的诞生。20世纪40年代以来，随着电子计算机的出现，计算

机科学、数字通信、规划论和实验设计等方面的需求及大地推动和刺激了组合数学的

发展。

按照现代数学的观点，连续数学和离散数学这两大数学门类中，后者的重要性正

在逐步上升，将取代前者而成为主流。作为离散数学的核心，组合数学与传统数学的

许多学科，如代数学、数论、概率统计等有着相当的联系和交叉，通常认为它是数学

的边缘学科，但它侧重研究的是“关系结构”，不同与经典袋鼠所研究的“系统结构”。

从而发展的趋势看，系统结构的研究将让位于关系结构的研究。

组合数学所研究的对象是离散构形问题。由于现实生活和科学研究中存在着无穷

无尽的离散构形问题，这就决定了组合数学内容丰富，应用广泛，生命力强。组合数

学的另一特点是讲究方法，讲究技巧。组合数学的思维和技巧不仅在于数学应用的传

统自然领域，而且也应用与社会科学、生物科学、信息论等领域。组合数学和组合思

想在许多分支中已经变得越来越重要。

Stirling数由于具有明显的组合背景，因此有着广泛的应用。如组合计数、计

算复杂性以及模糊数学等。一直以来是人们感兴趣的研究课题，并有大量的研究成果。

Stirling数的概念由J.Stirling于1730年提出的，并于他的著作《Methodous

Differentialis》中首次使用。这一名称的正式运用归功于Thiele和Nielsen。1958

年，Riordan首先应用s(n,k)和S(n,k)来分别表示第一类Stirling数和第二类

Stirling数。1770年，L.Lagrenge推导出了第一类Stirling数的递推关系和数论

的性质。而P.S.Lapace和A.Cauchy则在第二类St