4质数算术基本定理.docxVIP

§4 质数 算术基本定理 一、教学目标： 通过本节内容的学习，达到以下教学目标与要求： 一级目标 ：掌握算术基本定理； 二级目标 ：掌握质数和合数的概念。 二、教学内容和重、难点： 质数和合数 算术基本定理 3.标准分解式 重点：算术基本定理 难点：算术基本定理的证明 三、教学方法和教具使用： 讲授法。 四、教学过程： 定义 如果一个大于 1 的整数的正因数只有 则就叫合数 . 定理 1 设 a 是任何一个大于 1 的整数，则 是合数时，  1 和它本身，那么就把这个整数叫做质数 a 的除 1 以外的最小正因数 q 是质数，且当  .否 a 证 假设  q 不是质数，由质数的定义得，  q 除  1 和它本身外还有一个正因数  q1 ，因而 1 q1  q .但  q | a ，故  q1  | a ，这与  q 是 a 的最小正因数矛盾  .故 q 是质数 . 当 a 是合数时，  a  a1q, 且 1  q  a1 ，故  a  a1q  q2 , q  a. 定理  2  若 p  是一质数，  a 为任一整数，则  p | a  或  p, a  1. 证 因  p, a  | p  ，  p  为质数，故  p, a  1或  p, a  p. 而当  p, a  1 时，  p | a. 故 p, a 1或 p | a. 推论 2.1 设 a1 ,a2 , ,an 是 n 个整数， p 是质数 . 若 p | a1a2 an ，则 p 整除某个 ak . 证 若 /| , 1,2, , ，则 于是 ，这与 p ai i n p, ai 1,i 1,2, ,n . p, a1a2 an 1 p | a1a2 an 矛盾 . 定理 3（算术基本定理） 任意大于 1 的整数都能表示成质数的乘积， 即对任一整数 a 1 ， 有 a p1 p2 pn , p1 p2 pn （ 1） 其中 p1, p2 , , pn 是质数，并且若 a q1q2 qm, q1 q2 qm （ 2） 其中 q1 , q2, , qm 是质数，则 m n, qi pi , i 1,2, , n. 证 首先用数学归纳法证明（ 1）式成立 . 当 a 2 时，显然（ 1）式成立 . 假设对于一切 小于 a 的正整数（ 1）式成立 . 下面根据此归纳假推出（ 1）式对正整数 a 也成立 . 当 a 为质 数时，显然（ 1）式成立 . 当 a 为合数时，存在两个正整数 b, c满足条件 由归纳假设， b 和 c 都分别能表示为质数的乘积，故 a 能表示成质数的乘积，即（ 1）式成 立. 其次，证明表示的唯一性 . 若对 a 同时有（ 1），（ 2）两式成立，则 p1 p2 pn q1q2 qm （ 3） 由 定 理 3 知 ， 分 别 有 质 数 pk , qj 使 得 p1 | q j , q1 | pk . 但 q j , pk 都是质数，故 p1 q j , q1 pk . 又 pk p1,q j q1 ，故同时有 q1 p1 和 p1 q1, 因而 q1 p1.由（ 3）式得 p2 pn q2 qn . 同理可得 q2 p2 , q3 p3 , , 依此类推下去，最后得 m n,qn pn . 推论 3.1 任意一个大于 1 的整数 a 都能唯一地表为 a p1 1 p2 2 pk k , i 0,i 1,2, , k （ 4） 其中 pi p j i j 是质数 . （ 4）叫做 a 的标准分解式 . 推论 3.2 设 a 是一个大于 1 的整数，且 则 a 的正因数 d 可以表示为 d p1 1 p2 2 pk k , i i 0,i 1,2, ,k . （ 5） 且当正整数 d 可以由上式表示时， d 为 a 的正因数 . 证 设 d 为 a 的一个正因数， 则当 d 1时，d 可以表示为 d p10 p20 pk 0 . 当 d 1 时， 因 d | a, 故 d 的质因数必为 a 的质因数 . 而 a a p1 1 p2 2 pk k , ai 0,i 1,2, , k, 从 而 d 可以表示为 下面证明 iai ,i 1,2, ,k. 因 i | , | a ， 故 pi i | . 但 因 1 2 pk k ， 故 p i | p1 1 p2 2 pk k . 而 pi d d a a p1 p2 p i i , p a1 p i 1 i 1 p i i 1 p k 1 ，故 pi i | pi i , pi i pi i ,