【唯一分解定理】
又称为 算术基本定理
定义:
任何一个大于1的自然数 ,如果 N N N不为质数,都可以唯一分解成有限个质数的乘积 N = P 1 a 1 P 2 a 2 . . .   P n a n N=P_1^{a_1}P_2^{a_2}...\,P_n^{a_n} N=P1a1P2a2...Pnan,这里 P 1 < P 2 < . . .   < P n P1\lt P_2\lt...\,\lt P_n P1<P2<...<Pn均为质数,其诸指数 a i a_i ai是正整数。
这样的分解称为 N N N的标准分解式。
应用:
-
N N N的正因数个数: σ 0 ( N ) = ( 1 + a 1 ) ( 1 + a 2 ) . . . ( 1 + a n ) \sigma_0(N)=(1+a_1)(1+a_2)...(1+a_n) σ0(N)=(1+a1)(1+a2)...(1+an),其中 a i a_i ai为 N N N的标准分解中各质数的指数。
-
N N N的全体正因数之和: σ 1 ( N ) = ( 1 + P 1 + P 1 2 + . . .   + P 1 a 1 ) ( 1 + P 2 + P 2 2 + . . .   + P 2 a 2 ) . . .   ( 1 + P n + P n 2 + . . .   + P n a n ) \sigma_1(N)=(1+P_1+P_1^2+...\,+P_1^{a_1})(1+P_2+P_2^2+...\,+P_2^{a_2})...\,(1+P_n+P_n^2+...\,+P_n^{a_n}) σ1(N)=(1+P1+P12+...+