基本理论
定义1:因子和函数 δ 定义为整数n的所有正因子之和,记 δ(n)
定义2:因子个数函数 τ 定义为正整数n的所有正因子个数,记为 τ(n)
定理1:如果
f
是积性函数,那么
推论:因子和函数 δ 与因子个数函数 τ 是积性函数
定理2:设p是一个素数,a是一个正整数,那么
δ(pa)=1+p+p2+...+pa=pa+1−1p−1,τ(pa)=a+1
定理2
设正整数n有素因子分解 n=pa11⋅pa22...pakk ,那么
δ(n)=pa1+11−1p1−1⋅pa2+12−1p2−1...pak+1k−1pk−1=∏kj=1paj+1j−1pj−1
τ(n)=(a1+1)⋅(a2+1)...(ak+1)=∏kj=1(aj+1)