4 质数 算术基本定理.pdfVIP

§4 质数 算术基本定理 一、教学目标： 通过本节内容的学习，达到以下教学目标与要求： 一级目标：掌握算术基本定理； 二级目标：掌握质数和合数的概念。 二、教学内容和重、难点： 1. 质数和合数 2. 算术基本定理 3.标准分解式 重点：算术基本定理 难点：算术基本定理的证明 三、教学方法和教具使用： 讲授法。 四、教学过程： 定义 如果一个大于1 的整数的正因数只有1和它本身，那么就把这个整数叫做质数.否 则就叫合数. a a q a 定理1 设 是任何一个大于1的整数，则 的除1以外的最小正因数 是质数，且当 是合数时， q q q 证 假设 不是质数，由质数的定义得， 除 1 和它本身外还有一个正因数 ，因而 1 1q q q|a q |a q a q .但 ，故 ，这与 是 的最小正因数矛盾.故 是质数. 1 1 a aaq, 1qa 2 当 是合数时， 且 ，故aaqq ,q a. 1 1 1 a   p p |a p,a 1. 定理2 若 是一质数， 为任一整数，则 或         p,a |p p p,a 1或 p,a p. p,a 1 p |a. 证 因 ， 为质数，故 而当 时， 故   p,a 1或p|a. a,a , ,a n p p|aa a p a . 推论2.1 设 是 个整数， 是质数. 若 ，则 整除某个 1 2 n 1 2 n k     证 若p/| a,i1,2, ,n，则 p,a 1,i 1,2, ,n.于是 p,aa a 1，这与 i i 1 2 n p|aa a 矛盾. 1 2 n 定理3（算术基本定理）任意大于1的整数都能表示成质数的乘积，即对任一整数a1， 有 ap p p ,p p  p （1） 1 2 n 1 2 n 其中p ,p , ,p 是质数，并且若 1 2 n aqq q ,q q q （2） 1 2 m 1 2 m 其中q,q , ,q 是质数，则mn,q