大学数学本科毕业论文一鸽笼原理.docVIP

本科毕业论文 论文题目： 抽屉原理及其应用 学生姓名： 学号： 专业： 数学与应用数学 指导教师： 学 院： 数学科学学院 1 2014年 5 月 20 日 毕业论文内容介绍 论文题目 抽屉原理及其应用 选题时间 2011.10.25 完成时间 2012.5.18 论文（设计） 字数 12750 关 键 词 抽屉原理；数论；离散数学；高等代数；抽象代数；Ramsey定理；应用 论文题目的来源、理论和实践意义： 题目来源：学生自拟 研究意义： 研究抽屉原理在高等数学中数论、离散数学、高等代数、抽象代数等多个学科中的运用，对其在高等数学各方面的运用进行较为全面的梳理总结，加深对抽屉原理的理解，使复杂的数学问题能够在抽屉原理的作用下得到灵活巧妙的解决. 论文（设计）的主要内容及创新点： 主要内容： 本文简述了抽屉原理普遍使用的简单形式、各种推广形式，着重阐述其在数论和离散数学、高等代数及抽象代数中的应用,及在生活中的应用，可以巧妙地解决一些复杂问题，并根据抽屉原理的不足之处引入抽屉原理的推广定理Ramsey定理. 创新点： 以往抽屉原理的相关文章或集中于中小学数学方面或比较零散片面，本文的主要创新点是就本人所学过的高等数学的几门学科中抽屉原理的应用进行比较全面的梳理总结. 生活中的应用这一部分本文区别于其它相关文章中大量的缺乏实际意义的事例，选取与生活贴近的如赛程安排、资源分配等问题进行阐述，更好地突出抽屉原理在实际生活中的用处. 附：论文 本人签名： 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  抽屉原理及其应用 XXX 摘要：本文简述了抽屉原理普遍使用的简单形式、各种推广形式，着重阐述其在数论和离散数学、高等代数及抽象代数中的应用,及在生活中的应用，可以巧妙地解决一些复杂问题，并根据抽屉原理的不足之处引入抽屉原理的推广定理Ramsey定理. 关键词：抽屉原理；数论；离散数学；高等代数；抽象代数；Ramsey定理；应用 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. 另外，抽屉原理还可以用映射的形式来表示，即:设和是两个有限集，如果，那么对从到的任何满射，至少存在,,使. 3.抽屉原理在高等数学中的应用