■iのn乗(その18)

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

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

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

  2^1=2,2^2=4,2^3=0,2^4=0,・・・

→2は法8に関する原始根ではない

 

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

→3は法8に関する原始根ではない.ord8(3)=2

 

  4^1=4,4^2=0,4^3=0,4^4=0,・・・

→4は法8に関する原始根ではない.

  5^1=5,5^2=1,5^3=5,5^4=1,・・・

→5は法8に関する原始根ではない.ord8(5)=2

 

  6^1=6,6^2=4,6^3=0,6^4=0,・・・

→4は法8に関する原始根ではない.

  7^1=7,7^2=1,7^3=7,7^4=1,・・・

→7は法8に関する原始根ではない.ord8(7)=2

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