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.

A054610 a(n) = Sum_{d|n} phi(d)*3^(n/d).

This page as a plain text file.
%I A054610 #25 May 07 2021 06:57:56
%S A054610 0,3,12,33,96,255,780,2205,6672,19755,59340,177177,532416,1594359,
%T A054610 4785228,14349525,43053504,129140211,387441756,1162261521,3486844320,
%U A054610 10460357775,31381236876,94143178893,282430082832,847288610475
%N A054610 a(n) = Sum_{d|n} phi(d)*3^(n/d).
%C A054610 Dirichlet convolution of phi(n) and 3^n. - _Richard L. Ollerton_, May 07 2021
%H A054610 Seiichi Manyama, <a href="/A054610/b054610.txt">Table of n, a(n) for n = 0..2095</a>
%F A054610 a(n) = n * A001867(n).
%F A054610 a(n) = 3*A034754(n). - _R. J. Mathar_, May 18 2014
%F A054610 a(n) = Sum_{k=1..n} 3^gcd(n,k). - _Ilya Gutkovskiy_, Apr 16 2021
%F A054610 a(n) = Sum_{k=1..n} 3^(n/gcd(n,k))*phi(gcd(n,k))/phi(n/gcd(n,k)). - _Richard L. Ollerton_, May 07 2021
%o A054610 (PARI) a(n) = sum(k=1, n, 3^gcd(n,k)); \\ _Michel Marcus_, Apr 16 2021
%Y A054610 Column k=3 of A185651.
%Y A054610 Cf. A001867, A034754.
%K A054610 nonn
%O A054610 0,2
%A A054610 _N. J. A. Sloane_, Apr 16 2000