■iのn乗(その21)

 10を原始根とする素数,たとえば,7の場合,n=7,a=10の場合を調べてみると

10^1=3,10^2=2,10^3=6,10^4=4,10^5=5,10^6=1

→10は法7に関する原始根である.ord7(10)=6

→1/7は長さ6の周期をもつ

 n=17,a=10の場合を調べてみると

10^1=10,10^2=15,10^3=14,10^4=4,

10^5=6,10^6=9,10^7=5,10^8=16,

10^9=7,10^10=2,10^11=3,10^12=13,

10^13=11,10^14=8,10^15=12,10^16=1

→10は法17に関する原始根である.ord17(10)=16

→1/7は長さ16の周期をもつ

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

n=37,a=10の場合を調べてみると

10^1=10,10^2=26,10^3=1,999=27・37

驚いたことに37は周期長が3の唯一の素数である。

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

n=27,a=10の場合を調べてみると

10^1=10,10^2=19,10^3=1,999=27・37

27も周期長が3であるが、素数ではない。

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