约数和定理是什么?请详细解答,谢谢!

超时空娃娃 1年前 已收到2个回答 举报

98watin 幼苗

共回答了11个问题采纳率:90.9% 举报

对于整数n,写成n=pi(pi^qi) 对于i=1,2,…,k
则sigma(n)=pi [(pi^(qi+1)-1)/(pi-1)] 对于 i=1,2,…,k
其中pie为连乘,sigma为约数和函数
证明如下:设a所有约数和为F(a)
首先对互质的两个数a,b,F(ab)=F(a)*F(b)
令a约数1=x1,x2.xm
b约数1=y1,y2,...yn
由a,b互质,a2->am与b2->bn无公共元素
那么
F(ab)=
sigma(1

1年前

2

yonglingzhishou 幼苗

共回答了1个问题 举报

守护甜心专卖店,哪都有!!!!!!!!

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.033 s. - webmaster@yulucn.com