Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #27 Jan 16 2024 19:11:20
%S 1,6,52,840,26896,1721376,220336192,56406065280,28879905423616,
%T 29573023153783296,60565551418948191232,248076498612011791288320,
%U 2032242676629600594233921536,33296264013899376135928570454016,1091051979207454757222107396637212672
%N Base-10 representation of the binary string formed by appending 10, 100, 1000, 10000, ..., etc., to 1.
%C These numbers are half the sum of powers of 2 indexed by differences of a triangular number and each smaller triangular number (e.g., 21 - 15 = 6, 21 - 10 = 11, ..., 21 - 0 = 21).
%C This suggests another way to think about these numbers: consider the number triangle formed by the characteristic function of the triangular numbers (A010054), join together the first n rows (the very first row is row 0) as a single binary string and that gives the (n + 1)th term of this sequence. - _Alonso del Arte_, Nov 15 2013
%C Numbers k such that the k-th composition in standard order (row k of A066099) is an initial interval. - _Gus Wiseman_, Apr 02 2020
%H Harvey P. Dale, <a href="/A164894/b164894.txt">Table of n, a(n) for n = 1..81</a>
%F a(n) = Sum_{k=0..n-1} 2^((n^2 + n)/2 - (k^2 + k)/2 - 1). - _Alonso del Arte_, Nov 15 2013
%F Intersection of A333255 and A333217. - _Gus Wiseman_, Apr 02 2020
%e a(1) = 1, also 1 in binary.
%e a(2) = 6, or 110 in binary.
%e a(3) = 52, or 110100 in binary.
%e a(4) = 840, or 1101001000 in binary.
%t Table[Sum[2^((n^2 + n)/2 - (k^2 + k)/2 - 1), {k, 0, n - 1}], {n, 25}] (* _Alonso del Arte_, Nov 14 2013 *)
%t Module[{nn=15,t},t=Table[10^n,{n,0,nn}];Table[FromDigits[Flatten[IntegerDigits/@Take[t,k]],2],{k,nn}]] (* _Harvey P. Dale_, Jan 16 2024 *)
%o (Python)
%o def a(n): return int("".join("1"+"0"*i for i in range(n)), 2)
%o print([a(n) for n in range(1, 16)]) # _Michael S. Branicky_, Jul 05 2021
%Y The version for prime (rather than binary) indices is A002110.
%Y The non-strict generalization is A225620.
%Y The reversed version is A246534.
%Y Standard composition numbers of permutations are A333218.
%Y Standard composition numbers of strict increasing compositions are A333255.
%Y Cf. A000120, A029931, A048793, A066099, A070939, A124768, A233564, A272919, A333217, A333220, A333379.
%K base,easy,nonn
%O 1,2
%A _Gil Broussard_, Aug 29 2009