作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/19 05:45:46
给出一个自然数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个
再问: ^啥意思
再答: 欧拉函数 你去搜索一下吧
再问: 哦,谢谢谢谢!