作业帮 > 数学 > 作业

在1,2,3,4,...,199,200这200个数中,与143互质的所有奇数之和等于多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 20:23:13
在1,2,3,4,...,199,200这200个数中,与143互质的所有奇数之和等于多少?
答案是8420.
算法如下:
(200以内所有奇数之和)
- (200以内所有能被11整除的奇数之和)
- (200以内所有能被13整除的奇数之和)
+ 143(因为它被多减去一次),
剩下的就是用高斯定理对三个等差数列求和了.
(1 + 3 + 5 + 7 + ......+ 143 + ......+ 199) -
(11*1 + 11*3 + 11*5 + ......+ 11*13 + ......+ 11*17) -
(13*1 + 13*3 + 13*5 + ......+ 13*11 + ......+ 13*15) +
143
= (1+199)*100/2 - 11*(1+17)*9/2 - 13*(1+15)*8/2 + 143
=8420