■iのn乗(その17)

 3と5は7を法とする原始根であったが、4のベキ乗(n=7,a=4)の場合を調べてみると

  4^1=4,4^2=2,4^3=1

この数列の周期は3で、整数4は7を法として位数3をもっているという。ord7(4)=3

それゆえ、4は7を法とする原始根ではない。

===================================

原始根は整数1,2,4,p^k,2・p^kを法としたときに現れる。(pは奇素数)

8を法としたときには現れない。原始根をもたない最小の整数は8である。

===================================

10はp=7,17,19,23,29,47,59,61,97などの原始根である

===================================