■原始根と原始根予想(その7)
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などの原始根である
===================================