2011年6月16日

约数个数定理

摘要: 约数个数定理:设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 @ 2011-06-16 21:33 _Clarence 阅读(1528) 评论(0) 推荐(0) 编辑

导航