- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
华数五上第六讲能被30以下质数整除的数的特征
第六讲 能被30以下质数整除的数的特征
大家知道,一个整数能被2整除,那么它的个位数能被2整除;反过来也对,也就是一个数的个位数能被2整除,那么这个数本身能被2整除。因此,我们说“一个数的个位数能被2整除”是“这个数能被2整除”的特征。在这一讲中,我们通过寻求对于某些质数成立的等式来导出能被这些质数整除的特征。
为了叙述起见,我们把讨论的数N记为:
N= = …+a3×103+a2×102+a1×10+a0,有时也表示为N=。
我们已学过同余,用mod 2表示除以2取余数,有公式:
N≡a0(mod 2)
N≡a1a0(mod 4)
N≡a2a1a0(mod 8)
N≡a3a2a1a0(mod 16)
这几个公式表明一个数被2(4,8,16)整除的特性,而且表明了不能整除时,如何求余数。
此外,被3(9)整除的数的特征为:它的各位数字之和可以被3(9)整除。我们借用同余记号及一些运算性质来重新推证一下。如(mod 9),如果:
N= a3a2a1a0 = a3×1000+a2×100+a1×10+a0
= a3×(999+1)+a2×(99+1)+a1×(9+1)+a0
= (a3+a2+a1+a0)+(a3×999+a2×99+a1×9)
那么,等式右边第二个括号中的数是9的倍数,从而有
N≡a3+a2+a1+a0(mod 9)
对于mod 3,理由相仿,从而有公式:
N≡(…+a3+a2+a1+a0) (mod 9)
N≡(…+a3+a2+a1+a0) (mod 3)
对于被11整除的数,它的特征为:它的奇位数字之和与偶位数字之和的差(大减小)能被11整除。
先看一例。N改写N为如下形式:
N=6+7(11-1)+5(99+1)+8(1001-1)+2(9999+1)+4(100001-1)+1(999999+1)+31)
=6-7+5-8+2-4+1-3
+7×11+5×99+8×1001+2×9999+4×100001
+1×999999+3由于下面这两行里,11、99、1001、9999、100001、999999是11的倍数,所以
N≡6-7+5-8+2-4+1-3(mod 11)
小学生在运算时,碰上“小减大”无法减时,可以从上面N的表达式最后一行中“借用”11的适当倍数(这样,最后一条仍都是11的倍数),把它加到“小减大”的算式中,这样就得到:
N≡11+6-7+5-8+2-4+1-3≡3(mod 11)
现在总结成一般性公式(推理理由与例题相仿)。
设N≡,
则N≡(a0-a1+a2-a3+a4-a5+a6-a7+…)(mod 11)
或者:
N≡[(a0+a2+a4+…)-(a1+a3+a5+…)] (mod 11)
(当不够减时,可添加11的适当倍数)。
因此,一个自然数能被11整除的特征是:它的奇位数字之和与偶位数字之和的差(大减小)能被11整除。
我们这里的公式不仅包含整除情况,还包含有余数的情况。
下面研究被7、11、13整除的数的特征。
有一关键性式子:7×11×13=1001。
如有一个数有六位,记为N=,那么
N=×1000+
=×1001-+
=×(7×11×13)+-
所以N能被7、11、13整除,相当于
-或-(以大减小)
能被7、11、13整除。总结为公式:
N=≡-(mod 7)(mod 11)(mod 13)
﹙当<时,可在-上加上7或11或13的适当倍数。﹚
表述为:判定某数能否被7或11或13整除,只要把这个数的末三位与前面隔开,分成两个独立的数,取它们的差(大减小),看它是否被7或11或13整除。
这法则可以连续使用。
下面研究可否被17、19整除的简易判别法。回顾对比前面,由等式1001=7×11×13的启发,才有简捷的“隔位相减判整除性”的方法。对于质数17,我们有下面一些等式:
17×6=102 17×59=1003 17×588=9996 17×5882=99994
我们不妨从17×59=1003出发。
由于N==×1000+
=×(1003-3)+
= ×1003+-3×
≡-3× (mod 17)
﹙亦可在-3×上加上17的适当倍数﹚
因此,判定一个数可否被17整除,只要将其末三位与前面隔开,看末三位数与3倍的前面隔出数的差(大减小)是否被17整除。
下面来推导被19整除的简易判别法。
寻找关键性式子:19×52=988,19×53=1007。
由于N==×(1000)+
=×(1007-7)+
=×1007+-7×
≡-7× (mod 19)
(亦可在-7×上加上19的适当倍数)
您可能关注的文档
- 万科房地产-全套管理流程文件.pdf
- 上海房地产开发作业指导书(全流程)-doc210页.doc
- 不可多得的简明个人理财读本.txt.doc
- 东北三校高三第二次联合考试理科.doc
- 个人理财(题).txt.doc
- 个人投资理财一本通.txt.doc
- 个人理财技巧.txt.doc
- 个人理财规划书II.pdf
- 中医儿科论文儿科医学论文:中医儿科2009年学术论文巡礼.doc
- 中医学护理论文中医护理论文范文:肾病水肿的中医护理体会.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)