将于105互质的所有整数从小到大排成一列,求次数列的第1000项是什么,

将于105互质的所有整数从小到大排成一列,求次数列的第1000项是什么,
数学人气:817 ℃时间:2020-03-30 16:27:18
优质解答
将于105互质的所有整数从小到大排成一列,求次数列的第1000项是什么,
能给出详细的解题过程么?
105=3*5*7
105里面,与105互质的数的个数为
105*(1-(1/3+1/5+1/7)+(1/15+1/21+1/35)-1/105)=48
说明:
105-{3或5或7的倍数(注#0)}+{3*5或5*7或3*7的倍数(注#1)}-{3*5*7的倍数(注#2)}
=105-(105/3+...)+(105/15+...)-(105/105)
=105*(1-1/3)(1-1/5)(1-1/7)
=105*2/3*4/5*6/7 (=105/(3*5*7)*(2*4*6))
注:
在1~105中扣除与105不互质的数.
#0:用{}表示集合,在与数进行运算时,也视为集合的元数个数(card,基,势)
#1:由于3,5的公倍数被减了两次,所以加回来;其它同理}
#2:#0中减去3,5,7的公倍数其减了三次;#1又被回了三次;我们还是要扣除它,所以最后还是减去了它.
设a为整数,满足1
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版