分解质因数、求因子数和因子和（唯一分解定理）

最新推荐文章于 2023-02-22 07:46:37 发布

芋圆西米露

最新推荐文章于 2023-02-22 07:46:37 发布

阅读量2.3k

点赞数 2

分类专栏：板子

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

本文链接：https://blog.csdn.net/qq_41117236/article/details/82915789

版权

本文介绍了唯一分解定理，即任何大于1的正整数都可唯一表示为质数的乘积。同时，详细阐述了如何计算一个数的因子数和因子和，提供了计算因子数的公式(1 + Ye1) * (1 + Ye2) * ... * (1 + Yek)以及因子和的等比数列求和公式。

摘要由CSDN通过智能技术生成

【唯一分解定理】

又称算术基本定理，可以描述为：任意一个大于1的正整数都能表示成若干个质数的乘积，且表示的方法是唯一的。换句话说，一个数能被唯一地分解成质因数的乘积。

公式： $n = p_{1}^{a_{1}}\cdot p_{2}^{a_{2}}\cdot ...\cdot p_{k}^{a_{k}}$ ， $(p_{1}<p_{2}<p_{3}<...<p_{k},a_{i}>0)$

因子数：

$Cou(n)=(p_{1}+1)\cdot (p_{2}+1)\cdot...\cdot (p_{k}+1)=\prod_{j=1}^{k}(p_{j}+1)$

p1可以取的个数为[0, a1]，p2可以取的个数为[0, a2]，pk可以取的个数为[0, ak]，根据乘法原理，总的因子个数就是这些指数+1的连乘，即(1 + Ye1) * (1 &#

最低0.47元/天解锁文章

芋圆西米露

关注

2
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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