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

[2]ところで,なぜ1/7は長さ6の周期をもつのでしょうか?

(10^6−1)/7=142857

言い換えれば,フェルマーの小定理

  10^k=1   (mod7)

となる最小のkを探していることになりますが,これは位数の定義と同じであって,起こり得る最長の周期p−1は,10がpの原始根であるときに起こるというわけです.

  142857×7=999999

  142857=999999/7=(10^6−1)/7

=10^6/7−1/7

=10^6α−α   (α=1/7)

これは,αが循環小数

  1/7=0.142857142857・・・

であることを意味しています,

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

(10^6−1)がpで割れるとすれば

(10^6−1)=3^3・7・11・13・37

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

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

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

[4]p=13の循環節の長さは6→076923→27=3・9

[5]p=37の循環節の長さは3→027→9

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