数学竞赛筑阶系列讲座03—初等数论之三.docVIP

数学竞赛筑阶系列讲座03—初等数论之三.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数学竞赛筑阶系列讲座——初等数论之三 讲解人:凌 彬 姓名 专题三 素数与合数 余数 一、基本知识 1.最大公约数:、是两个正整数,能同时整除、的整数称为它们的公约数,而、的所有公约数中最大的一个称为最大公约数,记为,如:. 2.互素(互质):与的最大公约数为1即,则称与互素(互质). 3.最小公倍数:、是两个正整数,同时为、倍数的最小正整数称为、的最小公倍数,记为,如:. 4.最大公约数与最小公倍数的主要性质: (1)若、是正整数,则. (2)假设,、是正整数,且有,,其中、是正整数, 则.(注:辗转相除理论依据) 5.素数与合数:任意正整数都至少有两个正约数,即1和. 只有1和这两个正约数的数称为素数(也叫质数). 不是1,也不是素数的正整数称为合数.(注:正整数集1,素数,合数) 6.素数的主要性质: (1)设是素数,、是两个正整数,若,则,. 特别地,当时,从可推出. (2)整数的唯一分解定理: 每个大于1的正整数都可以唯一地分解成素数的乘积(次序不同的分解看作一样). (3)是大于1的整数,若所有不大于的质数都不能整除,则是质数. 7.余数:设,是正整数,对于任何正整数,被除得的余数有种可能,即余数 为:之一,余数为0,即是. 8.余数的: 按照被除得的余数,可把全体整数分类:余数为0的全体整数作第1类,余数为1作第2类,,余数是的作第类,共有个类. 二、例题选讲例1.试证明:素数有无限多个. 例2.对于任意的整数,试证:总可以找到个连续的合数. 例3.若素数,且是素数,试证:是合数. 例4.求出满足等式的所有的素数组. 例5.甲先乙后轮流在黑板上任意擦去2,3,4,,这个数中的一个.游戏规定最后剩下两个数互素,则甲胜;反之,则乙胜.试问当(1);(2),谁必胜?获胜的诀窍是什么? 例6.对任给的正整数,试证:必有无穷多个正整数,使是合数. 例7.设,试证明:有无穷多个奇数使为合数. 例8.在一列数,,,,,中,都是正整数,试问:在前项中共有多少个是的倍数? 例9.已知两数之和是60,它们的最大公约数与最小公倍数之和是84,求此两数. 例10.若,试证:(1);(2)或. (注:本题以后可以作为定理使用,特别在整数分析中很有作用) 例11.求 例12.成立的两个整数与. 例13.、、使得. (注:本题结论以后可以作为定理使用) 例14.试把70表示成11个不同的正整数的和,同时要求含有素数的个数最多. 例15.试证明:对任意正整数和,数都不能表示为若干个连续正整数的积. 二、1.,同时使,都是素数,并证明满足条件的素数是惟一的. 2.、、都是整数,且,,求证:是合数. 3.. 4. 5.,试证分数不可约.(注:不可约即分子与分母的最大公约数是1) 6.,如果存在这样的正整数(不一定不同),使得下列等式都成 立:(1);(2);那么称为“好数”. 求证:若是“好数”,则和必定都是“好数”. 数学精英PK组系列讲座 筑阶段03 4

文档评论(0)

lyxbb + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档