问题标题：
求模47的原根求模47的原根.
问题描述：
求模47的原根
求模47的原根.
贾曦回答：
47是素数,而47-1=2×23（2和23都是素数）,那么,47的原根,即是47的非二次剩余,又是47的非23次剩余,设a是47的原根,那么,0<a<47,47是素数,故其原根个数为S(47-1)=S(46)=S(2)*S(23)=1*22=22,其...
点击显示
数学推荐
热门数学推荐