抽屉原理及其应用+文献综述.docVIP

抽屉原理及其应用+文献综述 摘要：在过去的课程中，我们已经简单的认识过了抽屉原理。抽屉原理虽然简单，但具有很多种应用。本主要阐述抽屉原理在数论、高等代数、几何和三角不等式中应用，以及抽屉原理在生活中的应用。关键词：抽屉原理；数论；高等代数；几何；三角不等式7535 Principle and application of the drawer Abstract: In the last class, we have a simple understanding of the drawer principle. Drawer principle is simple, but has many kinds of application. This paper mainly describes the application of drawer principle in number theory, algebra, geometry and the triangle inequality, and the application of the principle of drawer in life. Key words: Drawer principle；Number theory；Higher algebra；Geometry；The triangle inequality 目录 摘要 1 引言 1 1.抽屉原理的形式 2 1.1抽屉原理的简单形式x 1.2抽屉原理的推广形式x 2.抽屉原理在数学中的应用x 2.1数论中的应用x 2.2高等代数中的应用x 2.3几何中的应用x 2.4三角不等式中的应用x 3.抽屉原理应用于生活x 参考文献 x 致谢 x 抽屉原理及其应用 引言 抽屉原理是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。抽屉原理有时也称鸽巢原理。运用抽屉原理可以论证许多关于ldquo;存在rdquo;、ldquo;总有rdquo;、ldquo;至少有rdquo;的存在性或必然性问题。通过它来解决一些数学中的复杂问题，使问题简单化，也可以通过它解决生活中的某些现象。 1.抽屉原理的形式 ①如果3个以上包括3个数在同一个抽屉中，则取其中的任意两个数，他们的差为（3a+m）-（3b+m）=3*（a-b）（a〉b，m=0,1,2），可知这种情况必能被3整除。 ②如果有2个整数在同一个抽屉中，则有抽屉原理可知，余下的两个抽屉里有一个数或者有一个抽屉是空的。从在同一个抽屉中取出的两个数的差为（3a+m）-（3b+m）=3*（a-b）（a〉b，m=0,1,2），可知在同一抽屉里取出的数的差能被3整除。 故命题得证。 2.2高等代数中的应用 例2.从n阶群P中任取n个元素 ，证明存在a，b（1le;ale;ble;n）使 （单位元） 证明：∣p∣=n，用所取元素的积及e作序列： e, , ,， ，（1） 那么它的n+1项都是p的元素，根据抽屉原理，序列（1）中必有两项相等。如果 此时，a=1.b=j，符合要求；否则有 （b＞jge;1）于是有= 取a=j+1,有1le;ale;ble;n，使得证 2.3几何中的应用 例3.在边长为1的正方形内任取5点，试证其中至少有两点，其距离小于 。 证：分别连接对边的中点，这样正方形被均匀的分成四个域，在正方形内任取5点，根据鸽巢原理，至少有两点在同一个域中，而一个域内两点的最远距离小于 ， 所以至少存在两点其距离小于 。 例4. 在边长为1的等边三角形内任取5点，试证至少有两点距离小于 。 证：将边长为1的等边三角行分成4等份。 则至少有两个点在同一个小三角行中，每个小三角形的边长为 ，所以至少存在两个点见的距 离小于 。 ---------------------------------------------------------------范文最新推荐------------------------------------------------------ 1 / 1