全国初中数学竞赛辅导(初1)第16讲质数与合数.docVIP

全国初中数学竞赛辅导(初1)第16讲质数与合数.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)第16讲质数与合数

第十六讲 质数与合数   (因数又称约数).例如,1有一个正因数;2,3,5都有两个正因数,即1和其本身;4有三个正因数:1,2,4;12有六个正因数:1,2,3,4,6,12.由此可见,自然数的正因数,有的多,有的少.除了1以外,每个自然数都至少有两个正因数.我们把只有1和其本身两个正因数的自然数称为质数(又称素数),把正因数多于两个的自然数称为合数.这样,就把全体自然数分成三类:1,质数和合数.   22以外,质数都是奇数,小于100的质数有如下25个:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97.   质数具有许多重要的性质:   1 一个大于1的正整数n,它的大于1的最小因数一定是质数.   2 如果n是合数,那么n的最小质因数a一定满足a2≤n.   3 质数有无穷多个(这个性质将在例6中证明).   4(算术基本定理)每一个大于1的自然数n,必能写成以下形式:   P1,P2,…,Pr是质数,a1,a2,…,ar是自然数.如果不考虑p1,P2,…,Pr的次序,那么这种形式是唯一的.   2的偶数都能写成两个质数的和.这是至今还没有解决的难题,我国数学家陈景润在这个问题上做了到目前为止最好的结果,他证明了任何大于2的偶数都是两个质数的和或一个质数与一个合数的和,而这个合数是两个质数的积(这就是通常所说的1+2).下面我们举些例子.   1 设p,q,r都是质数,并且 p+q=r,p<q.   p.   r=p+q,所以r不是最小的质数,从而r是奇数,所以p,q为一奇一偶.因为p<q,故p既是质数又是偶数,于是p=2.   2 设p(≥5)是质数,并且2p+1也是质数.求证:4p+1是合数.   p是大于3的质数,故p不会是3k的形式,从而p必定是3k+1或3k+2的形式,k是正整数.   p=3k+1,则 2p+1=2(3k+1)+1=3(2k+1) 是合数,与题设矛盾.所以p=3k+2,这时 4p+1=4(3k+2)+1=3(4k+3) 是合数.   3 设n是大于1的正整数,求证:n4+4是合数.   n4+4写成两个大于1的整数的乘积即可. n4+4=n4+4n2+4-4n2=(n2+2)2-4n2 =(n2-2n+2)(n2+2n+2),   因为 n2+2n+2>n2-2n+2=(n-1)2+1>1,   n4+4是合数.   4 是否存在连续88个自然数都是合数?   n!表示1×2×3×…×n.令 a=1×2×3×…×89=89!,   88个自然数都是合数: a+2,a+3,a+4,…,a+89.   2≤k≤89,有 a+k=k×(2×…×(k-1)×(k+1)×…×89+1)   1的自然数的乘积.   n,存在连续的n个合数,这也说明相邻的两个素数的差可以任意的大.   (a,b)表示自然数a,b的最大公约数,如果(a,b)=1,那么a,b称为互质(互素).   5 证明:当n>2时,n与n!之间一定有一个质数.    (a,a-1)=(a,1)=1,   (n!,n!-1)=1.   n的自然数都是n!的约数,所以不超过n的自然数都与n!-1互质(否则,n!与n!-1不互质),于是n!-1的质约数p一定大于n,即n<p≤n!-1<n!.   n与n!之间一定有一个素数.   6 证明素数有无穷多个.      p1,p2,…,pn.考虑p1p2…pn+1,由假设,p1p2…pn+1是合数,它一定有一个质约数p.显然,p不同于p1,p2,…,pn,这与假设的p1,p2,…,pn为全部质数矛盾.   7 证明:每一个大于11的自然数都是两个合数的和.   n是大于11的自然数.   (1)n=3k(k≥4),则 n=3k=6+3(k-2);   (2)n=3k+1(k≥4),则 n=3k+1=4+3(k-1);   (3)n=3k+2(k≥4),则 n=8+3(k-2).   n都可以表为两个合数的和.   8 求不能用三个不同合数的和表示的最大奇数.   4,6,8,它们的和是18,于是17是不能用三个不同的合数的和表示的奇数.   19的奇数n都能用三个不同的合数的和来表示.   k≥3时,4,9,2k是三个不同的合数,并且4+9+2k≥19,所以只要适当选择k,就可以使大于等于19的奇数n都能用4,9,2k(k=n-13/2)的和来表示.    17. 练习十六   1p,使p+10,p+14都是质数.   2p是质数,并且8p2+1也是质数,求证:8p2-p+2也是质数.   3m>1时,证明:n4+4m4是合数.   4   5p和q都是大于3的质数,求证:24|p2-q2.   6x和y是正

文档评论(0)

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

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

1亿VIP精品文档

相关文档