版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第六讲 能被30以下质数整除的数的特征大家知道,一个整数能被2整除,那么它的个位数能被2整除;反过来也对,也就是一个数的个位数能被2整除,那么这个数本身能被2整除.因此,我们说“一个数的个位数能被2整除”是“这个数能被2整除”的特征.在这一讲中,我们通过寻求对于某些质数成立的等式来导出能被这些质数整除的数的特征。为了叙述方便起见,我们把所讨论的数N记为:有时也表示为我们已学过同余,用mod2表示除以2取余数.有公式:Na0(mod2)Na1a0(mod4)Na2a1a0(mod8)Na3a2a1a0(mod16)这几个公式表明一个数被2(4,8,16)整除的特性,而且表明了不能整除时,如何求余
2、数。此外,被3(9)整除的数的特征为:它的各位数字之和可以被3(9)整除.我们借用同余记号及一些运算性质来重新推证一下.如(mod9),如果,N=a3a2a1a0=a31000+a2100+a110+a0a3(9991)a2(99+1)a1(9+1)+a0(a3+a2+a1+a0)+(a3999+a299+a19),那么,等式右边第二个括号中的数是9的倍数,从而有Na3a2+a1+a0(mod9)对于mod3,理由相仿,从而有公式:N(a3a2a1a0)(mod9),N(+a3a2a1a0)(mod3)。对于被11整除的数,它的特征为:它的奇位数字之和与偶位数字之和的差(大减小)能被11整除。
3、先看一例.N=31428576,改写N为如下形式:N=67(11-1)5(991)8(1001-1)2(99991)4(100001-1)+1(999999+1)+3(10000001-1)=6-7+5-8+2-4+1-3+711+59981001+29999+4100001+1999999310000001。由于下面这两行里,11、99、1001、9999、100001、999999、10000001都是11的倍数,所以N=6-75-82-41-3(mod11)。小学生在运算时,碰上“小减大”无法减时,可以从上面N的表达式最后一行中“借用”11的适当倍数(这样,最后一行仍都是11的倍数),把
4、它加到“小减大”的算式中,这样就得到:N116-75-82-41-33(mod11)。现在总结成一般性公式(推理理由与例题相仿).则N(a0-a1+a2-a3a4-a5a6-a7+)(mod11)或者:N(a0+a2+a4+)-(a1+a3+a5+)(mod11)(当不够减时,可添加11的适当倍数)。因此,一个自然数能被11整除的特征是:它的奇位数字之和与偶位数字之和的差(大减小)能被11整除。我们这里的公式不仅包含整除情况,还包含有余数的情况。下面研究被7、11、13整除的数的特征。有一关键性式子:71113=1001。所以N能被7、11、13整除,相当于能被7、11、13整除.总结为公式:
5、(mod11);(mod13)当倍数)。表述为:判定某数能否被7或11或13整除,只要把这个数的末三位与前面隔开,分成两个独立的数,取它们的差(大减小),看它是否被7或11或13整除。此法则可以连续使用。例:N=31428576.判定N是否被11整除。因为822不能被11整除,所以N不能被11整除。例:N215332.判定N是否被7、11、13整除。由于117139,所以117能被13整除,但不能被7、11整除,因此N能被13整除,不能被7、11整除。此方法的优点在于当判定一个较大的数能否被7或11或13整除时,可用减法把这个大数化为一个至多是三位的数,然后再进行判定。如N987654321.
6、判定N能否被13整除?而654=5013+4,所以原数不能被13整除.如直接计算,很费力:987654321=75973409134。下面研究可否被17、19整除的简易判别法.回顾对比前面,由等式100171113的启发,才有简捷的“隔位相减判整除性”的方法.对于质数17,我们有下面一些等式:176102,1759=1003,17588=9996,175882=99994,我们不妨从1759=1003出发。因此,判定一个数可否被17整除,只要将其末三位与前面隔开,看末三位数与前面隔出数的3倍的差(大减小)是否被17整除。例:N=31428576,判定N能否被17整除。而429=2517+4,所
7、以N不能被17整除。例:N2661027能否被17整除?又935=5517。所以N可被17整除。下面来推导被19整除的简易判别法。寻找关键性式子:1952=988,1953=1007.因此,判定一个数可否被19整除,只要将其末三位与前面隔开,看末三位与前面隔出数的7倍的差(大减小)是否被19整除。例:N123456789可否被19整除?又6033119+14,所以N不能被19整除。例:N=6111426可否被19整除?又57=319,所以N可被19整除:32165419=6111426。下面来推导被23、29整除的简易判别法。寻找关键性式子,随着质数增大,简易法应该在N的位数多时起主要作用,现有2343510005,29345=10005,由此启发得到一个末四位隔开的方法:因此,判定一个数可否被23或29整除,只要将其末四位与前面隔开,看末四位与前面隔出数的5倍的差(大减小)是否被23或29整除。例:N6938801能否被23或29整除?又53362323223298,所以很快判出N可被23及29整除。最后,如读者还想
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中考语文试题分类汇编说明文阅读专题
- Unit2MoralsandVirtues大单元整体教学设计-高中英语人教版
- 2024年03月浙江省林业局部分下属事业单位招考聘用7人笔试历年典型题及考点剖析附带答案含详解
- 2024年03月江苏南通理工学院事业编制博士招考聘用笔试历年典型题及考点剖析附带答案含详解
- 2024年03月广州市越秀区东山街2024年招考1名辅助人员笔试历年典型题及考点剖析附带答案含详解
- 2024年03月广东清远市连南瑶族自治县大学生乡村医生专项招考聘用笔试历年典型题及考点剖析附带答案含详解
- 2024年03月山西运城市绛县部分事业单位招考聘用36人笔试历年典型题及考点剖析附带答案含详解
- 2024年03月安徽淮南市12345政务服务便民热线工作人员招考聘用7人笔试历年典型题及考点剖析附带答案含详解
- 2024年03月国网山东省电力公司2024年招考聘用高校毕业生(第二批)笔试历年典型题及考点剖析附带答案含详解
- 2024年03月厦门市翔安区市场监督管理局2024年招考4名人员笔试历年典型题及考点剖析附带答案含详解
- 大班认识货币教案
- 简约知名作家巴金生平介绍PPT模板
- 喝农药诊断书
- 《英语语法》-表语从句-Predicative-Clause课件
- DB37-T 3783-2019 供电企业生产安全事故隐患排查治理体系实施指南-(高清版)
- 昆医大康复治疗技术课件14站起与坐下训练
- 新教材部编人教版(统编版)五年级下册道德与法治全册教案教学设计(常用)
- 2018年浙江省浙江省通用安装工程预算定额
- 住院患儿心理反应及护理课件
- 小学语文北师大三年级上册2声音-寓言故事中傻人傻事
- NB-IOT智能燃气表解决方案白皮书
评论
0/150
提交评论