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

用简化剩余系和欧拉函数的知识求解,急,收到请速回复谢谢!1、分母是正整数n的既约真分数的个数是多少?为什么?2、分母不大于n的既约真分数的个数是多少?为什么?

题目详情
用简化剩余系和欧拉函数的知识求解,急,收到请速回复谢谢!
1、分母是正整数n的既约真分数的个数是多少?为什么?2、分母不大于n的既约真分数的个数是多少?为什么?
▼优质解答
答案和解析
1、分母是正整数n的既约真分数的个数是多少?为什么?
2、分母不大于n的既约真分数的个数是多少?为什么?
答:
[外一则]简化剩余系,亦称既约剩余系,缩剩余系,简称缩系.
以下记表示欧拉(缩系计量)函数的希腊字母Φ为ph.
1、分母为n的真分数,1