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.

A073850 Cumulative sum of initial digits of (n base 4).

This page as a plain text file.
%I A073850 #23 Sep 08 2022 08:45:06
%S A073850 0,1,3,6,7,8,9,10,12,14,16,18,21,24,27,30,31,32,33,34,35,36,37,38,39,
%T A073850 40,41,42,43,44,45,46,48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,
%U A073850 81,84,87,90,93,96,99,102,105,108,111,114,117,120,123,126,127,128,129,130
%N A073850 Cumulative sum of initial digits of (n base 4).
%H A073850 Hsien-Kuei Hwang, S. Janson, T.-H. Tsai, <a href="http://140.109.74.92/hk/wp-content/files/2016/12/aat-hhrr-1.pdf">Exact and asymptotic solutions of the recurrence f(n) = f(floor(n/2)) + f(ceiling(n/2)) + g(n): theory and applications</a>, Preprint 2016.
%H A073850 Hsien-Kuei Hwang, S. Janson, T.-H. 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, 13:4 (2017), #47; DOI: 10.1145/3127585.
%F A073850 a(n) = Sum_{i=0..n} A000030(A007090(n)).
%F A073850 a(n) = Sum_{i=0..n} first-digit(i base 4) where (i base 4) = A007090(i).
%e A073850     n in   init  cumulative
%e A073850 n  base 4   dgt     sum
%e A073850 -  ------  ----  ----------
%e A073850 0     0      0       0
%e A073850 1     1      1       1
%e A073850 2     2      2       3
%e A073850 3     3      3       6
%e A073850 4    10      1       7
%e A073850 5    11      1       8
%o A073850 (Magma) [0] cat [&+[Reverse(Intseq(k,4))[1]:k in [1..n]]:n in [1..70]]; // _Marius A. Burtea_, Dec 19 2019
%Y A073850 Cf. A000030, A007090, A109453.
%K A073850 base,easy,nonn
%O A073850 0,3
%A A073850 _Jonathan Vos Post_, Aug 28 2005