初等数论教案(4)_第1页
初等数论教案(4)_第2页
初等数论教案(4)_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第九节 自然数的性质教学目的：1、掌握第一、第二数学归纳法；2、掌握最小自然数原理；3、掌握并会应用抽屉原理.教学重点：应用最小自然数原理以及抽屉原理.教学课时：2课时教学过程1、归纳原理 设是的一个子集，满足条件：(1) ; (2) 如果，则. 那么.2、数学归纳法 设是关于自然数的一种性质或命题. 如果(1) 当时，成立；(2) 由成立必可推出成立，那么，对所有自然数都成立. 证明：设使成立的所有自然数所组成的集合是，则是的一个子集. 由条件(1) 知;由条件 (2)知若，则，那么. 3、最小自然数原理 设是的一个非空子集. 那么，必有，使得对所有，都有，即是中的最小自然数.4、第二数学归

2、纳法 设是关于自然数的一种性质或命题. 如果(1) 当时，成立；(2) 设，若对所有自然数，成立，必可推出成立，那么，对所有自然数都成立.5、抽屉原理 把件东西任意放入只抽屉里，那么至少有一个抽屉里有两件东西.把件东西放入个抽屉里，那么至少有一个抽屉里至少有+1件东西.无穷件东西，把它们放在有限多个抽屉里，那么至少有一个抽屉里含无穷件东西.例1、证明：若表示第个素数，则.证明：略.例2、在边长为1的正方形内任意放置5个点，试证：其中必有两个点，它们之间的距离不大于. 证明：将边长为1的正方形划分成如图所示的四个边长为的小正方形，则每个小正方形中任意两点间的距离不大于，据抽屉原理：5个点放入四个

3、正方形中，其中至少有一个正方形中至少有2个点，则这两个点间的距离不大于.例3、求证：任给五个整数，必能从中选出三个，使得它们的和能被3整除.证明：因为任意一个整数被3除的余数只能是0、1、2，若任给的5个整数被3除的余数中0、1、2都出现，则余数为0、1、2的三个整数之和能被3整除.若5个数被3除的余数只出现0、1、2中的两个，则据抽屉原理知：必有3个整数的余数相同，而余数相同的3个数之和能被3整除.故任给五个整数，必能从中选出三个，使得它们的和能被3整除.例4、证明：在全世界所有人中任选六个人，其中一定有三个人，他们之间或者互相认识，或者互相不认识.证明：略.例5、平面上有1987个点，任取三个点中都有两点的距离小于1. 求证：存在半径为1的圆，它至少盖住994个点.证明：在所给的1987个点中任选一点，记为A，以A为圆心作一个半径为1的圆，若其余的1986个点都在圆A内，则结论成立.否则，在圆A外的点中任一点，记为B，以B为圆心作一个半径为1的圆，则除去A、B之外的其余1985个点必在圆A或圆B内，否则，至少存在一点C在圆A或圆B的外部，则A、B、C三点任两点间的距离均大于1，与条件矛盾，所以除去A、B之外的其余1

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论