cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

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

This page as a plain text file.
%I A342449 #28 Mar 13 2021 10:59:32
%S A342449 1,5,29,262,3129,46705,823549,16777544,387421251,10000003469,
%T A342449 285311670621,8916100581446,302875106592265,11112006826387025,
%U A342449 437893890391180013,18446744073743123788,827240261886336764193,39346408075299116257065
%N A342449 a(n) = Sum_{k=1..n} gcd(k,n)^k.
%F A342449 If p is prime, a(p) = p-1 + p^p = A231712(p).
%t A342449 a[n_] := Sum[GCD[k, n]^k, {k, 1, n}]; Array[a, 20] (* _Amiram Eldar_, Mar 13 2021 *)
%o A342449 (PARI) a(n) = sum(k=1, n, gcd(k, n)^k);
%Y A342449 Cf. A000010, A001923, A018804, A050873, A231712, A332517, A341036, A342370, A342389, A342423.
%K A342449 nonn
%O A342449 1,2
%A A342449 _Seiichi Manyama_, Mar 13 2021