A076178 a(n) = 2*n^2 - A077071(n).

0, 0, 0, 2, 2, 4, 6, 10, 10, 12, 14, 18, 20, 24, 28, 34, 34, 36, 38, 42, 44, 48, 52, 58, 60, 64, 68, 74, 78, 84, 90, 98, 98, 100, 102, 106, 108, 112, 116, 122, 124, 128, 132, 138, 142, 148, 154, 162, 164, 168, 172, 178, 182, 188, 194, 202, 206, 212, 218, 226, 232

Offset

0,4

Links

Table of n, a(n) for n=0..60.

Hsien-Kuei Hwang, Svante Janson, and Tsung-Hsi Tsai, Exact and asymptotic solutions of the recurrence f(n) = f(floor(n/2)) + f(ceiling(n/2)) + g(n): theory and applications, preprint, 2016.

Hsien-Kuei Hwang, Svante Janson, and Tsung-Hsi Tsai, Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications, ACM Transactions on Algorithms 13:4 (2017), #47.

Ralf Stephan, Some divide-and-conquer sequences with (relatively) simple generating functions, 2004.

Ralf Stephan, Table of generating functions (ps file).

Ralf Stephan, Table of generating functions (pdf file).

Formula

a(n) = A001105(n) - A077071(n). - Omar E. Pol, Nov 13 2024

Prog

(PARI) a(n)=2*n^2-sum(k=0, n, -valuation(polcoeff(pollegendre(2*n), 2*k), 2))
(Python)
def A076178(n): return ((n+1)*n.bit_count()-n<<1)+sum((m:=1<<j)*((k:=n>>j)-(r if n<<1>=m*(r:=k<<1|1) else 0)) for j in range(1, n.bit_length()+1)) # Chai Wah Wu, Nov 12 2024

Crossrefs

Equals 2 * A078903(n).

Cf. A001105, A067699, A077070, A077071.

Sequence in context: A166289 A071058 A376005 * A347693 A308907 A285908

Adjacent sequences: A076175 A076176 A076177 * A076179 A076180 A076181

Keyword

nonn

Author

Benoit Cloitre, Nov 01 2002

Status

approved