所有约数的和的公式怎样

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/10 06:31:51
所有约数的和的公式怎样所有约数的和的公式怎样所有约数的和的公式怎样在数论上见过,忘记了,帮你百度到的:设x的质因数分解为:x=p1^a1*p2^a2*...*pn^an,则约数之和=(p1^(a1+1

所有约数的和的公式怎样
所有约数的和的公式怎样

所有约数的和的公式怎样
在数论上见过,忘记了,帮你百度到的:
设x的质因数分解为:
x=p1^a1*p2^a2*...*pn^an,则
约数之和=(p1^(a1+1)-1)(p2^(a2+1)-1)...(pn^(an+1)-1) / ((p1-1)(p2-1)...(pn-1)).