抽屉原理及其应用---数学论文（可编辑）.docVIP

抽屉原理及其应用---数学论文 2.5 抽屉原理在离散数学中的应用 8 2.6 抽屉原理在生活中的应用 9 2.7 抽屉原理在其他领域的应用. 10 3 总结 11 抽屉原理及其应用摘要:结合实例探讨抽屉原理在代数、数论及几何等问题中的应用. 关键词:抽屉原理;构造方法;应用 Dirichlet Drawer Principle and its ApplicationsAbstract: With the practice examples, some applications of Dirichlet Drawer Principle on algebraic, number theory and geometry problems are discussedKey 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已知齐次线性方程组其中, 证明存在不全为零的整数适合 证明: 令, , 则该齐次线性方程组可写成 设集合 : 映射, 是一个满射, 显然, 因为-1,0,1, 所以对每个, 它的个分量适合 (i1,2,,n) 因此且 根据抽屉原理得:映射形式设和是两个有限集, 如果那么对从到的任何满映射, 至少存在,, 使. 中至少存在两个不同的元 使, 即, 令, 则即是我们所要求的, 是不全为零的整数, 且满足 例2.2.5 设为阶方阵, 证明存在1, 使秩秩秩 证明: 因为阶方阵的秩只能是这+1个数之一., 的个数多于秩的个数, 由抽屉原理可知, 存在, 满足使秩 秩, 但 秩秩…秩, 所以 秩秩, 利用此式与秩的性质得 秩秩+秩-秩, 这里的是任意三个可乘矩阵, 用数学