【知识总结】约数个数定理和约数和定理及其证明

最新推荐文章于 2023-03-15 22:04:43 发布

Inspector_Javert

最新推荐文章于 2023-03-15 22:04:43 发布

阅读量3.5k

点赞数

分类专栏：数学

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

本文链接：https://blog.csdn.net/hqddm1253679098/article/details/81046230

版权

~~据说这俩是小学奥数内容？完了我菜成一团没上过小学~~

本文只研究正整数 $A$ 的约数个数和约数和。首先对 $A$ 分解质因数

A = \prod i n p a i i (p i 是 质 数)

$A=\prod_i^n p_i^{a_i} \ (p_i是质数)$

约数个数定理

先看结论

n u m = \sum i n (a i + 1)

$num=\sum_i^n (a_i+1)$

考虑对于 $A$ 的任意一个约数 $a$ ，都显然存在唯一的数列 $a'$ 使

最低0.47元/天解锁文章

Inspector_Javert

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
【知识总结】约数个数定理和约数和定理及其证明

据说这俩是小学奥数内容？完了我菜成一团没上过小学本文只研究正整数AAA的约数个数和约数和。首先对AAA分解质因数A=∏inpaii&nbsp;(pi是质数)A=∏inpiai&nbsp;(pi是质数)A=\prod_i^n p_i^{a_i} \ (p_i是质数) 约数个数定理先看结论 num=∑in(ai+1)num=∑in(ai+1)num=\sum_i^n (a_i+1)...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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