大学数学毕业论文(设计)抽屉原理及应用.doc

本科毕业论文 论文题目： 抽屉原理及其应用 学生姓名： 学号： 专业： 数学与应用数学 指导教师： 学 院： 数学科学学院 1 2012年 5 月 20 日 目 录 中文摘要…………………………………………………………………1 英文摘要…………………………………………………………………1 1.引言……………………………………………………………………2 2.抽屉原理的形式………………………………………………………2 抽屉原理在高等数学中的应用………………………………………3 3.1 数论中的应用 ……………………………………………………3 3.2 离散数学中的应用 ………………………………………………5 3.3 高等代数中的应用 ………………………………………………8 3.4 抽象代数中的应用 ………………………………………………9 4.抽屉原理在生活中的应用 …………………………………………10 5.抽屉原理的推广定理－Ramsey定理 ………………………………12 6.参考文献 ……………………………………………………………16  抽屉原理及其应用 摘要：本文简述了抽屉原理普遍使用的简单形式、各种推广形式，着重阐述其在数论和离散数学、高等代数及抽象代数中的应用,及在生活中的应用，可以巧妙地解决一些复杂问题，并根据抽屉原理的不足之处引入抽屉原理的推广定理Ramsey定理. 关键词：抽屉原理；数论；离散数学；高等代数；抽象代数；Ramsey定理；应用 Dirichlet drawer principle and the application of it Abstract This paper introduces the widespread use of simple forms and all kinds of extended forms of Dirichlet drawer principle,focusing on the application of Dirichlet drawer principle in the number theory ,discrete mathematics, hight algebra and abstract algebra ,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. Keywords:Dirichlet drawer principle; Number theory; Discrete mathematics; Higher algebra; Abstract algebra; Ramsey theorem; Application. 1.引 言 抽屉原理又称鸽巢原理、鞋箱原理或重叠原理，是一个十分简单又十分重要的原理.它是德国数学家狄利克雷(P.G.T.Dirichlet首先发现的在数论组合论中有着广泛应用则至少有一个抽屉里放有两或两以上的中抽屉原理概种形式把多于的元素按任一确定的方式分成个集合，则一定有一个集合中含有两个或两个以上的元素. 个元素任意放到个集合里，则至少有一个集合里个元素，其中 原理3. 把无穷个元素按任一确定的方式分成有限个集合，则至少有一个集合中仍含无穷个元素. 卢开澄在《组合数学》（第三版）中将抽屉原理（书中称为鸽巢原理）又进行了推广[2]. 鸽巢原理：设k和n都是任意正整数，若至少有kn+1只鸽子分配在n个鸽巢中，则至少存在一个鸽巢中有至少k+1只鸽子. 推论1.有m只鸽子和n个鸽巢，则至少有一个鸽巢中有不少于+1只鸽子. 推论2.若将n(m-1)+1个球放入n个盒子里，则至少有一个盒子有m个球. 推论3.若是n个正整数，而且r=，则中至少有一个数不小于r. 另外，抽屉原理还可以用映射的形式来表示，即:设和是两个有限集