login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A308481 a(n) = Sum_{k=1..n, gcd(n,k) = 1} k^n. 3
1, 1, 9, 82, 1300, 15626, 376761, 6161988, 176787117, 3769318700, 142364319625, 3152513804548, 154718778284148, 4340009120036086, 210971169748692000, 7281661100510001416, 435659030617933827136, 14181101408561469791694, 1052864393300587929716721, 41673894815421072916530408 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Seiichi Manyama, Table of n, a(n) for n = 1..386

MATHEMATICA

a[n_] := Sum[If[GCD[n, k] == 1, k^n, 0], {k, 1, n}]; Table[a[n], {n, 1, 20}]

PROG

(PARI) a(n) = sum(k=1, n, (gcd(n, k)==1)*k^n) \\ Felix Fröhlich, May 30 2019

CROSSREFS

First super-diagonal of A308477.

Cf. A031971.

Sequence in context: A294645 A338663 A308668 * A041146 A320991 A015497

Adjacent sequences:  A308478 A308479 A308480 * A308482 A308483 A308484

KEYWORD

nonn

AUTHOR

Ilya Gutkovskiy, May 30 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 11 03:41 EDT 2022. Contains 356046 sequences. (Running on oeis4.)