抽屉原理的应用与推广-.docVIP

目 录 1引言 1 2抽屉原理的形式 1 3抽屉原理在高等数学中的应用 3 3.1数论问题中的应用 3 3.2高等代数中的应用 6 3.3集合论中的应用 8 3.4不等式中的应用 9 4抽屉原理的推广 10 4.1抽屉原理在无限集上的推广 11 4.2抽屉原理的推广定理-定理 12 5抽屉原理在实际生活中的应用 15 参考文献 17 致谢 18 抽屉原理的应用与推广 Xxxxxx系本xxxxx班 xxxxxx 指导教师： xxxxxxx 摘 要： 本文简述了抽屉原理普遍使用的简单形式、各种推广形式，着重简述其在数论和高等数学及无限集中的应用，及在生活中的应用，可以巧妙地解决一些复杂问题，并根据抽屉原理的不足之处引入抽屉原理的推广定理Ramsey定理。 关键词： 抽屉原理，有限集，无限集，Ramsey定理。 The Drawer of the principle of promotion Li xxxxxxxxxxx Class xxxx, Mathematics Department Tutor: xxxxxxxxxx Abstract: This paper introduces the widespread use of simple forms and all kinds of extended forms of the drawer principle, focusing on the application of The drawer principle in the number theory, higher mathematics and infinite seta, and also the real life. It can solve ably some complicated problems, and according to the principle of drawer the shortcomings of the principle of introducing the drawer theorem Ramsey theorem. Key words: the drawer principle, finite set, infinite sets, Ramey theorem. 1引言 抽屉原理又称鸽巢原理、鞋箱原理或重叠原理，是一个十分简单又十分重要的原理。它是由德国著名数学家狄利克雷首先发现的，因此也叫狄利克雷原理。抽屉原理简单易懂，主要用于证明某些存在性或必然性的问题，不仅在数论、组合论以及集合论等领域中有着广泛应用，在高等数学中的应用进行了梳理，将抽屉原理的解题思路拓展到高等数学的其他领域，有助于更好的理解抽屉原理，并举例阐述了抽屉原理在现实生活中的应用，以及根据抽屉原理的不足引出的定理及其推广。 2抽屉原理的形式 什么是抽屉原理？举个简单的例子说明，就是将3个球放入2个篮子里，无论怎么放，必有一个篮子中至少要放入2个球，这就是抽屉原理。或者假定一群鸽子飞回巢中，如果鸽子的数目比鸽巢多，那么一定至少有一个鸽笼有粮食或两只以上的鸽子，这也是鸽巢原理这一名称的得来。 抽屉原理简单直观，很容易理解。而这个看似简单的原理在高等数学中有着很大的用处，对于数论、高等数学、集合论以及无限集中的复杂问题，可以利用抽屉原理巧妙的解答出来。 下面首先从抽屉原理的形式入手，然后研究它在高等数学中的应用。 我们最常用的抽屉原理只是抽屉原理的简单形式，就是将个元素或者更多的元素放入个抽屉中，则至少有一个抽屉里放有两个或两个以上的元素。 除了这种普遍的形式外，抽屉原理还有其他形式的推广、原理及形式。 推广1 若将个物品放入个盒子中，则至少有一个盒子中有个物品。 推广2 设是个整数，而且,则中至少有一个数不小于. 推广3 若将个物品放入个盒子中，则至少有一个盒子中有不少于[]个物品。其中，[]是不少于的最小整数。 原理1 把多于(乘以)个的物体放到个抽屉里，则至少有一个抽屉里有个或多于个的物体。 原理2 把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。 原理3 把个物体放入个抽屉中，其中必有一个抽屉中至多有个物体。 原理4 设是两个有限集合，对于任意从到的函数，D必有个元素,使得. 原理5 设为无限集，为有限集，对于任意有到的函数，用表示的值域，则的各个元素的原象的集合中，必有一个是无限集。 原理6 设是不可数集，是有限集或可数集，对于任意从到的函数，用表示的值域，则的各个元素的原象的集合中，必有一个是不可数集。 原理7 设同是不可数(或可数)集,,对于任意从