数论知识扫盲

唯一质因子分解定理：

任何一个正整数x，x=p1^e1*p2^e2*……pn^en，p1、p2……pn从大到小，均为素数。

结论1：x的所有因子包括(1，x)个数为:(1+e1)*(1+e2)*……(1+en)

证明：由于x=p1^e1*p2^e2*……pn^en，因此对于x的每一个因子都可以表示成P=p1^x1*p2^x2*……pn^xn，m∈(1~n)，xm∈(0~em)，因此对于每一个xm都有em+1种选择，依据乘法公式可得全部结果。

结论2：所有因子的和为：(1+p1+p1^2+......p1^e1)*(1+p2+p2^2+......p2^e2)*......*(1+pn+pn^2+......pn^en)。

证明：上文中提到，x的每一个因子都可以表示成P=p1^x1*p2^x2*……pn^xn，如果我们现在只考虑x1的枚举情况，那么因子可以表示成:P=p1^X*Res，X∈(0~e1)，用x1表示加和则结果为：

对每个em都做如此展开，便可得到因子和为(1+p1+p1^2+......p1^e1)*(1+p2+p2^2+......p2^e2)*......*(1+pn+pn^2+......pn^en)。

 

反素数：

对于任何正整数x，将其约数的个数记作g(x)。举个例子，g(1)=1、g(6)=4。

反素数：如果某个正整数x满足g(x)>g(i)，0<i<x，则称x为反素数。

性质1：一个反素数的质因子必然是从2开始连续的质数。

性质2：一个数按照质因数分解之后，x=p1^e1*p2^e2*……pn^en，p1<p2<......<pn，且e1>=e2>=...>=en。