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

%I

%S 1,1,9,82,1300,15626,376761,6161988,176787117,3769318700,142364319625,

%T 3152513804548,154718778284148,4340009120036086,210971169748692000,

%U 7281661100510001416,435659030617933827136,14181101408561469791694,1052864393300587929716721,41673894815421072916530408

%N a(n) = Sum_{k=1..n, gcd(n,k) = 1} k^n.

%H Seiichi Manyama, <a href="/A308481/b308481.txt">Table of n, a(n) for n = 1..386</a>

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

%o (PARI) a(n) = sum(k=1, n, (gcd(n,k)==1)*k^n) \\ _Felix Fröhlich_, May 30 2019

%Y First super-diagonal of A308477.

%Y Cf. A031971.

%K nonn

%O 1,3

%A _Ilya Gutkovskiy_, May 30 2019

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 October 1 02:38 EDT 2022. Contains 357134 sequences. (Running on oeis4.)