(最后一大题)将与105互素的所有正数从小到大排成数列，试求出这个数列的第2004项 。

唔~~~~~~~~~~~~~~~~~~~没人愿做吗~~~~~~~是太简单了吗？？可是我连 “互素” 什么意思都8懂啊~~~~~

就是互质啦.

汗~~小学时的内容了......

为啥没人写啊~~~~~~~~~~

这道题我的做法我觉得最优.设k为自然数.我们在1到105k的范围内找出所有能够被3,或者被5,或者被7整除的数.利用有限集合基数公式(集合P的基数简称P基)A∪B∪C基=A基+B基+C基-A∩B基-B∩C基-C∩A基+A∩B∩C基令A为此范围内能被3整除的数的集合B为此范围内能被5整除的数的集合C为此范围内能被7整除的数的集合则A∩B,B∩C,C∩A分别指此范围内能被15,35,21整除的数的集合.A∩B∩C指此范围内能被105整除的数的集合A基=35kB基=21kC基=15kA∩B基=7kB∩C基=3kC∩A基=5kA∩B∩C基=k求得A∪B∪C基=57k从而此范围内不能被3,或者5,或者7整除的数,亦即与105互质的数,有105k-57k=48k个(具体来说,1是不是与任何数都互质?这个知识忘掉了,不过对结果影响不大,也就是多一个少一个的问题)2004/48求得k大约是42,42*48=2016也就是说,在1到42*105=4410的范围内,有2016个数与105互质.再筛两下,倒着数几个不就OK了?4410不是;4409是,少一个;4408是,少两个;4407不是;....总的来说第2004个与105互质的数是4387毕.

强

........Zeteta 一定不是高中生........

这题好像是第四道选择题,以我的能力只能排除D项~~~~~~~~

Top~!!

容斥原理，写那么专业干嘛？

回复：11楼
掘坟者人恒掘之！

这坟好深

6楼算对了？？

高斯函数= =