数论第二节笔记

一、约数个数

算数基本定理：一个合数可以分解为质因数的乘积，如果无论顺序的话，那么此分解唯一。

约数个数定理：根据算数基本定理可以得到质因数，然后相同的质因数进行合并，然后根据约数定理我们可以知道 p ( m )^ a ( m ): pm 的 am 次方，它的约数个数有 am +1个，又根据乘法定理得到 n 的约数个数就是（a1+1)*(a2+1)*...*( am +1);

二、约数之和

约数和定理：就是求一个正整数的约数之和

由算数基本定理可知： n =p1^a1*p2^a2*p3^a3*....* pm^am .

又由约数个数定理可知： d ( n )=(a1+1)*(a2+1)*...*( am +1)。

约数个数之和就是 n 的 d ( n ）个正约数的和为：

12=2*2*3=2^2+3^1。

由约数定理可知： pm^am 的约数是 pm ^0+pm^1+pm^2... pm^am .

2^2的约数2^0,2^1,2^2

约数之和 o ( n )=(p1^0+p1^1+p1^2+...+p1^a1)*(p2^0+....+p2^a2)*...*(pm^0.... pm^am )。

约数的每一项就是一个等比数列的前a1+1项之和，根据等比数列前 n 项和可以化简。 S ( n )=( a1 - an * q)/( 1- q)

三、最小公倍数

和最大公约数有联系，两个数的最大公倍数等于两个数的乘积除以最大公约数。

37==》3*7

既然公共的约数都被我们去掉了，那剩下的两个数肯定就不会有公共的约数

12 15==》12 5==》4和15互质，那么这两个数的乘积就是最小公倍数

相同的约数

然后算数基本定理告诉我们

一个合数的可以写成质因数的乘积的形式，并且次分解唯一

所以我们道两个数的最大公约数就是质因数分解中相同质数的指数小的那一群的乘积

同样的，我们可以知 i 值最小公倍数就量质因数分解中每个相同质数质数大的那一群的！