约数个数与约数和公式

最新推荐文章于 2025-04-18 12:03:31 发布

ClStoner

最新推荐文章于 2025-04-18 12:03:31 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/CS171_chengl/article/details/105391781

ACM 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了数论中关于整数的约数个数（d(n)）及约数和（σ(n)）的定义与计算方法。提供了计算ij的约数个数和约数和的复杂公式，深入探讨了如何通过求和表达式和最大公约数（gcd）条件来解决这些问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    约数个数： d(n)d(n)d(n)表示
相关公式：

d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x\mid i}\sum_{y\mid j}[gcd(x,y)=1]d(ij)=∑x∣i​∑y∣j​[gcd(x,y)=1] 

约数和： σ(n)\sigma(n)σ(n)表示
相关公式：

σ(ij)=∑x∣i∑y∣jx∗jy[gcd(x,y)]=1\sigma(ij)=\sum_{x\mid i}\sum_{y\mid j}x*\frac{j}{y}[gcd(x,y)]=1σ(ij)=∑x∣i​∑y∣j​x∗yj​[gcd(x,y)]=1

或

σ(ij)=∑x∣i∑y∣jix∗y[gcd(x,y)]=1\sigma(ij)=\sum_{x\mid i}\sum_{y\mid j}\frac{i}{x}*y[gcd(x,y)]=1σ(ij)=∑x∣i​∑y∣j​xi​∗y[gcd(x,y)]=1