n=1991个6相乘,则1,2,3,……,n中与n互质的整数-查字典问答网
分类选择

来自马桂珍的问题

  n=1991个6相乘,则1,2,3,……,n中与n互质的整数有几个

  n=1991个6相乘,则1,2,3,……,n中与n互质的整数有几个

1回答
2019-12-26 06:57
我要回答
请先登录
寇云起

  1991个6相乘,就是N=2的1991次方*3的1991次方.

  1到N中与N互质的数,必然不含因数2,也不含因数3.

  因1到N中,含因数2的有N/2个,含因数3的有N/3个,既含有因数2又含有因数3的有N/6个.

  也就是说,1到N中与N不互质的数有N/2+N/3-N/6个,

  所以,与N互质的数有N-(N/2+N/3-N/6)=N/3个

2019-12-26 07:02:10

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •