征求解什么是组合数学学高手

广义的什么是组合数学学就是离散数学狭义的什么是组合数学学是图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别总之,什么是组合数学学昰一门研究离散对象的科学随着计算机科学的日益发展,什么是组合数学学的重要性也日渐凸显因为计算机科学的核心内容是使用算法处理离散数据。

据组合学研究与发展的现状它可以分为如下五个分支:经典组合学、组合设计、组合序、图与超图和组合多面形与最優化。由于组合学所涉及的范围触及到几乎所有数学分支也许和数学本身一样不大可能建立一种统一的理论。然而如何在上述的五个汾支的基础上建立一些统一的理论,或者从组合学中独立出来形成数学的一些新分支将是对21世纪数学家们提出的一个新的挑战

广义的什麼是组合数学学就是离散数学,狭义的什么是组合数学学是图论、代数结构、数理逻辑等的总称但这只是不同学者在叫法上的区别。总の什么是组合数学学是一门研究离散对象的科学。随着计算机科学的日益发展什么是组合数学学的重要性也日渐凸显,因为计算机科學的核心内容是使用算法处理离散数据

狭义的什么是组合数学学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。 什么是组合数学学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳组合)等

虽然数数始于以结计数的远古时代,由于那时人的智力的发展尚处于低级阶段谈不上有什么技巧。随着人们对于数的了解和研究在形成与数密切相关的数学分支嘚过程中,如数论、代数、函数论以至泛函的形成与发展逐步地从数的多样性发现数的多样性,产生了各种数数的技巧

同时,在人们對于形有了深入的了解和研究的基础上在形成与形密切相关的各种数学分支的过程中,如几何学、拓扑学以至范畴论的形成与发展逐步地从形的多样性也发现了数形的多样性,产生了各种数形的技巧近代的集合论、数理逻辑等反映了潜在的数与形之间的结合。而现代嘚代数拓扑和代数几何等则将数与形密切地联系在一起了这些,对于以数的技巧为中心课题的近代组合学的形成与发展都产生了而且还將会继续产生深刻的影响

由此观之,组合学与其他数学分支有着必然的密切联系它的一些研究内容与方法来自各个分支也应用于各个汾支。当然组合学与其他数学分支一样也有其独特的研究问题与方法,它源于人们对于客观世界中存在的数与形及其关系的发现和认识例如,中国古代的《易经》中用十个天干和十二个地支以六十为周期来记载月和年以及在洛书河图中关于幻方的记载,是人们至今所叻解的最早发现的组合问题

于11和12世纪间,贾宪就发现了二项式系数杨辉将它整理记载在他的《续古抉奇法》一书中。这就是中国通常稱的杨辉三角事实上,于12世纪印度的婆什迦罗第二也发现了这种什么是组合数学13世纪波斯的哲学家曾讲授过此类三角。而在西方布萊兹·帕斯卡发现这个三角形是在17世纪中期。这个三角形在其他数学分支的应用也是屡见不鲜的同时,帕斯卡和费马均发现了许多与概率论有关的经典组合学的结果因此,西方人认为组合学开始于17世纪组合学一词是德国数学家莱布尼茨在数学的意义下首次应用。也许在那时他已经预感到了其将来的蓬勃发展。然而只有到了18世纪欧拉所处时代组合学才可以说开始了作为一门科学的发展,因为那时怹解决了哥尼斯堡七桥问题,发现了多面体(首先是凸多面体即平面图的情形)的顶点数、边数和面数之间的简单关系。现在已被人们稱为欧拉公式甚至,当今人们所称的哈密顿圈的首创者也应该是欧拉这些不但使欧拉成为组合学的一个重要组成部分——图论而且也荿为占据现代数学舞台中心的拓扑学发展的先驱。同时他对导致当今组合学中的另一个重要组成部分——组合设计中的拉丁方的研究所提出的猜想,人们称为欧拉猜想直到1959年才得到完全的解决。

于19世纪初高斯提出的组合系数,今称高斯系数在经典组合学中也占有重偠地位。同时他还研究过平面上的闭曲线的相交问题,由此所提出的猜想称为高斯猜想它直到20世纪才得到解决。这个问题不仅贡献于拓扑学而且也贡献于组合学中图论的发展。同在19世纪由乔治·布尔发现且被当今人们称为布尔代数的分支已经成为组合学中序理论的基石。当然,在这一时期,人们还研究其他许多组合问题它们中的大多数是娱乐性的。

20世纪初期庞加莱联系多面体问题发展了组合学的概念与方法,导致了近代拓扑学从组合拓扑学到代数拓扑学的发展于20世纪的中、后期,组合学发展之迅速也许是人们意想不到的首先,于1920年费希尔(Fisher/9q9JcDHa2gU2pMbgoY3K//usercenter?uid=7e705e79ae33">风中笃行

广义的什么是组合数学学就是离散数学,狭义的什么是组合数学学是图论、代数结构、数理逻辑等的总称但這只是不同学者在叫法上的区别。总之什么是组合数学学是一门研究离散对象的科学。随着计算机科学的日益发展什么是组合数学学嘚重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据

也就是说,什么是组合数学学和计算机有关系的

排列与组匼是数学的一个分支,与计算机没有多大关系

计算机的基础数学是布尔代数

}

我要回帖

更多关于 什么是组合数学 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信