4 质数 算术基本定理.docVIP

§4 质数 算术基本定理 一、教学目标： 通过本节内容的学习，达到以下教学目标与要求： 一级目标：掌握算术基本定理； 二级目标：掌握质数和合数的概念。 二、教学内容和重、难点： 1. 质数和合数 2. 算术基本定理 3.标准分解式 重点：算术基本定理 难点：算术基本定理的证明 三、教学方法和教具使用：讲授法。 四、教学过程： 定义 如果一个大于1的整数的正因数只有1和它本身，那么就把这个整数叫做质数.否则就叫合数. 定理1 设是任何一个大于1的整数，则的除1以外的最小正因数是质数，且当是合数时， 证 假设不是质数，由质数的定义得，除1和它本身外还有一个正因数，因而.但，故，这与是的最小正因数矛盾.故是质数.当是合数时，且，故 定理2 若是一质数，为任一整数，则或 证 因，为质数，故而当时，故 推论2.1 设是个整数，是质数. 若，则整除某个 证 若，则于是，这与矛盾. 定理3（算术基本定理）任意大于1的整数都能表示成质数的乘积，即对任一整数，有（1） 其中是质数，并且若（2） 其中是质数，则 证 首先用数学归纳法证明（1）式成立. 当时，显然（1）式成立. 假设对于一切小于的正整数（1）式成立. 下面根据此归纳假推出（1）式对正整数也成立. 当为质数时，显然（1）式成立. 当为合数时，存在两个正整数满足条件 由归纳假设，和都分别能表示为质数的乘积，故能表示成质数的乘积，即（1）式成立. 其次，证明表示的唯一性. 若对同时有（1），（2）两式成立，则（3） 由定理3知，分别有质数使得但都是质数，故又，故同时有和因而由（3）式得 同理可得依此类推下去，最后得 推论3.1 任意一个大于1的整数都能唯一地表为（4） 其中是质数. （4）叫做的标准分解式. 推论3.2 设是一个大于1的整数，且 则的正因数可以表示为 .（5） 且当正整数可以由上式表示时，为的正因数. 证 设为的一个正因数，则当时，可以表示为. 当时，因故的质因数必为的质因数. 而从而可以表示为 下面证明 因，故但因，故. 而，故故的每个正因数都可以由（5）表示出来. 反之，当正整数可以由（5）式表示出来时，显然为的一个正因数. 附记 如把推论2中的条件“”改为“”，结论仍然成立. 推论3.3 设是任意两个正整数，且（6） 则（7） 其中 证 由（6）式易知为的一个公因数，为的一个公倍数（其中，）. 设为的任意一个正公因数，则由推论2及其附记得，可以表示为 其中.故于是 .于是，为的最大公因数. 设为的任意一个正的公倍数，则因，故 .但两两互质，故 于是为的最小公倍数. 故（7）式成立. 根据定理1，可以构造质数表. 下面构造50以内的质数表，当然，需要知道不超过的所有质数不超过的所有质数为把不超过的所有正整数，首先划去保留除外，把中每一个数的其他倍数都划去： 没有被划过的数 就是不超过的全部质数. 由此可知，不超过的所有质数为 定理4 质数的个数是无穷的. 证 如果质数的个数是有限的，可以设共有个质数，是全体实数. 令，因，故有质因数，设为的一个质因数，因所有的质数为，故为其中的某一个，设，则由得，，矛盾. 习题解答 试构造不超过100的质数表. 解 不超过的所有质数为写出不超过100的所有正整数，首先划去保留除外，把中每一个数的其他倍数都划去： 没有被划过的数 就是不超过的全部质数. 求82 798 848即的标准分解式. 解 因为 所以，的标准分解式为同理可得 的标准分解式为 证明推论3.3并推广到个正整数的情形. 推论3.3的推广 设是个正整数，且 ，（8） 其中为互不相同的质数，则（9） 其中 证 由（8）式易知为的一个公因数，为的一个公倍数（其中，）. 设为的任意一个正公因数，则由推论2及其附记得，可以表示为 其中.故于是 .于是，为的最大公因数. 设为的任意一个正的公倍数，则因 故 于是.但两两互质，故 于是为的最小公倍数.故（9）式成立. 应用推论3.3证明§3的定理4（ⅱ）. §3的定理4（ⅱ）设是任意两个正整数，则的最小公倍数等于它们的最大公因数除它们的乘积所得的商，即 证 因为是两个正整数，故可设 则由推论3.3得， 其中 于是， 易知，对任意实数有于是，故 若是质数，则是的方幂. 证 因，故必有质因数. 下面用反证法证明，没有奇质因数. 假设有奇质因数，设为的一个奇质因数，则，这里是一个正整数. 则 ， 故有大于的因数.但故这与为质数矛盾.故只有质因数，于是是的方幂.19