抽屉原理及其应用---数学论文.docVIP

本科生毕业设计（论文） 抽屉原理及其应用 二级学院 ： 数学与计算科学学院 专 业 ： 数学与应用数学 年 级 ： 学 号 ： 作者姓名 ： 指导教师 ： 完成日期 ： 2013年5月6日 目 录 1 抽屉原理 1 1.1 抽屉原理简述 2 1.2 抽屉原理的一般含义和三种推广形式 2 2　抽屉原理的应用 2 2.1 抽屉原理的应用范围及解题思路 2 2.2 抽屉原理在代数中的应用 3 2.3 抽屉原理在初等数论中的应用 5 2.4 抽屉原理在几何中的应用 7 2.5 抽屉原理在离散数学中的应用 8 2.6 抽屉原理在生活中的应用 9 2.7 抽屉原理在其他领域的应用. 10 3　 11 抽屉原理及其应用 摘要：结合实例探讨抽屉原理在代数、数论及几何等问题中的应用. 关键词：抽屉原理；构造方法；应用 Dirichlet Drawer Principle and its Applications Abstract: With the practice examples, some applications of Dirichlet Drawer Principle on algebraic, number theory and geometry problems are discussed. Key words: Drawer Principle; structure; application 1 抽屉原理 1.1 抽屉原理简述? 在日常生活中, 我们有这样的常识, 把三个苹果分放到两只抽屉里, 共有四种摆放方法, 见表1.分析这张表中的数据, 无论是那一种放法, 其中必有一只抽屉里至少有2个苹果, 更一般地说, 只要被放置的苹果数比抽屉数目大, 就一定会有两个或更多个苹果放进同一只抽屉, 可不要小看这一简单事实, 它包含着一个重要而又十分基本的原理——抽屉原理. 表 1 放 法 抽屉1 抽屉2 最大者 I 3(≧2) 0 3 II 2(≧2) 1 2 III 1 2(≧2) 2 IV 0 3(≧2) 3 抽屉原理 (抽屉原则), 又叫鸽笼原则或者重叠原则, 它是由德国数学家狄利克雷提出来的, 因此, 也叫狄利克雷原则. 1.2 抽屉原理的一般含义和三种推广形式 抽屉原理的一般含义为：“如果每个抽屉代表一个集合, 每一个苹果就可以代表一个元素, 假如有或多于个元素放到个集合中去, 其中必定至少有一个集合里有两个元素.” 抽屉原理有时也被称为鸽巢原理. 原理： 把多于个的物体放到个抽屉里, 则至少有一个抽屉里的东西不少于两件. 原理： 把多于(乘以)个的物体放到个抽屉里, 则至少有一个抽屉里有不少于的物体. 原理： 把无穷多件物体放入个抽屉, 则至少有一个抽屉里有无穷个物体. 2 抽屉原理的应用 2.1 抽屉原理的应用范围及解题思路 抽屉原理在数学、物理领域都应用广泛, 本文主要讨论抽屉原理在代数问题、数论问题及几何问题中的应用. 一般地说, 用抽屉原理来解决的数学问题有如下特征: 新给的元素具有任意性, 如八个苹果放入七个抽屉, 可以随意的一个抽屉放几个, 也可以让抽屉空着, 问题的结论是存在性命题, 题中常含有“至少有…”, “一定有…”, “不少于…”, “存在…”, “必然有…”等词语, 其结论只要存在, 不必确定, 前面的内容已经介绍了一些常用的构造抽屉的方法, 这对我们的解题有很大的帮助, 下面将从代数, 数论, 几何三方面来谈抽屉原理在数学解题中的应用. 2.2 抽屉原理在代数中的应用 例2.2.1 证明: 有限群中的每个元素的阶均有限． 证明：设为阶有限群, 任取, 则由抽屉原理可知 中必有相等的, 不妨设 于是有, 从而的阶有限． 例2.2.2 证明: 有限群中的每个元素的阶均有限． 证明: 设为阶有限群, 任取, 则由抽屉原理可知中必有相等的, 不妨设于是有, 从而的阶有限． 例2.2.3证明只含有限个理想的非零整环必是域. 证明: 根据魏得邦定理, 只需证明是除环即可. (设是环且, 则是除环当且仅当对中任意元素, 方程或在中有解) 在中任取元素. 考虑 易知, 都是的理想, 但由于整环只有有限个理想, 根据抽屉原理. 必存在正整数与满足, , 从而存在, 使或, 即方程在中有解. 根据定理, 是除环, 由魏得邦定理, 原命题得证. 例2.2.4已知齐次线性方程组 其中,