北师大版高中数学选修4-6初等数论初步算术基本定理.pptVIP

算术基本定理 新知学习 我们知道任意一个合数m必有素因数，记为p1，因此，存在整数q1，使得m=p1q1，其中q1＜m.若q1是素数，则m就表示为两个素数的乘积；若q1是合数，则可以继续把q1表示为p2q2的形式，其中p2为素数.依次下去……由于m＞p1＞p2＞…＞0，因为这个过程一定会停止，于是我们可以得到以下算术基本定理： 定理1 任一大于1的整数m能表示成素数的 乘积： m=p1p2…ps， 新知学习 其中pi（1≤i≤s）是素数。且在不及次序的议一下，表示式是唯一的。 例如 125=5×25=5×5×5. 我们如何证明定理一的唯一性呢？ 证明 由于pi不计次序，我么可以设： m=p1p2…ps，p1≤p2≤…≤ps. 若还有素数q1，q2,…,qt，使得m=q1q2…qt， q1≤q2≤…≤qt.则： 新知学习 p1p2…p3=q1q2…qt 下面我们首先来证明p1=q1. 显然，p1丨q1q2…qt，必存在qi，使得p1=qi.又因为q1≤qi，所以q1≤p1. 同理可证：p1≤q1，所以p1=q1. 由此可知p2p3…ps=q2q3…qt.同法可得p2=q2，继续推断可得t=s，且pi=qi，i=1,2，…，s. 新知学习 继而我们可以推出以下结论： 任一大于1的正整数m=p1 p2 …ps ， a1 as a2 其中mi（i=1,2，…，s）为正整数，p1，p2，…，ps为素数，且满足p1＜p2＜…ps. 我们把上式称为m的标准素因数分解式。 新知学习 例1 把下列合数分解素因数，并写出其标准素因数分解式。 （1）160 （2）275 （3）360 （4）500 解：（1）160=2×2×2×2×2×5=2 ×5. （2）275=5×5×11=5 ×11. 5 2 （3）360=2×2×2×3×3×5=2 ×3 ×5. 3 2 （4）500=2×2×5×5×5=3 ×5 . 3 2 新知学习 例2 试求所有小于500，且与500互素的正整数的个数。 分析 因为500=2×2×5×5×5=2 ×5 ，所以，与500互素的数，也就是与2,5均互素的数。 3 2 所以，我们只要求出500以内2的倍数、5的倍数以及10的倍数即可。 解：不大于500的正整数中，2的倍数共有500÷2=250个，5的倍数共有500÷5=100个，10的倍数有500÷10=50个，所以与500互素的数的个数为： 新知学习 500-（250+100）+50=200个。 一般地，我们用ψ（m）来表示所有小于正整数m，且与m互素的正整数的个数。 例如ψ（500）=200.这是一个定义在正整数集合上的函数，通常称为欧拉函数。 新知练习 练习1 写出下列各数的标准素因数分解式。 （1）350 （2）420 （3）650 （4）780 解：（1）350=2×5×5×7=2×5 ×7. 2 （2）420=2×2×3×5×7=2 ×3×5×7. 2 （3）650=2×5×5×13=2×5 ×13. 2 （4）780=2×2×3×5×13=2 ×3×5×13. 2 新知练习 练习2 求出5000内，且与5000互素的数。 解：5000=2 ×5 ，所以与5000互素的数同时也与2,5互素。 3 4 2的倍数有： 5000÷2=2500个； 5的倍数有： 5000÷5=1000个； 新知练习 10的倍数有： 5000÷10=500个； 在5000以内且与5000互素的数有： 5000-（2500+1000）+500=2000个. 新知练习 练习3 计算。 （1）ψ（144） （2）ψ（108） （3）ψ（441） （4）ψ（1225） 解：（1）144=2 ×3 ，所以与144互素的数同时也与2,3互素。 4 2 2的倍数有： 144÷2=72个； 3的倍数有： 144÷3=48个； 6的倍数有： 144÷6=24个； 在144以内且与144互素的数有： 144-（72+48）+24=48个. 新知练习 （2）108=2 ×3 ，所以与144互素的数同时也与2,3互素。 2 3 2的倍数有： 108÷2=54个； 3的倍数有： 108÷3=36个； 新知练习 6的倍数有： 108÷6=18个； 在144以内且与144互素的数有： 108-（54+36）+18=36个。 （3）441=3 ×7 ，所以与441互素的数同时也与3,7互素。 2 2 3的倍数有： 441÷3=147个； 新知练习 7的倍数有： 441÷7=63个； 21的倍数有： 441÷21=21个； 在441以内且与441互素的数有： 441-（147+63）+21=252个。 新知练习 （4）12