从小学数学开始?
什么是约数:如果一个整数能被两个整数整除,那么这两个数是这个数的约数。
一个数的约数的个数=这个数的所有质因子的次数+1的乘积。
例如:48=2^4*3
48的约数的个数=(4+1)*(1+1)=10
证明:(来自权限chairman)
2^0*3^0
2^0*3^1
2^0*3^2
……
2^1*3^0
2^1*3^1
……
2^2*3^0
……
2^x*3^0
……
2^x*3^y
举个栗子:
6
2^0 3^0
2^0 3^1
2^1 3^0
2^1 3^1
——>4
10(2^1*5^1)
2^0 5^0
2^0 5^1
2^1 5^0
2^1 5^1
——>4
12(2^2*3^1)
2^0 3^0
2^0 3^1
2^1 3^0
2^1 3^1
2^2 3^0
2^2 3^1
——>6
根据乘法原理 2一共有x+1个幂 3有y+1个幂 所以就是(x+1)*(y+1)个因子
根据唯一分解定理可知,每个大于1的数一定可以以唯一的方式被分解为若干个素数的乘