话题
搜索

狄里克莱盒子原理


也就是鸽子洞原理。鉴于n个盒子和m> n个对象,至少一个框必须包含多个对象。此语句在以下方面有重要应用理论并于1834年由迪里克莱特首次提出。

一般来说,如果n个对象被放置到k个框,则至少存在一个包含[不适用]对象,其中【x】天花板函数.


另请参见

福比尼原理

与Wolfram一起探索| Alpha

工具书类

Bogomolny,A.“鸽子洞原理”http://www.cut-the-knot.org/do_you_know/c鸽子.shtml.查特朗,G。引导的图论。纽约:多佛,第38页,1985年。T·纳格尔。介绍数字理论。纽约:Wiley,第38页,1951年。柄,D。解决了的《数论中未解决的问题》,第四版。纽约:切尔西,第161页,1993

参考Wolfram | Alpha

狄里克莱盒子原理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“狄里克莱盒子原理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DirichletsBoxPrinciple.html

主题分类