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.

A337180 a(n) = Sum_{d|n} d * gcd(d,n/d).

This page as a plain text file.
%I A337180 #24 Nov 18 2022 07:11:00
%S A337180 1,3,4,9,6,12,8,21,19,18,12,36,14,24,24,53,18,57,20,54,32,36,24,84,51,
%T A337180 42,64,72,30,72,32,117,48,54,48,171,38,60,56,126,42,96,44,108,114,72,
%U A337180 48,212,99,153,72,126,54,192,72,168,80,90,60,216,62,96,152,277,84,144
%N A337180 a(n) = Sum_{d|n} d * gcd(d,n/d).
%C A337180 If p is prime, a(n) = Sum_{d|p} d * gcd(d,p/d) = 1*1 + p*1 = p + 1. - _Wesley Ivan Hurt_, May 21 2021
%H A337180 Antti Karttunen, <a href="/A337180/b337180.txt">Table of n, a(n) for n = 1..20000</a>
%F A337180 Multiplicative with a(p^e) = (p^(2*floor(e/2)+2)-1)/(p^2-1) + p^e*ceiling(e/2). - _Sebastian Karlsson_, Nov 11 2021
%F A337180 Sum_{k=1..n} a(k) ~ c * n^2, where c = (5*zeta(4))/(4*zeta(3)) = 1.1254908... . - _Amiram Eldar_, Nov 18 2022
%t A337180 Table[Sum[k*GCD[k, n/k] (1 - Ceiling[n/k] + Floor[n/k]), {k, n}], {n, 100}]
%t A337180 (* Second program: *)
%t A337180 Table[DivisorSum[n, # GCD[#, n/#] &], {n, 100}] (* _Michael De Vlieger_, Nov 11 2021 *)
%o A337180 (PARI) a(n) = sumdiv(n, d, d*gcd(d, n/d)); \\ _Michel Marcus_, Jan 29 2021
%Y A337180 Cf. A002117, A013662, A055155.
%K A337180 nonn,mult
%O A337180 1,2
%A A337180 _Wesley Ivan Hurt_, Jan 28 2021