close
login
A029447
Numbers k that divide the (right) concatenation of all numbers <= k written in base 2 (most significant digit on left).
143
1, 2, 3, 4, 5, 7, 8, 16, 26, 32, 38, 40, 46, 64, 96, 128, 138, 192, 228, 256, 512, 640, 1024, 2048, 4096, 4192, 4766, 4790, 5142, 5952, 6144, 6866, 8122, 8192, 8448, 10240, 11283, 11392, 12288, 14780, 15360, 15744, 16384, 17408, 20841, 20866, 32768, 58496, 59104
OFFSET
1,2
COMMENTS
All powers of 2 are in the sequence. - Chai Wah Wu, Nov 10 2014
Numbers k that divide A047778(k). - Michel Marcus, Nov 11 2014
LINKS
Michael S. Branicky, Table of n, a(n) for n = 1..145 (terms 1..54 from Chai Wah Wu)
EXAMPLE
3 is in the sequence because the concatenation is 1 10 11, binary expansion of 27, that is divisible by 3.
MATHEMATICA
Select[Range[2^13], Mod[FromDigits[Flatten[IntegerDigits[#, 2] & /@ Range@ #], 2], #] == 0 &] (* Michael De Vlieger, Aug 29 2015 *)
PROG
(PARI) lista(nn) = {vs = []; for (n=1, nn, vs = concat(vs, binary(n)); val = subst(Pol(vs), x, 2); if (val % n == 0, print1(n, ", ")); ); } \\ Michel Marcus, Nov 11 2014
(Python)
def ok(k): return concat_mod(2, k, k) == 0 # uses concat_mod by Jason Yuen in A029455
print([k for k in range(1, 10**5) if ok(k)]) # Michael S. Branicky, Apr 26 2026
KEYWORD
nonn,base
EXTENSIONS
More terms from Scott Lindhurst (ScottL(AT)alumni.princeton.edu)
More terms from David W. Wilson
a(47)-a(49) from Chai Wah Wu, Nov 10 2014
STATUS
approved