login
A049768
a(n) = Sum_{k = 1..n} T(n,k), where array T is A049767.
4
0, 1, 3, 3, 13, 14, 22, 22, 35, 57, 57, 51, 109, 114, 101, 97, 178, 176, 210, 190, 264, 295, 279, 224, 375, 448, 428, 397, 521, 499, 560, 533, 719, 774, 676, 641, 930, 948, 816, 783, 1083, 1147, 1229, 1156, 1227, 1304, 1319, 1093
OFFSET
1,3
LINKS
MAPLE
seq(add((k^2 mod n) + (n^2 mod k), k = 1 .. n), n = 1 .. 50); # Petros Hadjicostas, Nov 20 2019
MATHEMATICA
Table[Sum[PowerMod[k, 2, n] + PowerMod[n, 2, k], {k, n}], {n, 50}] (* G. C. Greubel, Dec 13 2019 *)
PROG
(PARI) T(n, k) = lift(Mod(k, n)^2) + lift(Mod(n, k)^2);
vector(50, n, sum(k=1, n, T(n, k)) ) \\ G. C. Greubel, Dec 13 2019
(Magma) [&+[Modexp(k, 2, n) + Modexp(n, 2, k): k in [1..n]]: n in [1..50]]; // G. C. Greubel, Dec 13 2019
(Sage) [sum(power_mod(k, 2, n) + power_mod(n, 2, k) for k in (1..n)) for n in (1..50)] # G. C. Greubel, Dec 13 2019
(GAP) List([1..50], n-> Sum([1..n], k-> PowerMod(k, 2, n) + PowerMod(n, 2, k)) ); # G. C. Greubel, Dec 13 2019
CROSSREFS
Row sums of A049767.
Sequence in context: A146229 A146020 A145948 * A209390 A363630 A095336
KEYWORD
nonn
STATUS
approved