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

Author

Henry Bottomley, Jun 06 2005

Keywords

• nonn
• tabl

Examples

			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.

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

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.