【给出一个自然数N,小于N且与N互质的数的个数用A(N)表示-查字典问答网
分类选择

来自任重远的问题

  【给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)】

  给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)

4回答
2020-07-27 07:07
我要回答
请先登录
冷晟

  这是欧拉函数

  2006=2×17×59

  所以A(2006)=2^0×(2-1)×17^0×(17-1)×59^0×(59-1)=928个

2020-07-27 07:12:00
任重远

  ^啥意思

2020-07-27 07:15:09
冷晟

  欧拉函数你去搜索一下吧

2020-07-27 07:15:54
任重远

  哦,谢谢谢谢!

2020-07-27 07:18:35

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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