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

为什么完全平方数有奇数个因数?

时间:2018-06-26 11:13:58      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:个数   col   证明   存在   为什么   ...   ccf   平方根   另一个   

浅显版:

因为对一个数x来说,存在因数m,必然存在另一个因数x/m,两个一对,只有完全平方数的平方根对应的因数是其自己,故有奇数个因数。
证明版:

B=a^2,a=(P1)^(c1)*.......(Pk)^(ck),

B=a^2=(P1)^(2c1)*.........(Pk)^(2ck),

B有(2c1+1)*........(2ck+1)个因数,

(2c1+1)*.........(2ck+1)为奇数。

为什么完全平方数有奇数个因数?

标签:个数   col   证明   存在   为什么   ...   ccf   平方根   另一个   

原文地址:https://www.cnblogs.com/xrj1229/p/9227241.html

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