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

来自孙永权的问题

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

  初等数论

  设一个数是M

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

  例:M=60

  PS:M不是质数

1回答
2020-07-2709:00
我要回答
提示:回答问题需要登录哦!
孙建勋

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

2020-07-27 09:02:17
大家都在问
最新问答