下载文档原格式
算数基本定理
一.定理含义：
算术基本定理，欧几里得提出的数学定理，又称为正整数的唯一分解定理，即：每个大于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 。
算术基本定理质数公式算术基本定理是数论中的一个重要定理，它为我们理解整数的结构和性质提供了关键的基础。
而质数公式，则是在这个定理的基础上，数学家们一直追寻和探索的神秘领域。
咱先来说说算术基本定理。
它告诉我们，任何一个大于 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的整数，都可以唯一地表示成若干个质数的乘积。
它是数论中的重要定理之一，也是数学中一项基本而重要的研究内容。
数论是研究整数性质的一个分支，而算术基本定理则是数论中的一项核心定理。
它的主要内容是，任何一个大于1的整数，都可以表示成质数的乘积。
这里所说的质数是指不能被其他整数整除的整数，也就是只有1和它本身两个因数的整数。
例如，2、3、5、7、11等都是质数。
算术基本定理的证明可以通过归纳法进行。
首先我们可以知道，任何一个合数（即非质数）都可以写成若干个质数的乘积。
接下来我们需要证明的是，这个质因数分解的方式是唯一的，也就是说每个合数只有一种质因数分解。
假设一个合数n有两种质因数分解的方式：n=p1*p2*...*pk=q1*q2*...*qm。
其中p1,p2,...,pk和q1,q2,...,qm都是质数。
由于p1是n的质因数，所以p1至少是q1,q2,...,qm之一的因数。
同理，q1也是p1,p2,...,pk之一的因数。
由于质数只有1和它自身两个因数，所以p1=q1。
同理，可以依次类推，得到p2=q2，...,pk=qk。
即说明了两种质因数分解方式是相同的。
算术基本定理的应用非常广泛。
在密码学中，它被用来构造公钥密码系统，比如RSA算法。
RSA算法的核心就是利用算术基本定理，将一个大整数分解为两个大质数的乘积，从而实现安全的加密和解密操作。
在数论研究中，算术基本定理可以用来证明其他重要的定理。
例如，费马小定理就可以通过算术基本定理来证明。
费马小定理是指若p是一个质数，a是不被p 整除的整数，那么a^p-1(mod p) ≡1。
这个定理在密码学中有着重要的应用，比如用来验证数字签名的正确性。
除此之外，在数论中还有很多与算术基本定理相关的研究问题。
比如素数分布定理，它研究了质数的分布规律；欧拉函数与扩展欧几里得算法，它们都与算术基本定理密切相关。
算术基本定理证明1. 引言算术基本定理，也称为正整数的唯一分解定理，是数论中的重要定理之一。
它表明每个大于1的自然数都可以唯一地表示为一系列素数的乘积。
本文将详细介绍算术基本定理的证明过程。
2. 素数与合数在证明算术基本定理之前，我们先来了解一些基础概念。
素数是指大于1且只能被1和自身整除的整数。
例如，2、3、5、7等都是素数。
相反，合数是指至少有一个除了1和自身以外的因子的整数。
3. 整除关系在证明算术基本定理之前，我们需要了解整除关系及其性质。
如果一个整数a可以被另一个整数b整除，则我们称a被b整除，并用符号“a|b”表示。
例如，4|12表示4能够整除12。
根据整除关系的性质，我们可以得出以下结论： - 如果a|b且b|c，则a|c（传递性） - 如果a|b且a|c，则a|(bx+cy)，其中x和y为任意整数（线性组合）4. 算术基本定理的证明现在我们开始证明算术基本定理。
定理：每个大于1的自然数都可以唯一地表示为一系列素数的乘积。
证明：步骤1：存在性证明首先，我们证明每个大于1的自然数都可以表示为一系列素数的乘积。
假设存在一个大于1的自然数n，它不能被任何一个素数整除。
那么n就是一个素数，因为它不能被其他素数整除。
如果n不是素数，则必然存在一个最小的素数p能够整除n。
我们将n除以p得到商q和余数r，即n = pq + r，其中0 ≤ r < p。
根据除法算法原理，余数r必然小于p。
如果r是一个合数，则必然存在一个最小的素数p’能够整除r。
但由于p’ < p，这与p是最小的能够整除n的素数相矛盾。
因此，r只能是一个素数或者1。
如果r是一个素数，则我们找到了两个不同的素数p和r都能够整除n，这与假设矛盾。
所以r只能等于1。
根据上述推导可知，任意大于1的自然数n可以表示为一系列素数之积。
因此，存在性得证。
步骤2：唯一性证明接下来，我们证明每个大于1的自然数的素因子分解是唯一的。
假设存在两种不同的素因子分解：n = p1 * p2 * … * pk = q1 * q2 * … * ql其中p1, p2, …, pk和q1, q2, …, ql都是素数。
第6讲 算术基本定理一、基础知识算术基本定理：任何一个正整数N ＞1，都能分解成质因数的连乘积，即⋅⋅=2121ααp p N ……n np α⋅，（n ≥1） ① 其中1p ，2p ，…，n p 为互不相等的质数，1α，2α，…，n α为正整数；如果不考虑因数的顺序，则这个分解式是唯一的。
证明：存在性：（反证法）假设存在大于1的自然数不能写成质数的乘积，设其中最小的那个为n 。
自然数可以根据其可除性（是否能表示成两个不是自身的自然数的乘积）分成3类：质数、合数和1。
首先，按照定义，n 大于1；其次，n 不是质数，因为质数p 可以写成质数乘积：p =p ，这与假设不相符合；因此n 只能是合数，但每个合数都可以分解成两个严格小于自身而大于1的自然数的积。
设其中a 和b 都是介于1和n 之间的自然数，因此，按照n 的定义，a 和b 都可以写成质数的乘积。
从而n 也可以写成质数的乘积。
由此产生矛盾。
因此大于1的自然数必可写成质数的乘积。
唯一性:引理：若质数p | ab ，则不是 p | a ，就是p | b 。
证明：若p | a ， 则证明完毕。
若p |a ，那么两者的最大公约数为1。
根据裴蜀定理，存在(m ,n ) 使得ma + np = 1。
于是b = b (ma + np ) = abm + bnp 。
由于p | ab ，上式右边两项都可以被p 整除。
所以p | b 。
再用反证法：假设有些大于1的自然数可以以多于一种的方式写成多个质数的乘积，那么假设n 是最小的一个。
首先n 不是质数。
将n 用两种方法写出：n ＝p 1p 2p 3…p r ＝q 1q 2q 3…q s根据引理，质数p 1|q 1q 2q 3…q s ，所以 q 1，q 2，q 3，…，q s 中有一个能被p 1整除，不妨设为q 1。
但q 1也是质数，因此q 1 = p 1 。
所以，比n 小的正整数n '＝p 2p 3…p r 也可以写成q 2q 3…q s这与n 的最小性矛盾！因此唯一性得证。
算术基本定理解析及其应⽤摘要 本⽂主要讲述了算术基本定理的内容，具体的应⽤形式，重点结合例题展⽰如何使⽤算术基本定理求解问题。
算术基本定理 算术基本定理可表述为：任何⼀个⼤于1的⾃然数 N,如果N不为质数，那么N可以唯⼀分解成有限个质数的乘积N=P1a1P2a2P3a3......Pn an，这⾥P1<P2<P3......<Pn均为质数，其中指数ai是正整数。
这样的分解称为 N 的标准分解式。
算术基本定理是初等数论中⼀条⾮常基本和重要的定理，它把对⾃然数的研究转化为对其最基本的元素——素数的研究。
唯⼀因⼦分解的思想从本质上讲是指以下两种性质： “存在性和唯⼀性”。
所谓“存在性”就是指⼀个元素可以分解为有限多个不可约因⼦的乘积；“唯⼀性”是指这种分解表⽰在某种意义上来说是唯⼀的。
定理应⽤算法实现1 typedef long long ll;2const int maxn = 1e6 + 7;3 ll a[maxn], b[maxn];//a[i]表⽰第i个质因⼦，b[i]表⽰第i个质因⼦的指数4void fac(ll n, int& tot) {//待分解的整数和不同质因数的个数（按引⽤传递）5 ll tmp = (ll)(sqrt(n) + 0.5);6 tot = 0;7 ll now = n;8for(int i = 2; i <= tmp; i++) {9if(now % i == 0) {10 a[++tot] = i;11 b[tot] = 0;12while(now % i == 0) {13 ++b[tot];14 now /= i;15 }16 }17 }18if(now != 1) {//如果剩下的不是1，那就是最⼤的质因数19 a[++tot] = now;20 b[tot] = 1;21 }22 }可以⽤如下代码直接输出2 到100的质因数分解结果1 #include <iostream>2 #include <cstdio>3 #include <cmath>4using namespace std;56 typedef long long ll;7const int maxn = 1e6 + 7;8 ll a[maxn], b[maxn];//a[i]表⽰第i个质因⼦，b[i]表⽰第i个质因⼦的指数9void fac(ll n, int& tot) {//待分解的整数和不同质因数的个数（按引⽤传递）10 ll tmp = (ll)(sqrt(n) + 0.5);11 tot = 0;12 ll now = n;13for(int i = 2; i <= tmp; i++) {14if(now % i == 0) {15 a[++tot] = i;16 b[tot] = 0;17while(now % i == 0) {18 ++b[tot];19 now /= i;20 }21 }22 }23if(now != 1) {//如果剩下的不是1，那就是最⼤的质因数24 a[++tot] = now;25 b[tot] = 1;26 }27 }31for(ll i = 2; i <=100; i++) {32 printf("%lld = ", i);33int tot = 0;34 fac(i, tot);35for(int i = 1; i <= tot; i++) {36 printf("%lld^%lld %c ", a[i], b[i], i == tot ? '\n' : '+');37 }38 }39return0;40 }View Code例题解析题意 给出⼀个长⽅形的⾯积a（不是正⽅形），给出该长⽅形最⼩的边b，问组成该⾯积的长⽅形有多少种组合⽅案。
初等数论 第一章 整除理论第六节 素数与算术基本定理（正整数唯一分解定理）一、知识大于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 ，故由素数的定义推知，或者(,)1p n =，或者(,)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 整除(1)n a n ≥，则|p a4. 定理1 素数有无限多个 (公元前欧几里得给出证明)证明：（反证法）假设只有k 个素数，设它们是p 1, p 2, , p k 。
记N = p 1p 2 p k + 1。
（N 不一定是素数）由第一节定理2可知，N 有素因数p ，我们要说明p ≠ p i ，1 ≤ i ≤ k ，从而得出矛盾 事实上，若有某个i ，1 ≤ i ≤ k ，使得p = p i ，则由p ∣N = p 1p 2 p k + 1推出p ∣1，这是不可能的。
因此在p 1, p 2, , p k 之外又有一个素数p ，这与假设是矛盾的。
所以素数不可能是有限个。
5.引理1 任何大于1的正整数n 可以写成素数之积，即n = p 1p 2 p m ， (1)其中p i （1 ≤ i ≤ m ）是素数。
证明 当n = 2时，结论显然成立。
算术基本定理——每个大于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只在排列顺序上可能不同，这样的话唯一性得证。
至于算术基本定理有什么用，这问题好像有些不好回答，借用一句吕方教授的名言——最没用的数学才是最美的数学，如此看来这个算术基本定理好像挺美的呦。
