来自任重远的问题
【给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)】
给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)
4回答
2020-07-27 07:07
【给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)】
给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)
这是欧拉函数
2006=2×17×59
所以A(2006)=2^0×(2-1)×17^0×(17-1)×59^0×(59-1)=928个
^啥意思
欧拉函数你去搜索一下吧
哦,谢谢谢谢!