【2012分组】将所有与2012互质的正整数从小到大按第n组有2n-1个数...
答案:2 悬赏:30 手机版
解决时间 2021-01-26 05:55
- 提问者网友：你挡着我发光了
- 2021-01-25 11:42
【2012分组】将所有与2012互质的正整数从小到大按第n组有2n-1个数...
最佳答案
- 五星知识达人网友：傲气稳了全场
- 2021-01-25 12:38
【答案】 2012=2×2×503
不超过2012且与2012互质的一共有2012×(1-1/2)×(1-1/503)=1004个
那么2013就是第1005个
每组的个数分别是1,3,5,7...个
31²=961
32²=1024
961＜1005＜1024
2013位于第32组 追问： 为什么不超过2012且与2012互质的一共有2012×(1-1/2)×(1-1/503)=1004个？ 为什么31²=961 32²=1024 961＜1005＜1024 2013位于第32组？ 追答： 一个算法而已 2012的质因数只有2和503,不含质因数2,503的,就与2012互质 你也可以用容斥的方法来计算,啰嗦点而已 下面那个,每组的个数是连续的奇数1,3,5,7... 连续奇数的和,等于奇数个数的平方 前31组,一共31²=961个(1+3+5+...+61=31²) 前32组,一共32²=1024个(1+3+5+...+63=32²)
不超过2012且与2012互质的一共有2012×(1-1/2)×(1-1/503)=1004个
那么2013就是第1005个
每组的个数分别是1,3,5,7...个
31²=961
32²=1024
961＜1005＜1024
2013位于第32组 追问： 为什么不超过2012且与2012互质的一共有2012×(1-1/2)×(1-1/503)=1004个？ 为什么31²=961 32²=1024 961＜1005＜1024 2013位于第32组？ 追答： 一个算法而已 2012的质因数只有2和503,不含质因数2,503的,就与2012互质 你也可以用容斥的方法来计算,啰嗦点而已 下面那个,每组的个数是连续的奇数1,3,5,7... 连续奇数的和,等于奇数个数的平方 前31组,一共31²=961个(1+3+5+...+61=31²) 前32组,一共32²=1024个(1+3+5+...+63=32²)
全部回答
- 1楼网友：一叶十三刺
- 2021-01-25 12:48
你的回答很对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯