为什么完全平方数的因子个数是奇数?(转)
2016-05-23 21:04
381 查看
为什么完全平方数有奇数个因数?
解一:
设平方数A=(p1)^a1×(p2)^a2×…×(pn)^an,
其中p1,p2,…,pn 是互不相等的质数,所以a1,a2,…,an都是偶数。
从而:a1+1,a2+1,…,an+1都是奇数,
于是平方数A的正约数(即因数)个数(a1+1)(a2+1)……(an+1)是奇数。
解二:
这个问题不需要用高深的理论来解决,因为一个完全平方数一定可以写成a*a的形式,那么,任何一个大于a的因数,都有一个小于a的因数相对应。惟独a是一个。不就证明了完全平方数有奇数个因数。(其中有一个a,以及一串成对的因数).
from:http://blog.sina.com.cn/s/blog_5f99444c01015hv7.html
解一:
设平方数A=(p1)^a1×(p2)^a2×…×(pn)^an,
其中p1,p2,…,pn 是互不相等的质数,所以a1,a2,…,an都是偶数。
从而:a1+1,a2+1,…,an+1都是奇数,
于是平方数A的正约数(即因数)个数(a1+1)(a2+1)……(an+1)是奇数。
解二:
这个问题不需要用高深的理论来解决,因为一个完全平方数一定可以写成a*a的形式,那么,任何一个大于a的因数,都有一个小于a的因数相对应。惟独a是一个。不就证明了完全平方数有奇数个因数。(其中有一个a,以及一串成对的因数).
from:http://blog.sina.com.cn/s/blog_5f99444c01015hv7.html
相关文章推荐
- Android开发学习ing[资料和代码库]
- la 3078
- *p++与(*p)++与*(p++)
- Centos 6.5中Nginx的安装.
- Contiki协议栈Rime:通道channel
- HDU 1597 the nth digit
- poj 1125 Stockbroker Grapevine
- 2016"百度之星" - 初赛(Astar Round2A)HDU 5695 拓扑排序+优先队列
- eclipse tomcat add and remove工程异常
- 2012蓝桥杯决赛第一题
- 数据结构之排序算法的稳定性
- 团队第二次冲刺第一天
- 编译时出现的错误和解决办法
- ccache——/root/.ccache
- 一次解决OOM的经历
- 记一次事件委托在 ios 下的兼容 bug
- 数组去重
- 设计模式 - Template模式
- 城市交通_ssl1636_floyd
- android中使用flexboxlayout