■循環節と原始根(その47)

1/pの60進展開で、循環節の長さが3のものを求めてみよう。

(60^3−1)がpで割れるとすれば

(60^3−1)=7・59・523

[1]p=7の循環節の長さは3

[2]p=59の循環節の長さは2

[3]p=523の循環節の長さは3→0,6,53→59

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

1/pの60進展開で、循環節の長さが5のものを求めてみよう。

(60^5−1)がpで割れるとすれば

(60^5−1)=11・59・1198151

[1]p=11の循環節の長さは5→5,27,16,21,49→118=2・59

[2]p=1198151の循環節の長さは5→0,0,0,10,49→59

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