码迷,mamicode.com
首页 > 其他好文 > 详细

算数基本定理、约数定理

时间:2018-03-06 16:57:46      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:大于   abs   算数   约数个数   质数   body   str   idt   log   

算数基本定理

内容

何一个大于1的自然数 N, 如果N不为质数,那么N可以唯一分解成有限个质数的乘积 技术分享图片 ,这里技术分享图片 均为质数,其中指数ai是正整数,如果N为质数也很显然

 

约数定理

内容

由算数基本定理可知,何一个大于1的自然数 N, 如果N不为质数,那么N可以唯一分解成有限个质数的乘积 技术分享图片 ,这里技术分享图片 均为质数,其中指数ai是正整数,那么对于p1,p2..........pn都是N的质因子并且其的倍数为N的因子

因为p1^a1的约数有a1+1个,同理.......

故根据乘法原则: N的约数个数就是(a1+1)*(a2+1)*(a3+1)*(a4+1)........(an+1

算数基本定理、约数定理

标签:大于   abs   算数   约数个数   质数   body   str   idt   log   

原文地址:https://www.cnblogs.com/Superwalker/p/8514684.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!