A335041 Numbers whose binary representation encodes a (binary) min-heap on elements from the set {0,1} with root at the least significant bit.

0, 1, 2, 3, 4, 6, 7, 8, 10, 12, 14, 15, 16, 20, 24, 26, 28, 30, 31, 32, 36, 40, 44, 48, 52, 56, 58, 60, 62, 63, 64, 72, 80, 88, 90, 96, 100, 104, 108, 112, 116, 120, 122, 124, 126, 127, 128, 136, 144, 152, 154, 160, 168, 176, 184, 186, 192, 200, 208, 216, 218

Offset: 1

Author

Alois P. Heinz, May 20 2020

Keywords

• nonn
• base

Comments

All odd terms are in A000225.

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..10000
• Eric Weisstein's World of Mathematics, Heap
• Wikipedia, Binary heap
• Wikipedia, Least significant bit

Crossrefs

Cf. A000225 (subsequence), A335039, A335040, A335042 (subsequence).

Programs

Maple

q:= proc(n) local i, l; l:= convert(n, base, 2);
      for i from 2 to nops(l) do
        if l[i]