A108498 Triangle read by rows: T(n,k) = sum_i{1<=i<=n} k^i mod n, showing 1<=k<=n.

0, 0, 0, 0, 2, 0, 0, 2, 0, 0, 0, 2, 3, 4, 0, 0, 0, 0, 0, 0, 0, 0, 2, 3, 4, 5, 6, 0, 0, 6, 0, 4, 0, 2, 0, 0, 0, 5, 3, 0, 2, 6, 0, 8, 0, 0, 6, 2, 0, 0, 0, 6, 2, 0, 0, 0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 0, 6, 0, 0, 0, 6, 0, 0, 0, 6, 0, 0, 0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 0, 0, 6, 12, 6, 2, 0, 0, 0, 6, 12, 6, 2

Offset

1,5

Links

Table of n, a(n) for n=1..103.

Formula

T(n, k+n)=T(n, k). T(n, 0)=T(n, 1)=T(n, n)=T(1, k)=T(2, k)=T(6, k)=T(42, k)=T(1806, k)=0. T(p, k)=k for p prime and 1<k<p.

Example

Rows start: 0; 0,0; 0,2,0; 0,2,0,0; 0,2,3,4,0; 0,0,0,0,0,0; 0,2,3,4,5,6,0; etc.
T(7,3) = 3+9+27+81+243+729+2187 mod 7 = 3279 mod 7 = 3.

Crossrefs

Cf. A014117, A059721, A108048, A108497, A108499.

Sequence in context: A136521 A066448 A108497 * A178923 A242609 A226225

Adjacent sequences: A108495 A108496 A108497 * A108499 A108500 A108501

Keyword

nonn,tabl

Author

Henry Bottomley, Jun 06 2005

Status

approved