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

求模47的所有原根个数,

题目详情
求模47的所有原根个数
,
▼优质解答
答案和解析
原根个数为22.
47是素数,故其原根个数为S(47-1)=S(46)=S(2)*S(23)=1*22=22
其中S(x)是欧拉函数.
()