|
%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
|
