login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

a(n) = Sum_{i=0..n} digsum_8(i), where digsum_8(i) = A053829(i).
5

%I #17 Dec 09 2021 11:15:48

%S 0,1,3,6,10,15,21,28,29,31,34,38,43,49,56,64,66,69,73,78,84,91,99,108,

%T 111,115,120,126,133,141,150,160,164,169,175,182,190,199,209,220,225,

%U 231,238,246,255,265,276,288,294,301,309,318,328,339,351,364,371,379,388,398,409,421,434,448,449,451,454,458,463,469,476,484,486,489,493,498,504,511,519,528

%N a(n) = Sum_{i=0..n} digsum_8(i), where digsum_8(i) = A053829(i).

%D Jean-Paul Allouche and Jeffrey Shallit, Automatic sequences, Cambridge University Press, 2003, p. 94.

%H Amiram Eldar, <a href="/A231680/b231680.txt">Table of n, a(n) for n = 0..10000</a>

%H Jean Coquet, <a href="https://doi.org/10.1016/0022-314X(86)90067-3">Power sums of digital sums</a>, J. Number Theory, Vol. 22, No. 2 (1986), pp. 161-176.

%H P. J. Grabner, P. Kirschenhofer, H. Prodinger and R. F. Tichy, <a href="http://math.sun.ac.za/~hproding/abstract/abs_80.htm">On the moments of the sum-of-digits function</a>, <a href="http://math.sun.ac.za/~hproding/pdffiles/st_andrews.pdf">PDF</a>, Applications of Fibonacci numbers, Vol. 5 (St. Andrews, 1992), pp. 263-271, Kluwer Acad. Publ., Dordrecht, 1993.

%H Hsien-Kuei Hwang, Svante Janson and Tsung-Hsi Tsai, <a href="https://doi.org/10.1145/3127585">Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications</a>, ACM Transactions on Algorithms, Vol. 13, No. 4 (2017), Article #47; <a href="https://www.researchgate.net/profile/Hsien-Kuei-Hwang/publication/320642171_Exact_and_Asymptotic_Solutions_of_a_Divide-and-Conquer_Recurrence_Dividing_at_Half_Theory_and_Applications/links/59f9a5be0f7e9b553ec0eaad">ResearchGate link</a>; <a href="http://140.109.74.92/hk/wp-content/files/2016/12/aat-hhrr-1.pdf">preprint</a>, 2016.

%H J.-L. Mauclaire and Leo Murata, <a href="https://dx.doi.org/10.3792/pjaa.59.274">On q-additive functions. I</a>, Proc. Japan Acad. Ser. A Math. Sci., Vol. 59, No. 6 (1983), pp. 274-276.

%H J.-L. Mauclaire and Leo Murata, <a href="https://dx.doi.org/10.3792/pjaa.59.441">On q-additive functions. II</a>, Proc. Japan Acad. Ser. A Math. Sci., Vol. 59, No. 9 (1983), pp. 441-444.

%H J. R. Trollope, <a href="http://www.jstor.org/stable/2687954">An explicit expression for binary digital sums</a>, Math. Mag., Vol. 41, No. 1 (1968), pp. 21-25.

%F a(n) ~ 7*n*log(n)/(6*log(2)). - _Amiram Eldar_, Dec 09 2021

%t a[n_] := Plus @@ IntegerDigits[n, 8]; Accumulate @ Array[a, 80, 0] (* _Amiram Eldar_, Dec 09 2021 *)

%o (PARI) a(n) = sum(i=0, n, sumdigits(i, 8)); \\ _Michel Marcus_, Sep 20 2017

%Y Cf. A053829, A231681, A231682, A231683.

%K nonn,base

%O 0,3

%A _N. J. A. Sloane_, Nov 13 2013