模47的原根有22個，這些原根可以通過計算得到。首先，我們需要知道47是素數，所以其原根個數為S(47-1)=S(46)=S(2)*S(23)=1*22=22，其中S(x)是歐拉函式。然後，我們可以選擇一個數a，例如3，然後計算3的冪次遍歷模47的所有原根。具體來說，我們可以考察所有滿足(a,47)=1的a，逐個驗算aφ(47)/q1和aφ(47)/q2是否模47與1同餘，其中φ(47)的素因子為q1=2, q2=23。例如，我們可以取a=3，然後計算3的冪次遍歷模47的所有原根。
模47的原根有22個，這些原根可以通過計算得到。首先，我們需要知道47是素數，所以其原根個數為S(47-1)=S(46)=S(2)*S(23)=1*22=22，其中S(x)是歐拉函式。然後，我們可以選擇一個數a，例如3，然後計算3的冪次遍歷模47的所有原根。具體來說，我們可以考察所有滿足(a,47)=1的a，逐個驗算aφ(47)/q1和aφ(47)/q2是否模47與1同餘，其中φ(47)的素因子為q1=2, q2=23。例如，我們可以取a=3，然後計算3的冪次遍歷模47的所有原根。