算术基本定理 .doc
人教版高中数学选修4-6《初等数论：算术基本定理》
第六节 算术基本定理
推论2 设正整数a与b的标准分解式是
a p1 p2 pk q1 ql , b p1 p2 pk r1 rs
1 2 k 1 s
1
2
k
1
l
其中pi(1 i k)，qi(1 i l)与ri(1 i s)是两 两不相同的素数，i，i(1 i k)，i(1 i l) 与i(1 i s)都是非负整数，则
1 2
任何大于1的整数n可以
k
n p1 p2 pk
，
(2)
2, , k是正整数。
证明 由引理1，任何大于1的整数n可以表示成 式(2)的形式，因此，只需证明表示式(2)的唯 一性。
第六节 算术基本定理
假设pi（1 i k）与qj（1 j l）都是素数，
p1 p2 pk，q1 q2 ql，
n = p1p2pm， (1) 其中pi（1 i m）是素数.
第六节 算术基本定理
引理1 即 任何大于1的正整数n可以写成素数之积，
n = p1p2pm，
其中pi（1 i m）是素数。 证明 当n = 2时，结论显然成立。
(1)
假设对于2 n k，式(1)成立，我们来证明式(1) 对于n = k 1也成立，从而由归纳法推出式(1) 对任何大于1的整数n成立。
[a, b] p p p ， i max{ i , i }， 1 i k。
1 1
1 2
k k
第六节 算术基本定理
推论3 设a，b，c，n是正整数，
ab = cn ，(a, b) = 1，
则存在正整数u，v，使得
(5)
算数基本定理
算数基本定理
一.定理含义：
算术基本定理，欧几里得提出的数学定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
二.定理内容：
任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积N=（P_1^a1）*（P_2^a2）……（P_n^an），这里P_1<……质数，其诸方幂ai是正整数。
这样的分解称为N的标准分解式。
三.定理应用：
（1）一个大于1的正整数N，如果它的标准分解式为：N=
（P_1^a1）*（P_2^a2）……（P_n^an）
那么它的正因数个数为（1+a1）（1+a2）……（1+an）。
（2）它的全体正因数之和为d（N）=（1+p_1+……p_1^an）（1+p_2+……p_2^a2）……（1+p_n+……+p_n^an）
当d（N）=2N时就称N为完全数。
是否存在奇完全数，是一个至今未解决之猜想。
（3）利用算术基本定理可以重新定义整数a和b的最大公因子（a，b）和最小公倍数[a，b]，并证明ab=（a，b）[a，b]。
（4）此外还可证明根号2是无理数等等（毕达哥拉斯）。
（5）证明素数个数无限。
算术基本定理
算术基本定理关于质和计算基本定理的问题一、知识大于1的整数n总有两个不同的正约数：1和n.若n仅有两个正约数（称n没有正因子），则称n为质数（或素数）.若n有真因子，即n可以表示为a⋅b的形式（这里a,b 为大于1的整数），则称n为合数.正整数被分为三类：数1，素数类，合数类关于素数的一些重要理论1.大于1的整数必有素约数.2.设p为素数，n为任意一个整数，则或者p整除n，或者p与n互素. 事实上，p与n的最大公约数(p,n)必整除p，故由素数的定义推知，或者(p,n)=1，或者(p,n)=p，即或者p与n互素，或者p|n.3.设p为素数，a,b为整数.若p|ab，则a,b中至少有一个数被p整除. 事实上，若p 不整除a和b，由性质2知，p与a和b均互素，从而p与ab互素。
这与已知的p|ab矛盾.特别地：若素数p整除an(n≥1)，则p|a4.定理1 素数有无限多个 (公元前欧几里得给出证明)证明：（反证法）假设只有k个素数，设它们是p1，p2，，pk。
记N=p1p2 pw+1。
（N不一定是素数）由第一节定理2可知，p有素因数p，我们要说明p≠pi,1≤i≤k从而得出矛盾事实上，若有某个i,1≤i≤k使得p≠pi,则由p|N=p1p2 pw+1推出p|1，这是不可能的。
因此在p1，p2，，pk之外又有一个素数p，这与假设是矛盾的。
所以素数不可能是有限个。
5.引理1 任何大于1的正整数n可以写成素数之积，即n=p1p2 pm (1)其中pi,1≤i≤m是素数。
证明当n=2时，结论显然成立。
假设对于2≤n≤k，式(1)成立，我们来证明式(1)对于n=k+1也成立，从而由归纳法推出式(1)对任何大于1的整数n成立。
如果k+1是素数，式(1)显然成立。
如果k+1是合数，则存在素数p与整数d，使得k+1=pd。
由于2≤d≤k，由归纳假定知存在素数q1,q2, ql，使得d=q1,q2, ql，从而k+1=pq1,q2, ql。
算术基本定理及其应用
算术基本定理及其应用李涛(广州大学数学与信息科学学院2010级博士生，510006)中图分类号：0156．1文献标识码：A文章编号：1005—6416(2010)07一O006—04(本讲适合高中)1基础知识1．1算术基本定理每个大于l的正整数均可分解成有限个质数的积．如果不计质因子在乘积中的次序，则其分解方式是唯一的，即It=p?’p；2…p≯，其中，P。
为质数，ai∈N+(i=l，2，…，k)．1．2正整数n的正约数的个数及正约数的和记r(，1)是凡的正约数的个数，6(几)是n 的正约数之和，且n的标准分解式为I t=p?1p≯…p≯，贝0r(I t)=(al+1)(a2+1)…(aI+1)，6(，1)=(1+pl+…+p71)(1+p2+…+p笋)…(1+p上+…+p：‘)pP+1—1p}+1—1p≯+1一IPl—l P2一l P^一l。
2算术基本定理的应用2．1若题目中涉及到正因数个数问题，先考虑算术基本定理例I设n为正整数．证明：若n的所有正因子之和是2的幂，则这些正因子的个数也是2的幂．¨1(2009，中欧数学竞赛)证明设／7,=p11醇甲≯，其中，P。
，P2，…，P。
为不同质数，s i∈N+(i=I，2，…，J})．则It 的所有正因子之和可表示为(I+pl+…+p：1)(1+p2+…+p孑)…(1+pI+…+p≯)．收稿日期：2010一06一04若它是2的幂，则它的因子Z=l+pi+p；+…+p：‘(i=l，2，…，||})也是2的幂．因此，所有的Pi、s。
均为奇数．若存在s i>l，则Z=(1+pi)(1+p；+p：+…+p?一1)．又由于Z不含大于l的奇因子，故偶数s i—l必为4J|}+2的形式．于是，Z=(1+p‘)(1+p；)(1+p：+…+p?一3)．由于l+pi和l+p；均为2的幂，故(1+pi)I(1+p；)，这与l+p；=(1+pi)(Pj—I)+2矛盾．因此，必有si=I(i=l，2，…，五)．故n的正因子的个数也是2的幂．例2设一个正整数满足下列性质：其所有模4不余2的正因数之和等于l000．求满足上述性质的所有正整数．拉J(2008，日本数学奥林匹克)解对于正整数n，设S(I t)为，l的所有模4不余2的正因数的和，假设凡的质因数分解为2’Pp≯一"Pk(m、m i∈N+，i=l，2，…，后)．因为一个整数模4余2等价于其恰被2整除，所以，S(n)是所有形如l。
算术基本定理
关于质和计算基本定理的问题一、知识大于 1 的整数n总有两个不同的正约数：1和n . 若n仅有两个正约数（称n没有正因子），则称n为质数（或素数）.若n有真因子，即n可以表示为 a b的形式（这里a,b为大于1的整数），则称n为合数.正整数被分为三类：数1，素数类，合数类关于素数的一些重要理论1.大于1的整数必有素约数.2.设p为素数，n为任意一个整数，则或者p整除n，或者p与n互素.事实上，p与n的最大公约数（p,n）必整除p ，故由素数的定义推知，或者（p,n） 1，或者（p,n） p，即或者p与n互素，或者p|n.3.设p为素数，a,b为整数.若p | ab ，则a, b中至少有一个数被p整除.事实上，若p不整除a和b ，由性质2知，p与a和b均互素，从而p与ab互素。
这与已知的p|ab 矛盾.特别地：若素数p 整除a n（n 1），则p|a4. 定理1 素数有无限多个（公元前欧几里得给出证明）证明：（反证法）假设只有k个素数，设它们是p1，p2，，p k。
记N p1 p2 p w 1 。
（N不一定是素数）由第一节定理 2 可知，p有素因数p ，我们要说明p p i ,1 i k 从而得出矛盾事实上，若有某个i,1 i k 使得p p i ,则由p | N p1 p2 p w 1推出p |1 ，这是不可能的。
因此在p1，p2，，p k之外又有一个素数p ，这与假设是矛盾的。
所以素数不可能是有限个5. 引理1 任何大于1的正整数n可以写成素数之积，即n p1 p2 p m (1)其中p i ,1 i m是素数。
证明当n=2 时，结论显然成立。
假设对于 2 n k ，式(1) 成立，我们来证明式(1) 对于n=k 1也成立，从而由归纳法推出式(1) 对任何大于 1 的整数n 成立。
如果k 1 是素数，式(1) 显然成立。
如果k 1是合数，则存在素数p与整数d，使得k 1=pd 。
由于 2 d k，由归纳假定知存在素数q1,q2, q l ，使得 d q1,q2, q l ，从而k 1 pq1, q2, q l 。
北师大版高中数学选修4-6初等数论初步：算术基本定理
新知练习
练习1 写出下列各数的标准素因数分解式。
（1）350 （3）650
（2）420 （4）780
解：（1）350=2×5×5×7=2×5 2×7. （2）420=2×2×3×5×7=2 2×3×5×7. （3）650=2×5×5×13=2×5 2×13. （4）780=2×2×3×5×13=2 2×3×5×13.
新知学习
继而我们可以推出以下结论： 任一大于1的正整数m=p1 a1 p2a2 …psas ， 我们把上式称为m的标准素因数分解式。 其中mi（i=1,2，…，s）为正整数，p1， p2，…，ps为素数，且满足p1＜p2＜…ps.
新知学习
例1 把下列合数分解素因数，并写出其标 准素因数分解式。
（1）160 （3）360
新知练习
在441以内且与441互素的数有： 441-（147+63）+21=252个。 （4）1225=5 2×72 ，所以与441互素的数同时 也与5,7互素。 5的倍数有： 1225÷5=245个； 7的倍数有： 1225÷7=175个；
新知练习
35的倍数有： 1225÷35=35个； 在1225以内且与1225互素的数有： 1225-（245+175）+35=840个。
新知练习
练习3 计算。
（1）ψ （144） （2）ψ （108） （3）ψ （441） （4）ψ （1225）
解：（1）144=2 4×32 ，所以与144互素的数同 时也与2,3互素。 2的倍数有： 144÷2=72个； 3的倍数有： 144÷3=48个；
新知练习
6的倍数有： 144÷6=24个； 在144以内且与144互素的数有： 144-（72+48）+24=48个. （2）108=2 2×33 ，所以与144互素的数同时也 与2,3互素。 2的倍数有： 108÷2=54个；
算术基本定理质数公式
算术基本定理质数公式算术基本定理是数论中的一个重要定理，它为我们理解整数的结构和性质提供了关键的基础。
而质数公式，则是在这个定理的基础上，数学家们一直追寻和探索的神秘领域。
咱先来说说算术基本定理。
它告诉我们，任何一个大于 1 的整数，都可以唯一地分解成质数的乘积。
比如说12 吧，它可以分解成2×2×3。
这里的 2 和 3 就是质数。
你看，通过这种分解，我们就能更清楚地了解一个整数的“构成成分”。
那质数又是什么呢？质数就是那些只能被 1 和它本身整除的数。
比如说 2、3、5、7 等等。
可别小看这些质数，它们就像是整数世界的“基石”，构建出了整个算术的大厦。
记得我之前教过一个小学生，他对于质数和算术基本定理那是一脸懵。
我就拿分糖果的例子给他解释。
假设我们有 18 颗糖果，要平均分给小朋友。
那我们就得想想 18 可以怎么分。
18 可以是 2×9，也可以是3×6。
但是 2、3 这些数，它们除了 1 和自己，就不能再被别的数整除啦，这就是质数的特点。
通过分糖果这个具体的事儿，这孩子慢慢地就对质数有了点感觉。
再说回质数公式。
虽然到现在还没有一个能完美找出所有质数的简单公式，但数学家们可一直没放弃努力。
就像在黑暗中摸索，一点点地靠近那光明的答案。
在研究质数公式的过程中，有很多有趣的发现。
比如说，质数的分布看起来似乎毫无规律，但又隐隐有着某种神秘的秩序。
有时候，连续好几个数都不是质数，然后突然又冒出一个来，就像是在和我们捉迷藏。
对于我们普通人来说，了解算术基本定理和质数公式可能不会直接改变我们的生活，但它能锻炼我们的思维，让我们学会用更严谨、更有逻辑的方式去思考问题。
就好比我们在搭积木，每一块积木都有它的位置和作用，而算术基本定理和质数公式，就是帮助我们找到那些最关键的积木，搭出漂亮的“数学城堡”。
想象一下，如果有一天真的找到了一个超级厉害的质数公式，那对数学界乃至整个科学界的影响可就太大啦！密码学、计算机科学等领域都可能因此发生巨大的变革。
算术学基本定理
算术学基本定理算术基本定理是指在自然数范围内，每个大于1的自然数都可以唯一地表示为若干个质数的积，质数是指只有1和本身两个因数的自然数。
这个定理是数学中的一条重要定理，不仅在初中、高中数学教育中会涉及到，也在更高层次的数学研究中起着重要作用。
这个定理是由欧几里得证明的，也是数学历史上最重要的定理之一。
欧几里得在他的《几何原本》中所提到的定理，实际上就是算术基本定理。
这个定理通常是通过数学归纳法和反证法来证明的。
使用算术基本定理，我们可以对自然数进行因数分解，并找到他们的因数。
例如，假设我们要对数字18进行因数分解。
首先，我们知道质数是2、3、5、7、11、13、17、19等等，然后我们可以将数字18分解为2和9的乘积，然后再将9分解为3和3的积。
因此，数字18的因数分解为2 x 3 x 3。
利用算术基本定理，我们可以更容易地计算最大公因数和最小公倍数。
如果我们要计算数字12和30的最大公因数，我们可以将它们分别因数分解为2 x 2 x 3和2 x 3 x 5，然后找到它们的共同因子，即2和3。
这两个数字的最大公因数是6。
同样地，如果我们要计算数字12和30的最小公倍数，我们可以将它们分别因数分解为2 x 2 x 3和2 x 3 x 5，然后找到它们的共同因数和非共同因数的最小乘积，即2 x 2 x 3 x 5，这两个数字的最小公倍数是60。
算术基本定理的一个重要应用是RSA公钥密码系统，它是一种常见的加密算法，在计算机安全领域被广泛应用。
该算法基于算术基本定理的原理，利用两个大质数的乘积作为公钥，以及与两个大质数的积互素的一个随机数作为加密密钥。
因此，只有拥有私钥的用户才能够解密该信息。
总之，算术基本定理在数学中起着重要作用，可以用来进行因数分解，计算最大公因数和最小公倍数，以及实现RSA公钥密码系统等等。
如何有效利用算术基本定理可以帮助我们在数学领域获得更多的成就。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算术基本定理——每个大于1的正整数均可唯一的写为素数的乘积
在正整数的理论中，有一类称为素数的书扮演着非常重要的角色。
事实上，素数是指那些大于1的且除了1和它本身以外再没有其他因子的正整数。
例如2，3，5，7，11，13，17，19等。
不是素数且不是1的正整数称为合数。
于是就可以把正整数分为三类：1，素数，合数。
（这个好像在小学里就学过了...）
素数的重要性首先表现在数的乘法分解方面。
因为每个大于1的正整数a，如果本身不是素数，则存在不为a和1的因子b，使得a=bc，其中b,c>1。
如果b,c不是素数的话，就重复此过程，显然这个过程不能无限的进行下去，也就是说，经过有限步后就可以将a分解成一些素数的乘积了。
于是就验证了各种数论书上的一句话——在正整数理论中遇到的许多问题都可以归结为有关素数的研究。
（虽然我对此还是没能很好的理解）
再回到算术基本定理上来，这个定理我认为可以分为两个部分：1.分解的存在性（上面已经证明完了）；2.分解的唯一性，即是在不考虑各个素数的排列顺序的话，正整数分解为素数乘积的表达式是唯一的。
（对于唯一性的证明我个人有点小看法，但不影响整个证明的思路）
证明：
引理1：如果d是a,b的最大公因子，则存在整数x和y，使得d=ax+by。
引理2：设p为素数，若P整除两个正整数a和b的乘积，则a必整除其中之一，即p整除a或者整除b。
（这两个引理在高等代数选讲里讲过）
下面证明整个定理：假设大于1的正整数n有两种素数分解方式
n=p1*p2*...pr=q1*q2*...qs
下证r=s即可（而老师上讲的是还需要证明与排列顺序无关，我认为不需要，因为数量相等的话就可以说明这里的因子是数目相同并且是有顺序可能不同，否则正整数n就不唯一了）至于证明r=s就可以用辗转相处的方法了（思想是相同的但具体操作略有不同）由于p1整除n,故p1整除每个qj,而qj也是素
数,于是有p1=qj,下面不妨设p1=q1。
这样等式两边就消去了第一项，余下的若干项又可以重复上述过程，而这个过程又是有限的，因此可以证明r=s并且p与q只在排列顺序上可能不同，这样的话唯一性得证。
至于算术基本定理有什么用，这问题好像有些不好回答，借用一句吕方教授的名言——最没用的数学才是最美的数学，如此看来这个算术基本定理好像挺美的呦。