- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2讲质数与完全平方数教师讲义
八年级数学竞赛第二讲 教师讲义
八年级数学竞赛第二讲 质数和完全平方数
一.质数与合数
一个大于1的自然数如果只能被1和本身整除,就叫做质数(素数),如果能被1和本身
以外的自然数整除,就叫做合数.特别注意1即不是质数也不是合数,叫做单位数.
有时候质数的相反数也叫质数,合数的相反数也叫合数,不过,在本讲中,如没有特别说明,都是指正的质数和正的合数.
例1. 求出符合以下条件的所有质数:这样的质数既是两个质数的和,又是两个质数的差.
分析:设所求质数为,因为是两个质数的和,所以必是奇数,于是必有
,是奇质数;又因为是两个质数的差,所以必有,是奇质
数,由此看来,是三个差为2的连续奇(质)数,其中必有一个是3
的倍数,而3是最小的奇质数,故.
例2. (1996年希望杯初二赛题)三个质数的乘积等于这三个质数和的5倍,则
.
分析:,所以有一个质数是5,不妨设,于是有
,得出,又,不妨设
① 或 ② .由①得,不合题意.由②得
,符合题意.故所求的三个质数是5,2,7.于是.
例3. 质数中无最大数,也就是说,不存在最大的质数.试证之.
分析:可以用反证法.若有最大的质数,设为,观察从2到的所有质数乘积
加1的和式,因为质数2,3,5,…,中没有一个是
的因数,若是一个合数,它肯定有质因数,但不在2,3,5,…,中,故
的质因数比还要大,与假设矛盾;若是一个质数,易知大于,也与
假设矛盾.
例4. 求证:若正整数使得是一个质数,则一定是质数.
分析:利用公式
二.质因数的分解
我们经常把一个大于1的整数分解为若干个质数的连乘积形式,这就是所谓的分解质因
数,乘积中的每一个质数,都叫做这个整数的质因数.关于质因数分解有以下定理:
算数基本定理 任意一个大于1的整数都可以分解为质因数的乘积.如果不考
虑这些质因数的次序,那么这种分解是唯一的.通常可以表示成以下形式:
在上式中,都是质数且互不相同,都是正整数.这种分解式称为
正整数的标准分解式.例如540的标准分解式是.
推论1 如果对于大于1的整数,其标准分解式如式所示,那么共有
正约数个,这些约数包括1和本身.
推论2 如果对于大于1的整数,其标准分解式如式所示,那么是一
个完全平方数的充要条件是都是偶数,即的正约数个数是奇数.
质数有如下整除性质:
(1)是质数,都是整数,如果,则或,特别地时,;
(2)是不同的质数,是整数,如果,,,则.
例5. 不大于200的正整数中,有哪些数恰好有15个不同的正约数(包括1和本身).
分析:由推论1,考虑这个约数个数是怎么算来的.,因此有两种
形式:或,均为质数且.对于第一个知不成立,第二个取则可取3,取则取任何质数都将超过200.
例6. 求和这两个积的最大公约数和最小公倍数.
分析:先对两个数进行质因数分解.
例7. 证明在无限整数序列中没有质数.
分析:要证明一个数为合数,即证明它有除了1和本身以外的因数,
只需证明它能表示成两个大于1的整数的乘积即可,
以前的专题曾经涉及到一些特别的数,比如:
序列可以改写成
根据例题4所用的公式知其通项为
,
时即10001已经不需再证,因此只需证明的情况.
当为偶数时,令,,则,根
据公式是两个大于1的整数相乘,故为合数.
当为奇数时,令,
则 .同样地根据公式知是两个整数的乘积.
例8. 求所有的质数,使得和也都是质数.
分析:对此无从下手,可以先从最小的质数验算,寻找灵感.
经验算,5是满足条件的一个质数.因此估计只有5是所求,从而可以将整数按照
模5来分类:
当时,要使其为质数,只能,而满足条件;
当时,;
当时,;
当时,;
当时,;故本题只有一解.
例9. 在100到200之间有3个连续的自然数,其中最小的数是3的倍数,中间的数是5
的倍数,最大的数是7的倍数.试求这三个数中的最大数.
分析:在100到200之间能被7整除的数依次是:105,112,119,126,133,140,147,154,161,168,175,182,189,196.其中只有能被5整除,而
159也能被3整除,故所求的三个
您可能关注的文档
最近下载
- 北京市海淀区2022-2023学年七年级上学期期中考试语文试卷(含答案).docx VIP
- 数据科学与工程专业建设的成果与经验.pptx VIP
- 26个英语字母教学(教学设计)-2023-2024学年人教PEP版英语三年级上册.docx
- 2023年国家新版GSP实施细则.doc
- 教科版科学五年级上册全册单元测试卷(含答案).docx VIP
- 商业秘密管理程序.doc
- GB T 22090-2008_冷热饮水机_高清版_可检索.pdf
- 22G101 三维彩色立体图集.docx
- 2023-2024学年广东省深圳市深圳中学高二上学期期中考试数学试卷含详解.docx VIP
- 给排水及采暖工程安全技术操作管理规程.doc VIP
文档评论(0)