大学数学毕业论文(设计):抽屉原理及其应用.doc
- 文档编号:4862580
- 上传时间:2023-05-07
- 格式:DOC
- 页数:30
- 大小:373KB
大学数学毕业论文(设计):抽屉原理及其应用.doc
《大学数学毕业论文(设计):抽屉原理及其应用.doc》由会员分享,可在线阅读,更多相关《大学数学毕业论文(设计):抽屉原理及其应用.doc(30页珍藏版)》请在冰点文库上搜索。
本科毕业论文
论文题目:
抽屉原理及其应用
学生姓名:
学号:
专业:
数学与应用数学
指导教师:
学院:
数学科学学院
12012年5月20日
目录
中文摘要…………………………………………………………………1
英文摘要…………………………………………………………………1
1.引言……………………………………………………………………2
2.抽屉原理的形式………………………………………………………2
3.抽屉原理在高等数学中的应用………………………………………3
3.1数论中的应用……………………………………………………3
3.2离散数学中的应用………………………………………………5
3.3高等代数中的应用………………………………………………8
3.4抽象代数中的应用………………………………………………9
4.抽屉原理在生活中的应用…………………………………………10
5.抽屉原理的推广定理-Ramsey定理………………………………12
6.参考文献……………………………………………………………16
抽屉原理及其应用
摘要:
本文简述了抽屉原理普遍使用的简单形式、各种推广形式,着重阐述其在数论和离散数学、高等代数及抽象代数中的应用,及在生活中的应用,可以巧妙地解决一些复杂问题,并根据抽屉原理的不足之处引入抽屉原理的推广定理Ramsey定理.
关键词:
抽屉原理;数论;离散数学;高等代数;抽象代数;Ramsey定理;应用
Dirichletdrawerprincipleandtheapplicationofit
Abstract
ThispaperintroducesthewidespreaduseofsimpleformsandallkindsofextendedformsofDirichletdrawerprinciple,focusingontheapplicationofDirichletdrawerprincipleinthenumbertheory,discretemathematics,hightalgebraandabstractalgebra,andalsothereallife.Itcansolveablysomecomplicatedproblems,andaccordingtotheprincipleofdrawertheshortcomingsoftheprincipleofintroducingthedrawertheoremRamseytheorem.
Keywords:
Dirichletdrawerprinciple;Numbertheory;Discretemathematics;Higheralgebra;Abstractalgebra;Ramseytheorem;Application.
1.引言
抽屉原理又称鸽巢原理、鞋箱原理或重叠原理,是一个十分简单又十分重要的原理.它是由德国著名数学家狄利克雷(P.G.T.Dirichlet1805-1855)首先发现的,因此也叫作狄利克雷原理.
抽屉原理简单易懂,主要用于证明某些存在性或必然性的问题,不仅在数论、组合论以及集合论等领域中有着广泛应用,在高等数学的其它几门学科领域中也是解决问题的有效方法.
本文总结了如何运用抽屉原理解决数论、离散数学、高等代数及抽象代数中的问题,对抽屉原理在高等数学中的应用进行了梳理,将抽屉原理的解题思路拓展到高等数学的其他领域,有助于更好地理解抽屉原理,并举例阐述了抽屉原理在现实生活中的应用,以及根据抽屉原理的不足引出的Ramsey定理.
2.抽屉原理的形式
什么是抽屉原理?
先举个简单的例子说明,就是将3个球放入2个篮子里,无论怎么放,必有一个篮子中至少要放入2个球,这就是抽屉原理.或者假定一群鸽子飞回巢中,如果鸽子的数目比鸽巢多,那么一定至少有一个鸽笼里有两只或两只以上的鸽子,这也是鸽巢原理这一名称的得来.
抽屉原理简单直观,很容易理解.而这个看似简单的原理在高等数学中有着很大的用处,对于数论、离散数学、高等代数以及抽象代数中的一些复杂问题,可以利用抽屉原理巧妙的解答出来.
下面首先从抽屉原理的形式入手,然后再研究它在高等数学中的应用.
我们最常用的抽屉原理只是抽屉原理的简单形式,就是将n+1个元素或者更多的元素放入n个抽屉中,则至少有一个抽屉里放有两个或两个以上的元素.
除了这种比较普遍的形式外,抽屉原理还经许多学者推广出其他的形式.
陈景林、阎满富在他们编著的《组合数学与图论》一书中将抽屉原理抽象概括成以下三种形式[1]:
原理1.把多于个的元素按任一确定的方式分成个集合,则一定有一个集合中含有两个或两个以上的元素.
原理2.把个元素任意放到个集合里,则至少有一个集合里至少有个元素,其中
原理3.把无穷个元素按任一确定的方式分成有限个集合,则至少有一个集合中仍含无穷个元素.
卢开澄在《组合数学》(第三版)中将抽屉原理(书中称为鸽巢原理)又进行了推广[2].
鸽巢原理:
设k和n都是任意正整数,若至少有kn+1只鸽子分配在n个鸽巢中,则至少存在一个鸽巢中有至少k+1只鸽子.
推论1.有m只鸽子和n个鸽巢,则至少有一个鸽巢中有不少于+1只鸽子.
推论2.若将n(m-1)+1个球放入n个盒子里,则至少有一个盒子有m个球.
推论3.若是n个正整数,而且r=,则中至少有一个数不小于r.
另外,抽屉原理还可以用映射的形式来表示,即:
设和是两个有限集,如果>,那么对从到的任何满射,至少存在,,使.
3.抽屉原理在高等数学中的应用
以上的几种形式就是我们解题时常用到的抽屉原理的表示形式,接下来,在了解了抽屉原理的基本形式以及多位学者所发展的推广形式的基础上,我们通过一些比较典型的实例来说明抽屉原理在高等数学中数论、离散数学、高等代数以及抽象代数这五个方面的应用.
3.1数论问题中的应用
例1.任意5个整数中,有其中3个整数的和为3的倍数.
证明
将整数分为形如3k、3k+1及3k+2这3类形式,
则我们可以将这3类整数看作是3个抽屉,将这5个整数看作元素放入这3个抽屉中.
由抽屉原理可知,至少存在2=[]+1个整数在同一抽屉中,即它们都是形如(3k+m)的整数,m=0,1或2.
如果有3个以上的数在同一个抽屉中,则取其中的任意三个数,它们的和是形如3(3k+m)的整数,即三者的和为3的倍数.
如果有2个整数在同一个抽屉中,则由抽屉原理知,在余下的3个数中有2个数在同一个抽屉中,余下的1个数在另一个抽屉中.在3个抽屉中各取一个数,这3个数的形式分别为3k,3k+1,3k+2,则三者的和为3(k+k+k)+3,即为3的倍数.
例2.设有两组整数,而且每一组的数都是小于n(nZ)的互不相同的数,这两组数的数目个数≧n,则存在一对分别取自两组的数使这两个数的和为n.
证明
设这两组数为{a,a,…,a}、{b,b,…,b}.
已知每一组的数都是小于n(nZ)的互不相同的数.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 数学 毕业论文 设计 抽屉 原理 及其 应用