■ベキ和の周期性(その6)

ベキ和

Sk(n)=1^k+2^k+3^k+・・・+n^k

についても類似の結果が得られるに違いない。

a^k (mod5)の場合について調べてみると・・・

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

a :0,1,2,3,4,5,6,7,8,9

a :0,1,2,3,4,0,1,2,3,4

a^2:0,1,4,4,1,0,1,4,4,1

a^3:0,1,3,2,4,0,1,3,2,4

a^4:0,1,1,1,1,0,1,1,1,1

a^5:0,1,2,3,4,0,1,2,3,4

a^6:0,1,4,4,1,0,1,4,4,1

a^7:0,1,3,2,4,0,1,3,2,4

a^8:0,1,1,1,1,0,1,1,1,1

a^9:0,1,2,3,4,0,1,2,3,4

S1(n)=1,3,1,0,0,・・・(00になるまで周期5)

S2(n)=1,0,4,0,0,・・・(00になるまで周期5)

S3(n)=1,4,1,0,0,・・・(00になるまで周期5)

S4(n)=1,2,3,4,4,0,1,2,・・・(00になるまで周期25=5^2)

S5(n)=S1(n)

S6(n)=S2(n)

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