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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/04 02:43:20
约数和定理是什么?请详细解答,谢谢!约数和定理是什么?请详细解答,谢谢!约数和定理是什么?请详细解答,谢谢!对于整数n,写成n=pi(pi^qi)对于i=1,2,…,k则sigma(n)=pi[(pi

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

约数和定理是什么?请详细解答,谢谢!
对于整数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<=i<=m,1<=j<=n)xiyj
=(sigma(1<=i<=m)xi)*(sigma(1<=j<=n)yj)
=F(a)*F(b)

F(pi^qi)=1+pi+pi^2+...+pi^qi=(pi^(qi+1)-1)/(pi-1)
又pi^qi与pj^qj互质
所以
F(n)=∏(1<=i<=k)[pi^(qi+1)-1)/(pi-1)]
得证

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