☆【在100以内与77互质的所有奇数之和是?】¤最好说一下思路※

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 08:44:59

☆【在100以内与77互质的所有奇数之和是?】¤最好说一下思路※
☆【在100以内与77互质的所有奇数之和是?】
¤最好说一下思路※

☆【在100以内与77互质的所有奇数之和是?】¤最好说一下思路※
[解]设A为100以内所有奇数之和,B为100以内与77有非1的公约数的全体奇数之和, X为100以内与77互质的所有奇数之和,因为任一自然数,要么与77互质,要么与77有非1的公约数,所以
X=A-B (1)
A=1+3+5+7+……+99=1/2×50×100=2500(2)
77=7×11(3)
=7/2×7×14=343 (4)
100以内有约数7的奇数之和为
7×(1+3+5+9+11+13)
100以内有约数11的奇数之和为
11×(1+3+5+7+9)=11/2×5×10=275
所以 B=343+275-77=541 (6)
(6)中减去77是因为在(4)和(5)中都计算过77这一项,最后
X=2500-541=1959
[答]和为1959.

方法:
77=11*7,所以100以内的奇数去掉7和11的倍数就可以了。
算出:
100以内所有奇数和为S1,
100以内所有7的奇数倍的数字和为S2,
100以内所有11的奇数倍的数字和为S3,
注意到77在S2和S3里重复计算了一次,则所求为
S1 - S2 - S3 + 77

1959