数论知识扫盲

唯一质因子分解定理:

任何一个正整数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。

猜你喜欢

转载自blog.csdn.net/qq_39304630/article/details/85212519