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!)
A263086 Partial sums of A099777, where A099777(n) gives the number of divisors of n-th even number. 5

%I #28 Oct 23 2023 16:15:32

%S 2,5,9,13,17,23,27,32,38,44,48,56,60,66,74,80,84,93,97,105,113,119,

%T 123,133,139,145,153,161,165,177,181,188,196,202,210,222,226,232,240,

%U 250,254,266,270,278,290,296,300,312,318,327,335,343,347,359,367,377,385,391,395,411,415,421,433,441,449,461,465,473,481

%N Partial sums of A099777, where A099777(n) gives the number of divisors of n-th even number.

%H Antti Karttunen, <a href="/A263086/b263086.txt">Table of n, a(n) for n = 1..10082</a>

%H A. Karttunen, <a href="https://oeis.org/plot2a?name1=A263086&amp;name2=A263085&amp;tform1=untransformed&amp;tform2=untransformed&amp;shift=0&amp;radiop1=ratio&amp;drawlines=true">Ratio a(n)/A263085(n) drawn with OEIS Plot2-script</a>

%F a(1) = 2; for n > 1, a(n) = A000005(2*n) + a(n-1) [where A000005(k) gives the number of divisors of k].

%F Other identities. For all n >= 1:

%F a(n) = A263084(n) + A263085(n).

%F a(n) ~ n/2 * (3*log(n) + log(2) + 6*gamma - 3), where gamma is the Euler-Mascheroni constant A001620. - _Vaclav Kotesovec_, Feb 13 2019

%F From _Ridouane Oudra_, Aug 24 2019: (Start)

%F a(n) = Sum_{k=1..n} A000005(2*k)

%F a(n) = A006218(n) + A060831(n). (End)

%p with(numtheory): seq(add(tau(2*k), k=1..n), n= 1..60); # _Ridouane Oudra_, Aug 24 2019

%t Accumulate[DivisorSigma[0, 2 Range@ 69]] (* _Michael De Vlieger_, Oct 13 2015 *)

%o (Scheme, with memoization-macro definec)

%o (definec (A263086 n) (if (= 1 n) (A099777 n) (+ (A099777 n) (A263086 (- n 1)))))

%o (PARI) a(n) = sum(k=1, n, numdiv(2*k)); \\ _Michel Marcus_, Aug 25 2019

%o (Python)

%o from math import isqrt

%o def A263086(n): return (t:=isqrt(m:=n>>1))**2-((s:=isqrt(n))**2<<1)+((sum(n//k for k in range(1,s+1))<<1)-sum(m//k for k in range(1,t+1))<<1) # _Chai Wah Wu_, Oct 23 2023

%Y Cf. A000005, A006218, A099777, A263084, A263085, A060831.

%Y Cf. also A262518, A262519.

%K nonn

%O 1,1

%A _Antti Karttunen_, Oct 12 2015

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 April 23 13:11 EDT 2024. Contains 371913 sequences. (Running on oeis4.)