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

PAGE 本科毕业论文 论文题目： 抽屉原理及其应用 学生姓名： 学号： 专业： 数学与应用数学 指导教师： 学 院： 数学科学学院 1 2012年 5 月 20 日 目 录 中文摘要…………………………………………………………………1 英文摘要…………………………………………………………………1 1.引言……………………………………………………………………2 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc291527181 2.抽屉原理的形式………………………………………………………2 HYPERLINK \l _Toc291527192 抽屉原理在高等数学中的应用………………………………………3 HYPERLINK \l _Toc291527182 3.1 数论中的应用 …………………………………………………… SKIPIF 1 0 3 SKIPIF 1 0 HYPERLINK \l _Toc291527183 3.2 离散数学中的应用 ………………………………………………5 HYPERLINK \l _Toc291527182 3.3 高等代数中的应用 ………………………………………………8 HYPERLINK \l _Toc291527183 3.4 抽象代数中的应用 ………………………………………………9 HYPERLINK \l _Toc291527202 4.抽屉原理在生活中的应用 …………………………………………10 5.抽屉原理的推广定理－Ramsey定理 ………………………………12 PAGEREF _Toc291527202 \h 6. HYPERLINK \l _Toc291527203 参考文献 ……………………………………………………………16 抽屉原理及其应用 摘要：本文简述了抽屉原理普遍使用的简单形式、各种推广形式，着重阐述其在数论和离散数学、高等代数及抽象代数中的应用,及在生活中的应用，可以巧妙地解决一些复杂问题，并根据抽屉原理的不足之处引入抽屉原理的推广定理Ramsey定理. 关键词：抽屉原理；数论；离散数学；高等代数；抽象代数；Ramsey定理；应用 Dirichlet drawer principle and the application of it Abstract This paper introduces the widespread use of simple forms and all kinds of extended forms of Dirichlet drawer principle,focusing on the application of Dirichlet drawer principle in the number theory ,discrete mathematics, hight algebra and abstract algebra ,and also the real life. It can solve ably some complicated problems,and according to the principle of drawer the shortcomings of the principle of introducing the drawer theorem Ramsey theorem. Keywords:Dirichlet drawer principle; Number theory; Discrete mathematics; Higher algebra; Abstract algebra; Ramsey theorem; Application. 1.引 言 抽屉原理又称鸽巢原理、鞋箱原理或重叠原理，是一个十分简单又十分重要的原理.它是由德国著名数学家狄利克雷(P.G.T.Dirichlet 1805-1855)首先发现的，因此也叫作狄利克雷原理. 抽屉原理简单易懂，主要用于证明某些存