Divisor Functions

Lesson · Intermediate

Number Theory

n=p1α1p2α2pkαk n=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}
τ(n)=(α1+1)(α2+1)(αk+1) \tau(n) = (\alpha_1+1)(\alpha_2+1)\cdots(\alpha_k+1)
σ(n)=(1+p1+p12++p1α1)(1+p2+p22++p2α2)(1+pk+pk2++pkαk) \sigma(n) = (1+p_1+p_1^2+\cdots+p_1^{\alpha_1}) (1+p_2+p_2^2+\cdots+p_2^{\alpha_2}) \cdots (1+p_k+p_k^2+\cdots+p_k^{\alpha_k})
σ(n)=p1α1+11p11p2α2+11p21pkαk+11pk1 \sigma(n) = \frac{p_1^{\alpha_1+1}-1}{p_1-1} \cdot \frac{p_2^{\alpha_2+1}-1}{p_2-1} \cdots \frac{p_k^{\alpha_k+1}-1}{p_k-1}
dn, d>0d=nτ(n)/2 \prod_{d\mid n,\ d>0}d = n^{\tau(n)/2}