《算术基本定理》课件1.pptx

1.6 算术基本定理 人教B版数学选修4-6《初等数论初步》 二、例题分析 三、自然数的正约数的个数及所有正约数的和 一、算术基本定理 算术基本定理 一、 算术基本定理 定理1.4.1 设a, ai (i=1,2,…,n)是正整数，p是质数，则有： (1) p  a的充分必要条件是(p, a)=1； (2) 若p |a1a2…an, 则p |a1， p |a2, …, p |an中至少有一个成立. 证明 (1) ∵若p |a，则(p, a)=p1, ∴若(p, a)=1,就有p  a. 反之, 当p  a时，可令(p, a)=d,则有d | p, d | a, 但 p是质数，其正约数只有1和p. ∵ d | p, p  a ∴ d  p 故必有d=1, 即(p, a)=1, 结论(1)成立. 注：把上述a=p1p2…pn 中相同的质数合并，即得： a=p11p22…pss, p1p2…ps, i1(i=1, 2, …, s). 定理1.4.2是初等数论应用最广泛、最重要、最基本的定理，称为唯一分解定理或算术基本定理. 定理1.4.2 设a是大于1的整数，则必有a=p1p2…pn (pi是质数)，且在不计次序的意义下, a=p1p2…pn这一表达式是唯一的. 定义1.6 把一个合数写成质数因数连乘积的形式，称为分解质因数. a=p11p22…pss, 称为a的标准分解式，质数pi (i=1, 2, …, s)称为a的质因数. 例1 求9828的标准分解式. 解：∵9828=9×1092=32×3×364 =33×4×91=22×33×7×13 ∴9828=22×33×7×13. 例2 将0.14, 0.33, 0.35, 0.3, 0.75, 0.39, 1.43, 1.69分成两组（每组四个数）怎么分才能使两组的乘积相等？ 注：此法称为直接分解法，此题也可用短除法. 解：先将这八个数分别扩大100倍，得14, 33, 35, 3, 75, 39, 143, 169它们的标准分解式为： 14=2×7, 33=3×11, 35=5×7 , 30=2×3×5, 75=3×52, 39=3×13, 143=11×13, 169=13×13. 上述八个标准分解式中共出现了： 2个2, 4个3, 4个5, 2个11, 2个7, 4个13.把这些质因数的个数一分为二，适当搭配，可以得到下面一种分法： 14, 33, 75, 169算一组，其余各数算另一组，即： 0.14×0.75×0.33×1.69= 0.35×0.3×0.39×1.43. 例3 利用上述推论中的方法求： (36, 108, 204); [36, 108, 204]. 定理1.4.3 设a=p11p22…pnn, 则d为a的正约数的充分必要条件是：d= p11p22…pkk (0i i , k n). 推论 设a=p11p22…pnn, d= p11p22…pnn ,则有： (a, b)= p11p22…pnn , [a, b]= p11p22…pnn . 其中，i=min (i, i), i=max (i, i). 注：以后称上述求最大公约数与最小公倍数的方法为分解质因数的方法. 二、 自然数的正约数的个数及所有正约数的和 定义1.7 (a)表示自然数a的所有正约数的个数(通常也成为除函数)，如(2)=2， (4)=3； (a)表示自然数a的所有正约数的和，如(2)=1+2=3， (4)=1+2+4=7. 定理1.4.4 设a=p11p22…pnn, 则有： (a)=(1+1) (2+1)… (n+1). 证明：∵ a=p11p22…pnn ∴ a的任意正约数都可以写成以下形式： a= p1x1p2x2…pnxn (0xii). 上式中的每一个xi都可以取0, 1, …, i这(i +1)个不同的值，而每一个xi又可以与其他xj (xi  xj )任意组成a的正约数，根据排列组合中的分布计数原理，总共有： (1+1) (2+1)… (n+1) 中可能性，故a的正约数