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.

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

This page as a plain text file.
%I A342436 #17 Mar 13 2021 10:05:10
%S A342436 1,3,11,68,629,7791,117655,2097224,43046745,1000000637,25937424611,
%T A342436 743008378618,23298085122493,793714773371811,29192926025391919,
%U A342436 1152921504608944272,48661191875666868497,2185911559738739594277,104127350297911241532859
%N A342436 a(n) = Sum_{k=1..n} gcd(k,n)^(gcd(k,n) - 1).
%H A342436 Seiichi Manyama, <a href="/A342436/b342436.txt">Table of n, a(n) for n = 1..387</a>
%F A342436 a(n) = Sum_{d|n} phi(n/d) * d^(d-1).
%t A342436 a[n_] := Sum[GCD[k, n]^(GCD[k, n] - 1), {k, 1, n}]; Array[a, 20] (* _Amiram Eldar_, Mar 12 2021 *)
%o A342436 (PARI) a(n) = sum(k=1, n, gcd(k, n)^(gcd(k, n)-1));
%o A342436 (PARI) a(n) = sumdiv(n, d, eulerphi(n/d)*d^(d-1));
%Y A342436 Cf. A000010, A056665, A342421, A342423, A342435.
%K A342436 nonn
%O A342436 1,2
%A A342436 _Seiichi Manyama_, Mar 12 2021