■正多角形の作図と原始根(その6)
原始根は整数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
===================================