正约数的个数怎么求(正约数)
正约数的个数怎么求,正约数相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、1,2,3,6正约数:如果一个整数a能把两个整数b和c整除,那么这两个数b和c就是这个数a的约数。
2、约数是有限的,一般用最大公约数。
3、所有数都有约数1。
4、正约数是约数中的正数。
5、约数个数定理对于一个大于1正整数n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak, 则n的正约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1) . 其中p1,p2,p3…pk都是n的质因数;aa2、a3…ak是pp2、p3…pk的指数。
6、[1]定理简证首先同上,n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak,由约数定义可知p1^a1的约数有:p1^0, p1^1, p1^2......p1^a1 ,共(a1+1)个;同理p2^a2的约数有(a2+1)个......pk^ak的约数有(ak+1)个。
7、故根据乘法原理:n的约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1)。
本文就为大家分享到这里,希望小伙伴们会喜欢。
本文由'夷逸龙'发布,不代表演示站立场,转载/删除联系作者,如需删除请-> 关于侵权处理说明。