高中竞赛数学辅导：数论的基本问题.doc_第1页
高中竞赛数学辅导：数论的基本问题.doc_第2页
高中竞赛数学辅导：数论的基本问题.doc_第3页
高中竞赛数学辅导：数论的基本问题.doc_第4页
全文预览已结束

下载本文档

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

文档简介

金太阳新课标资源网 竞赛数学数论的基本问题（调整法、构造法、先猜后证法、反证法、配对法）3、调整法例12证明存在连续1000个正整数，其中恰有10个素数。证明：设100！+2,100！+3，100！+1001 每个数都是合数，记a=1001! 将中最后一个数去掉，而在左边添上a+1，显然，所得的数列a+1，a+2，a+1000中至少有一个素数。重复这一手续，直至得到数列1，2，3，1000 为止 注意到每次操作后的数列中素数的个数与操作前数列中素数的个数或相等，或少1，或多1， 而中的素数个数多于10个，因此必有一次操作后，所得的数列 中恰有10个素数。4、构造法 例13.若一个正整数的标准分解中，每个素约数的幂次大于1，则称它为幂数。证明存在无穷多个互不相同的正整数，它们及它们中任意多个不同的数的和都不是幂数。证明：设所有的素数从小到大依次为 作数列注意：不是幂数。 将上述数列的第n项记为，显然不是幂数 对， 则有例14证明有无穷多个正整数n，满足n 注：设。若，则1) 证明：n，则，则为奇数 记，则 即 1，3，9，先猜后证猜想，当时，有n 对如上命题用归纳法（对k就行归纳） 当k=0,1时，结论成立 假设对于k，结论成立 即 则 （要证：） 对， 5、先猜后证 例15求最大的正整数,使得对每个正整数都有 解：当时， 当时， 当时， 猜想 18 对进行归纳（略）6、反证法 例16设整数满足。求证：27 （分析：，则要证3，3，3）证明：我们证明被3除的余数均相同。用反证法 若结论不成立 （1）当中恰有2个数被3除的余数相同时不妨设 ，x与z模3不同余由得3，而由得3 这是不可能的，矛盾 （2）模3的余数都不相同，此时被3除的余数为0,1,2 3 矛盾 例17设证明完全平方数 证明：反证法 若是完全平方数，设 为正整数，为奇数 而 矛盾 例18用数码1,2,3,4,5,6,7作7位数，每个数码恰用一次，证明这些七位数中没有一个是另外一个的倍数。 证明：反证法 假设结论不成立 即存在七位数 使得，其中为正整数 矛盾例19证明形如的素数有无数个。 证明：反证法 若形如的素数只有有限个，设为 令 因为两个型的数的仍为型的数 而是型的，素约数 使得 又1 与是素数矛盾7、配对法 例20证明从1，2，100中任意选51个不同的数，其中必有两数互素。 证明：作1,2，3,4，99,100抽屉，从中选出51个数，至少有一个完整组，改组内两个数必然互素。 例21设的奇数，证明将集合S=0，1，2，n-1任意去掉一个元素后，总可以将剩下的元素分成两组，每组个数，使得两组数的和模n同余。证明：考虑0，1，2，n-1的分组 当时，1,2，4k 1,4k,2, 4k -1,，2k,2k+1 每一对的和均为4k+1，被n整除 共有2k对，将其中k对作为一组，另外k对作另一组 这样分法满足要求 ，1,2，3，4，4k-1，4k，4k+1，4k+2 1，
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论