■ベキ和の周期性(その7)
ベキ和
Sk(n)=1^k+2^k+3^k+・・・+n^k
についても類似の結果が得られるに違いない。
a^k (mod7)の場合について調べてみると・・・
===================================
a :0,1,2,3,4,5,6,7,8,9
a :0,1,2,3,4,5,6,0,1,2
a^2:0,1,4,2,2,4,1,0,1,4
a^3:0,1,1,6,1,6,6,0,1,1
a^4:0,1,2,4,4,2,1,0,1,2
a^5:0,1,4,5,2,3,6,0,1,4
a^6:0,1,1,1,1,1,1,0,1,1
a^7:0,1,2,3,4,5,6,0,1,4
a^8:0,1,4,2,2,4,1,0,1,1
a^9:0,1,1,6,1,6,6,0,1,4
S1(n)=1,3,6,3,1,0,0,・・・(00になるまで周期7)
S2(n)=1,5,0,2,6,0,0,・・・(00になるまで周期7)
S3(n)=1,2,1,2,1,0,0,・・・(00になるまで周期7)
S4(n)=1,3,0,4,6,0,0,・・・(00になるまで周期7)
S5(n)=1,5,3,5,1,0,0,・・・(00になるまで周期7)
S6(n)=1,2,3,4,5,6,6,・・・(00になるまで周期49=7^2)
S7(n)=S1(n)
S8(n)=S2(n)
===================================