约数个数定理
约数个数定理:设n的标准分解式为(1),则它的正约数个数为: d(n)=(a1+1)(a2+1)…(ak+1);其中,an表示同一个约数的个数。
举例证明:
比如说求360的约数个数
360=2^3*3^2*5
那么2的个数有4种选择(选0个,选1个,选2个,选3个),3的个数有3种选择,5的个数有2种选择,因为是相互独立的,所以根据乘法原理,得到4*3*2=24
posted on 2011-06-16 21:33 _Clarence 阅读(1528) 评论(0) 编辑 收藏 举报