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.

A175254 a(n) = Sum_{k<=n} A000203(k)*(n-k+1), where A000203(m) is the sum of divisors of m.

This page as a plain text file.
%I A175254 #85 Oct 22 2023 00:38:39
%S A175254 1,5,13,28,49,82,123,179,248,335,434,561,702,867,1056,1276,1514,1791,
%T A175254 2088,2427,2798,3205,3636,4127,4649,5213,5817,6477,7167,7929,8723,
%U A175254 9580,10485,11444,12451,13549,14685,15881,17133,18475,19859,21339,22863,24471,26157
%N A175254 a(n) = Sum_{k<=n} A000203(k)*(n-k+1), where A000203(m) is the sum of divisors of m.
%C A175254 Partial sums of A024916. - _Omar E. Pol_, Jul 03 2014
%C A175254 a(n) is also the volume of the stepped pyramid with n levels described in A245092. - _Omar E. Pol_, Aug 12 2015
%C A175254 Also the alternating row sums of A262612. - _Omar E. Pol_, Nov 23 2015
%C A175254 From _Omar E. Pol_, Jan 20 2021: (Start)
%C A175254 Convolution of A000203 and A000027.
%C A175254 Convolution of A340793 and the nonzero terms of A000217.
%C A175254 Antidiagonal sums of A319073.
%C A175254 Row sums of A274824. (End)
%C A175254 Row sums of A345272. - _Omar E. Pol_, Jun 14 2021
%C A175254 Also the alternating row sums of A353690. - _Omar E. Pol_, Jun 05 2022
%H A175254 Alois P. Heinz, <a href="/A175254/b175254.txt">Table of n, a(n) for n = 1..10000</a> (first 2209 terms from Indranil Ghosh)
%F A175254 Conjecture: a(n) = Sum_{k=0..n} A006218(n-k). - _R. J. Mathar_, Oct 17 2012
%F A175254 a(n) = A000330(n) - A072481(n). - _Omar E. Pol_, Aug 12 2015
%F A175254 a(n) ~ Pi^2*n^3/36. - _Vaclav Kotesovec_, Sep 25 2016
%F A175254 G.f.: (1/(1 - x)^2)*Sum_{k>=1} k*x^k/(1 - x^k). - _Ilya Gutkovskiy_, Jan 03 2017
%F A175254 a(n) = Sum_{k=1..n} Sum_{i=1..k} k - (k mod i). - _Wesley Ivan Hurt_, Sep 13 2017
%F A175254 a(n) = A244050(n)/4. - _Omar E. Pol_, Jan 22 2021
%F A175254 a(n) = (n+1)*A024916(n) - A143128(n). - _Vaclav Kotesovec_, May 11 2022
%e A175254 For n = 4: a(4) = sigma(1)*4 + sigma(2)*3 + sigma(3)*2 + sigma(4)*1 = 1*4 + 3*3 + 4*2 + 7*1 = 28.
%p A175254 b:= proc(n) option remember; `if`(n<1, [0$2],
%p A175254       (p-> p+[numtheory[sigma](n), p[1]])(b(n-1)))
%p A175254     end:
%p A175254 a:= n-> b(n+1)[2]:
%p A175254 seq(a(n), n=1..45);  # _Alois P. Heinz_, Oct 07 2021
%t A175254 Table[Sum[DivisorSigma[1, k] (n - k + 1), {k, n}], {n, 45}] (* _Michael De Vlieger_, Nov 24 2015 *)
%o A175254 (PARI) a(n) = sum(x=1, n, sigma(x)*(n-x+1)) \\ _Michel Marcus_, Mar 18 2013
%o A175254 (Python)
%o A175254 from math import isqrt
%o A175254 def A175254(n): return (((s:=isqrt(n))**2*(s+1)*((s+1)*(2*s+1)-6*(n+1))>>1) + sum((q:=n//k)*(-k*(q+1)*(3*k+2*q+1)+3*(n+1)*(2*k+q+1)) for k in range(1,s+1)))//6 # _Chai Wah Wu_, Oct 21 2023
%Y A175254 Cf. A000203, A000217, A006218, A024916, A072481, A237593, A244050, A245092, A262612, A274824, A319073, A340793, A345272, A353690.
%Y A175254 Cf. A143128, A353908.
%K A175254 nonn,easy
%O A175254 1,2
%A A175254 _Jaroslav Krizek_, Mar 14 2010
%E A175254 Corrected by _Jaroslav Krizek_, Mar 17 2010
%E A175254 More terms from _Michel Marcus_, Mar 18 2013