- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数论的基础——因倍质合.PDF
李易
数论的基础——因倍质合
一、基础知识点
(1)因倍:a ? b ? c 如果整数 a 除以整数 b 得到整数 c,并且没有余数,我们就称
b 是 a 的因数,a 是 b 的倍数
b ? c ? a 一般说乘号两边的叫做因数
(2)质数:只有 1 和它本身两个因数
合数:除了 1 和他以外还有其他的因数
(3)注意事项:
? 1 既不是质数也不是合数
? 2 是唯一的偶质数,与之相关的问题常用奇偶分析法
? 5 是唯一个个位为 5 的质数,与之相关的问题一般使用尾数判断法
? 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
? 常见的质数:最小的三位数质数 101,另外 103、107、109 均为质数
最小的四位质数 1009
年份质数 2003、2011、2017、2027
? 易出错的合数 91=7×13 119=7×17 91、119 不是质数
(4)质数判断方法(了解):根据定义,如果能够找到一个小于 P 的质数 q(P、q 均为整数),
使得 q 能够整除 P,那么 P 就不是质数,所以我们只要拿所有小于 P 的质数去除 P 就可以了
但是这样的计算量很大,对于不太大的 P,我们可以先找一个大于且接近 P 的平方数 ,
再列出所有不大于 K 的质数,用这些质数去除 P,如没有能够整除的,那么 P 就为质数. 例
如,判断 113 是不是质数,先找一个最接近 113 的平方数,即 121,所以我们只需要试除不
大于 11 的所有质数就可以了,有 2、3、5、7、11 共 5 个,经试除知 113 不能被不大于 11
的任意质数整除,因此 113 是一个质数
二、分解质因数极其应用
(1)质因数:若整数 b 是整数 a 的因数,并且 b 是质数,那么我们就称 b 是 a 的质因数
(2)互质:两个数的公因数只有 1
(3)分解质因数:把一个合数用质因数相乘的形式表示出来,叫做分解质因数。(短除法)
准分解质因数:任何一个大于 1 的自然数 N 都可以写成质数的连乘积,即:
N? paa12 ? p ? paa3 ? ? p k p a
1 2 3 k 其中 i 为质数, i 为非零自然数,并且这种表示是唯一的。
(4)常见分解:
111=3×37 1001=7×11×13 2016=25×3 2×7
特殊:
111111=111×1001=3×7×11×13×37
4008004=4×1002001=4×1001×1001=22×7 2×112×132
(5)最大公因数:如果一个自然数同时是若干个自然数的因数,那么称这个自然数是这若
干个自然数的公因数。在所有公因数中最大的一个公因数,称为这若干个自然数的最大公因
数。例:(8,12)=4 (6,9,15)=3
最小公倍数:如果一个自然数同时是若干个自然数的倍数,那么称这个自然数是这若
干个自然数的公倍数。在所有公倍数中最小的一个公倍数,称为这若干个自然数的最小公倍
李易
数。例如:[8,12]=24 [6,9,15]=90
注意事项:求两个数的公因数有哪些,只需要先求最大公因数,再求最大公因数的因数有哪
些即可(常出现在余数的考法中)
短除法:把两个数用短除符号围起来,用两个数不为
您可能关注的文档
最近下载
- 公共场地和道路保洁工作流程(图).pdf
- 2023年信阳职业技术学院单招职业适应性测试题库及答案解析完整版727150967.pdf VIP
- 20文件2010版marriott9工程及维护设施.pdf VIP
- 2025年党支部书记学习教育专题党课中央八项规定专题党课讲稿(严守中央八项规定精神,争做新时代合格党员;从中央八项规定精神看党员干部的责任与担当).docx VIP
- 镇海中学剑桥班入学测试卷.pdf
- 高校辅导员就业指导和服务工作开展路径.pptx VIP
- 2025年信阳职业技术学院单招职业倾向性考试题库附答案.docx VIP
- 《水去哪儿了》精品课件.pptx VIP
- (5篇)学习中央八项规定精神主题教育工作实施方案学习计划.docx VIP
- 空中乘务人员形象设计与化妆技巧全册教案.pdf
文档评论(0)