经济学原理

在混沌中找到秩序Ramsey拉姆齐理论


                            

以下文章来源于zzllrr小乐,作者zzllrr小乐

zzllrr小乐.

小乐数学科普,zzllrr小乐系列软件应用公共账号,解答各位疑问,欢迎交流。小乐图客zzllrrImagerGeek,小乐阅读zzllrrRSSReader,小乐数学zzllrrMather(开源数学软件),及更多STEM项目。

用剑桥大学教授ImreLeader的话来说:“拉姆齐理论提出的基本问题是:总能在混沌中找到秩序吗?如果是,我们需要在多大的混乱中才能确保找到特定数量的秩序?”

弗兰克普兰普顿拉姆齐(FrankPlumptonRamsey,-)是英国数学家、哲学家和经济学家,对这三个领域都做出了重大贡献。

拉姆齐在年建立的定理,现在被称为拉姆齐定理,被证明是几代数学家的灵感来源。拉姆齐理论与图论、组合学、着色问题、离散数学中的其它诸多问题和理论密切相关。例如,鸽笼原理、抽屉原理。一个简单的生活中的例子是,6个人中,至少有3个人相互认识或者互不认识(下图六边形上的顶点,分别代表一个人,着色边代表相互认识)。

拉姆齐理论,近年来,一直在被数学家们(例如:Schur舒尔、PaulErds保罗厄多斯、vanderWaerden范德瓦尔登、罗恩格雷厄姆RonGraham,也即葛立恒等等)研究推进,之前zzllrr小乐(


转载请注明:http://www.deudeguo.com/jykb/25400.html


当前时间: