1.3算数基本定理word版下载.docVIP

1.3 算数基本定理 关于正整数与素数之间的关系，一个最基本、最重要的结论就是算术基本定理。本 节就是要证明这个结论，并介绍它的两个重要的应用。 算数基本定理 定理1（算数基本定理） 每个大于1的正整数都可以被唯一地写成素数的乘积，且在不计次序的意义下，这一表达式是惟一的。 证明 存在性（数学归纳法） 如果，因为2是素数，所以结论成立。假设结论对小于的正整数都成立，现在考虑：若是素数，则结论对成立；若是合数，则可设，由数学归纳法的假设知都能分解为素数的乘积，从而能分解为素数的乘积。 惟一性（反证法） 假定正整数有两种不同的素数分解形式： ① 其中均为素数，且 不妨设，且均按从小到大的次序排列，那么。 若，在①中消去，得。重复上述过程，可依次得到 。 若，则，这与为质数矛盾。 综上即的分解式是惟一的。 ■ 有时算数基本定理被扩展应用到整数1，即1被看做是唯一地被写成素数的空乘积。 为了应用方便，在此给出标准分解式的概念. 定义1（标准分解式） 任一大于1 的正整数能够唯一地写成： 其中，均为素数，且这种形式叫做的标准分解式.(以后提到标准分解式，如无特别要求，不再注明条件) 由算数基本定理不难得到下面的结论： 推论 设大于1的正整数的标准分解式为 则. 例1 写出4004的标准分解式. 解： 采用大家熟知的短除法 所以。 例2 如果的结果的末4位都是零， 中最小填什么数？ 算数基本定理的应用 1、正整数的正约数个数(用表示，则 证明 的正约数必形如，其中可取0至中的任意一个，共有种取法；可取0至中的任意一个，共有种取法，……，可取0至中的任意一个，共有种取法，那么 。 ■ 例 , 定理3 正整数为完全平方数的充要条件是为奇数。 该定理可以解决本节开头的“翻茶杯”问题：各茶杯被翻几次取决于其编号的正约数的个数，而杯口是否朝下取决于被翻次数的奇偶性(奇数朝下)。又定理3可知，杯口朝下的茶杯的编号必为完全平方数，即号的灯亮着。 2、正整数的所有正约数之和(用表示) ①当只含有一个质因子时(以8和81为例) 8的正约数有1,2,,其和为 ； 81的正约数有,其和为 . 一般地，如果，则 . ②当只含有两个质因子时(以18和72为例) ，其正约数排列如下： 则 ，其正约数排列如下： 则 一般地，如果()，则 由上述过程不难得到下面的定理： 定理4 设正整数标准分解式为，则 证明 由以上的推导过程不难得到 定理5 用表示自然数的一切正约数的乘积，则. 证明 因为的一切正约数共有个，所以令的一切正约数分别为：.又因为也是的一切正约数，所以 即 故 定理得证. 例3 求. 解 ， ； 例4 若，其中为不同质数，，且有15个正约数，求 有多少个正约数？ 例5 有一个小于2000的四位数，它恰有14个正约数，其中有一个质约数的末位数 字是1，求这个四位数(1984年上海初中赛题) 例6 求形如的正整数，且使其正约数之和为403. 例7 求1998的所有正约数的倒数之和。 例8 求正整数n，使它能被5和49 整除且其正约数个数为10. 本讲最后我们来简单地介绍完全数与亲和数： 若，则称为完全数.如6,28,496都是完全数，8128，… .在公元300多年前，古希腊数学家欧几里得在他的名著《几何原本》第九章中论述完全数时指出：若是梅森素数，则是完全数.实际上欧几里得给出的公式是偶完全数的公式，而且后来大数学家欧拉证明了这也是唯一可能的偶完全数公式。但是，迄今为止仍然无人能证明：奇数究竟能不能是完全数。 在两个正整数中，一个数所有真因数和等于另外一个数，两个对亲和数。，则称是亲和数.如(1184,1210)，(220,284)，(2620,2294)，(5020,5564)，(6232,6368)…