早教吧作业答案频道 -->数学-->
怎样快速的算出一个数所以因数的和?
题目详情
怎样快速的算出一个数所以因数的和?
▼优质解答
答案和解析
先分解质因数,设 n=p1^m1*p2^m2*.*pk^mk ,
则 n 的所有因数的和为
(1+p1+p1^2+..+p1^m1)*(1+p2+p2^2+...+p2^m2)*.*(1+pk+pk^2+...+pk^mk).
可以利用公式 1+x+x^2+.+x^n=[x^(n+1)-1]/(x-1) 将上式化简.
如求 3600 的所有因数的和.
因为 3600=2^4*3^2*5^2,
所以 3600 的所有因数的和为
(1+2+4+8+16)*(1+3+9)*(1+5+25)=(32-1)/1*(27-1)/2*(125-1)/4=12493 .
则 n 的所有因数的和为
(1+p1+p1^2+..+p1^m1)*(1+p2+p2^2+...+p2^m2)*.*(1+pk+pk^2+...+pk^mk).
可以利用公式 1+x+x^2+.+x^n=[x^(n+1)-1]/(x-1) 将上式化简.
如求 3600 的所有因数的和.
因为 3600=2^4*3^2*5^2,
所以 3600 的所有因数的和为
(1+2+4+8+16)*(1+3+9)*(1+5+25)=(32-1)/1*(27-1)/2*(125-1)/4=12493 .
看了 怎样快速的算出一个数所以因数...的网友还看了以下:
下列说法错误的是()A、因为15÷4=3.75,所以15是4的倍数,4是15的因数B、因为225÷ 2020-05-13 …
下列说法正确的是()A、因为8÷5=1.6,所以8是5的倍数,5是8的因数B、因为15÷3=5,所 2020-05-13 …
下列说法正确的是()A.一个正整数的最大因数减去这个正整数的最小倍数,所得的差一定等于零B.正整数 2020-05-16 …
因为字数原因,所以没有原文,你们可以自己去查原文!1.从文中我们可以感受到吕教授的善良,高尚,责任 2020-06-13 …
本人较懒.96的所有因数.100的所有因数.120的所有因数.210的所有因数.4的前六个倍数[如 2020-07-05 …
一个正整数的因数个数有什么特点??你能否根据因数个数的不同将所有正整数分为三类?一个正整数的因数个 2020-07-31 …
若一个正整数等于她所有因数之和(包括1但不包括这个数本身),则称这个数为“完美数”,例如28是一个 2020-07-31 …
错的打差,对的打勾1、因为9=1x9=3x3,所以9有4个因数.()2、一个数的倍数一定比它错的打差 2020-11-08 …
用东施效颦邯郸学步滥竽充数一无所获一事无成填词如何才能在激烈的竞争中立于不败之地并有所成就呢?(), 2020-11-17 …
判断1.因为5除以0.5=10,所以5是0.5的倍数.()2.1是所有非零自然数的因数.()1.因为 2020-11-18 …
相关搜索:怎样快速的算出一个数所以因数的和