1~100中,与35互质的奇数的和是多少

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 20:09:25
1~100中,与35互质的奇数的和是多少

1~100中,与35互质的奇数的和是多少
1~100中,与35互质的奇数的和是多少

1~100中,与35互质的奇数的和是多少
1~100中5的倍数和7的倍数都不与35互质
100÷5=20,100÷7=14……2
所以,它们的和是:
1+3+5+7+...+99-(1*5+3*5+5*5+...19*5+1*7+3*7+5*7+...+13^7-35)
=100*50/2-[(1+3+5+...+19)*5+(1+3+5+...+13)*7-35]
=2500-(20*10/2*5+14*7/2*7-35)
=2500-808
=1692

(1+3+5+…+99)-5×﹙1+3+5+7+9+11+13+15+17+19)-7×﹙1+3+5+7+9+11+13﹚+35=1692

1+3+5+7……+99=2500,
其中是7的倍数之和为7*1+7*3+7*5+……+7*13=343,
而是5的倍数之和为5*1+5*3+5*5+……+5*19=500,
是35的倍数之和为35,
所以1~100中,与35互质的奇数的和为2500-343-500+35=1692。

1~100中的奇数只有5,7,35和35不能互质。
所以解为1~100中所有奇数的和减去5,7,35的和。
2500-47=2453