【规律题】【判断n的约数和奇偶】Sigma Function

云北海

于 2019-10-03 13:22:57 发布

阅读量408

点赞数

分类专栏： # 数论

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43916296/article/details/101987083

版权

数论专栏收录该内容

41 篇文章

订阅专栏

题意：

　　　求一个正整数n的约数的和的奇偶性

题解：
　　

　　对于pi来说

　　①： $pi$ ＝２则 $pi^{^{0}}+pi^{1}+…+pi^{^{ei}}$ …+ $pi^{^{ei}}$ 一定是奇数

　　② ： $pi$ ≠２，则当 $ei$ 为偶数时 $pi^{^{0}}+pi^{1}+…+pi^{^{ei}}$ …+ $pi^{^{ei}}$ 为奇数，否则为偶数

　　对 $sum(n)$ 来说，只要其中一个 $pi^{^{0}}+pi^{1}+…+pi^{^{ei}}$ …+ $pi^{^{ei}}$ 为偶数，则 $sum(n)$ 为偶数

　　所以对 $sum(n)$ 为奇数的情况，是除了２以外的所有因子的 $ei$ 为偶数

　　对约数和奇数的情况下，n的因子有 $x^{_{2}}$ , $2*x^{2}$ 或 $2^{^{x}}$ 这三种形式，这是因为对所有 $ei$ 为偶数，就可以表示成一个数的平方的形式，其中 $2*x^{2}$ 的约数和也是奇数，因为奇数×奇数还是奇数

　　其中 $2^{^{x}}$ 可以表示成 $x^{_{2}}$ 或 $2*x^{2}$ 中的一种

　　例如：2^1=2*(1^2) 2^4=4^2 2^5=2*(4^2)

　　所以只需要计算 $2*x^{2}$ 和 $x^{_{2}}$ 的个数即可，小于n的 $x^{_{2}}$ 形式的个数有 $\sqrt{n}$ ， $2*x^{2}$ 形式的有 $^{\sqrt{(n/2)}}$ 个

　　所以从1-n的约数和为偶数的个数就是 $n-^{\sqrt{n}}$ - $^{\sqrt{(n/2)}}$ 个

代码很简单，就不放了

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。