login
Sum(m^(n+1), m=1...n-1) modulo n.
1

%I #17 Feb 15 2023 13:51:36

%S 0,1,2,0,0,3,0,0,6,5,0,0,0,7,7,0,0,9,0,0,14,11,0,0,0,13,18,0,0,15,0,0,

%T 22,17,23,0,0,19,26,0,0,21,0,0,30,23,0,0,0,25,34,0,0,27,44,0,38,29,0,

%U 0,0,31,42,0,0,33,0,0,46,35,0,0,0,37,35,0,66

%N Sum(m^(n+1), m=1...n-1) modulo n.

%H Antti Karttunen, <a href="/A228926/b228926.txt">Table of n, a(n) for n = 1..16384</a>

%F a(n) = A121706(n) mod (n-1). - _T. D. Noe_, Sep 16 2013

%t f[n_] := Mod[Sum[PowerMod[i,n+1,n], {i, 1, n}], n]; Table[f[n], {n, 100}]

%o (PARI) a(n)=lift(sum(m=1,n-1,Mod(m,n)^(n+1))) \\ _Charles R Greathouse IV_, Dec 27 2013

%Y Cf. A121706, A228919, A204187.

%K nonn

%O 1,3

%A _José María Grau Ribas_, Sep 08 2013