鸽巢原理及其应用+6.docVIP

学年论文（本科） 学 院 数学与信息科学学院 专 业 信息与计算科学 年 级 2011 级 姓 名 陈婷婷 论文题目 鸽巢原理及其应用 指导教师 沈明辉 职称 教授 成 绩 2014年3月16日 学年论文成绩评定表 评 语 成 绩： 指导教师签名 201 年 月 日 学院意见： 学院院长签名 201 年 月 日 1 关键字 1 Abstract.. 1 Key words 1 前言 2 1.鸽巢原理 2 1.1 鸽巢原理的简单形式 2 1.2 鸽巢原理的一般形式 3 1.3 鸽巢原理的加强形式 3 2. 鸽巢原理的相关推论 4 3.鸽巢原理的应用 6 3.1 鸽巢原理应用于数的整除关系 6 3.2 鸽巢原理应用于实际生活 7 参考文献 9  鸽巢原理及其应用 姓名：陈婷婷 学号：20115034032 数学与信息科学学院 信息与计算科学专业 指导老师：沈明辉 职称：教授 摘要：鸽巢原理是组合数学中研究存在性问题的基本原理之一,也是非常规解题方法的重要类型之一，在数论和组合论中有着广泛的应用. 本文简单介绍了鸽巢原理的几种形式，便于了解鸽巢原理到底是什么东西.本文主要研究鸽巢原理和其原理的应用.应用主要从数学领域的应用和现实生活中的应用两大方面进行研究，数学领域方面主要应用于整除关系的证明等几方面的解题. 关键字：鸽巢原理; 组合数学; 鸽巢原理的应用 Pigeonhole principle and the application of the pigeonhole Abstract: Pigeonhole principle is a mathematical combination of problem of the existence of one of the basic principles of nonconventional problem solving method , is also one of the important types in number theory and combination has a wide range of applications. This paper briefly introduces the principle of Pigeonhole in several forms, easy to understand what the Pigeonhole principle is. This paper mainly studies the principle of Pigeonhole principle and the application of the principle. Application mainly from the mathematical field of application and the reality of life in the application of the two major aspects of research, mathematical fields mainly used in number theory, algebra, geometry and so on several aspects of the problem solving, in real life, most used computer fortune-telling, predict some existence results etc.. Key words: Pigeonhole principle ；Mathematical combination ；The application of the principle 前言：在组合数学中，证明某种排列或模式存在的一个应用最广