早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给出一个自然数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个