2023年数论竞赛基础知识.pdfVIP

§23抽屉原理

在数学问题中有一类与“存在性”有关的问题，例如：“13个人中至少有两个人出生

在相似月份”“某校400名学生中，一定存在两名学生，他们在同一天过生日”“个人

任意提成200个小组，一定存在一组，其组员数不少于11”：“把0［,1］内H勺全部有理数

放到100个集合中，一定存在一种集合，它里面有无限多种有理数”。此类存在性问题中，

“存在”的含义是“至少有一种”。在处理此类问题时，只规定指明存在，一般并不需要指

出哪一种，也不需要确定通过什么方式把这个存在的东西找出来。此类问题相对来说波及到

的运算较少，根据的理论也不复杂，我们把这些理论称之为“抽屉原理”。

“抽屉原理”最先是由19世纪的德国数学家迪里赫莱(Dirichlet)运用于处理数学问

题的，因此又称“迪里赫莱原理”，也有称“鸽巢原理”的。这个原理可以简朴地论述为“把

10个苹果，任意分放在9个抽屉里，则至少有一种抽屉里具有两个或两个以上的苹果”。