。。。。前几天写到了一个关于因数有关的题目 我就想到了我小学学的一个很厉害的算因数个数 和 所有因数和的东西
关于理论的讲解我记得不是很清楚 但是我会写题目 这就很尴尬了
例如 12=2^2*3 所以12的因数有 3*2=6个
为了说我是举了特殊的例子 我们就来看一个复杂的
96=2*2*2*2*2*3=2^5*3 因数 有6*2=12个 1、2、3、4、6、8、12、16、24、32、48、96
然后书上就有一个引理 就是将这个数进行质因数分解 X=2^n1*3^n2*5^n3........其因数的个数为 (n1+1)*(n2+1)*(n3+1)......
个人感觉可能是和排列组合有关 其因数之和的通项 S=(1+2+2^2+...+2^n1)*(1+3+3^2+...+3^n2)........ 我还是举例子吧
还是96
S=(1+2+2^2+2^3+2^4+2^5)*(1+3)=(1+2+4+8+16+32)*4=63*4=252 1+2+3+4+6+8+12+16+24+32+48+96=252 就是这样。。。。