正整数分解成若干因子相乘的个数

来源:百度知道 编辑:UC知道 时间:2024/05/26 11:27:00
我们都知道任何正整数都能化成质因子乘积形式
如例8=2^3
8 的因子乘积形式有三种
(1)1*8
(2)2*4
(3)2*2*2
能否通过求得的质因子乘积形式的次数,
用排列组合的方法求出因子相乘的个数。

因子的个数等于各质因子的次数加1后的乘积。
如:24=2*2*2*3=2^3*3^1
那么因子的个数是:(3+1)*(1+1)=4*2=8

36=2*2*3*3=2^2*3^2

那么因子的个数是:(2+1)*(2+1)=9

NONO~~你错了因子的个数等于各质因子的次数加1后的乘积。
如:24=2*2*2*3=2^3*3^1
那么因子的个数是:(3+1)*(1+1)=4*2=8

36=2*2*3*3=2^!!~~*3^2

那么因子的个数是:(2+1)*(2+1)=9