初等数论设一个数是M怎么求不大于M且与M互质的正整数的个数例-查字典问答网
分类选择

来自孙永权的问题

  初等数论设一个数是M怎么求不大于M且与M互质的正整数的个数例:M=60PS:M不是质数

  初等数论

  设一个数是M

  怎么求不大于M且与M互质的正整数的个数

  例:M=60

  PS:M不是质数

1回答
2020-07-27 09:00
我要回答
请先登录
孙建勋

  怎么求不大于M且与M互质的正整数的个数(例:M=60)不大于M且与M互质的正整数的个数,称为m的欧拉函数,或欧拉函数φ(m),注:φ是希腊字母,拉丁字记为phi,读作[fai](斐).下面给出计算方法.设m的标准质因子分解式为m=p1...

2020-07-27 09:02:17

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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