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.

A233564 c-squarefree numbers: positive integers which in binary are concatenation of distinct parts of the form 10...0 with nonnegative number of zeros.

This page as a plain text file.
%I A233564 #66 Apr 06 2020 18:22:08
%S A233564 0,1,2,4,5,6,8,9,12,16,17,18,20,24,32,33,34,37,38,40,41,44,48,50,52,
%T A233564 64,65,66,68,69,70,72,80,81,88,96,98,104,128,129,130,132,133,134,137,
%U A233564 140,144,145,152,160,161,176,192,194,196,200,208,256,257,258,260,261
%N A233564 c-squarefree numbers: positive integers which in binary are concatenation of distinct parts of the form 10...0 with nonnegative number of zeros.
%C A233564 Number of terms in interval [2^(n-1), 2^n) is the number of compositions of n with distinct parts (cf. A032020). For example, if n=6, then interval [2^5, 2^6) contains  11 terms {32,...,52}. This corresponds to 11 compositions with distinct parts of 6: 6, 5+1, 1+5, 4+2, 2+4, 3+2+1, 3+1+2, 2+3+1, 2+1+3, 1+3+2, 1+2+3.
%C A233564 From _Gus Wiseman_, Apr 06 2020: (Start)
%C A233564 The k-th composition in standard order (row k of A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions. This sequence lists all numbers k such that the k-th composition in standard order is strict. For example, the sequence together with the corresponding strict compositions begins:
%C A233564     0: ()          38: (3,1,2)     98: (1,4,2)
%C A233564     1: (1)         40: (2,4)      104: (1,2,4)
%C A233564     2: (2)         41: (2,3,1)    128: (8)
%C A233564     4: (3)         44: (2,1,3)    129: (7,1)
%C A233564     5: (2,1)       48: (1,5)      130: (6,2)
%C A233564     6: (1,2)       50: (1,3,2)    132: (5,3)
%C A233564     8: (4)         52: (1,2,3)    133: (5,2,1)
%C A233564     9: (3,1)       64: (7)        134: (5,1,2)
%C A233564    12: (1,3)       65: (6,1)      137: (4,3,1)
%C A233564    16: (5)         66: (5,2)      140: (4,1,3)
%C A233564    17: (4,1)       68: (4,3)      144: (3,5)
%C A233564    18: (3,2)       69: (4,2,1)    145: (3,4,1)
%C A233564    20: (2,3)       70: (4,1,2)    152: (3,1,4)
%C A233564    24: (1,4)       72: (3,4)      160: (2,6)
%C A233564    32: (6)         80: (2,5)      161: (2,5,1)
%C A233564    33: (5,1)       81: (2,4,1)    176: (2,1,5)
%C A233564    34: (4,2)       88: (2,1,4)    192: (1,7)
%C A233564    37: (3,2,1)     96: (1,6)      194: (1,5,2)
%C A233564 (End)
%H A233564 <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>
%e A233564 49 in binary has the following parts of the form 10...0 with nonnegative number of  zeros: (1),(1000),(1). Two of them are the same. So it is not in the sequence. On the other hand, 50 has distinct parts (1)(100)(10), thus it is a term.
%t A233564 bitPatt[n_]:=bitPatt[n]=Split[IntegerDigits[n,2],#1>#2||#2==0&];
%t A233564 Select[Range[0,300],bitPatt[#]==DeleteDuplicates[bitPatt[#]]&] (* _Peter J. C. Moses_, Dec 13 2013 *)
%t A233564 stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
%t A233564 Select[Range[0,100],UnsameQ@@stc[#]&] (* _Gus Wiseman_, Apr 04 2020 *)
%Y A233564 Cf. A032020, A124771, A233249, A233312, A233416, A233420, A233569, A233655.
%Y A233564 A subset of A333489 and superset of A333218.
%Y A233564 All of the following pertain to compositions in standard order (A066099):
%Y A233564 - Length is A000120.
%Y A233564 - Weighted sum is A029931.
%Y A233564 - Partial sums from the right are A048793.
%Y A233564 - Sum is A070939.
%Y A233564 - Runs are counted by A124767.
%Y A233564 - Reversed initial intervals A164894.
%Y A233564 - Initial intervals are A246534.
%Y A233564 - Constant compositions are A272919.
%Y A233564 - Strictly decreasing compositions are A333255.
%Y A233564 - Strictly increasing compositions are A333256.
%Y A233564 - Anti-runs are counted by A333381.
%Y A233564 - Anti-runs are A333489.
%Y A233564 Cf. A114994, 225620, A228351, A238279, A242882, A329739, A329744, A333217.
%K A233564 nonn,base
%O A233564 1,3
%A A233564 _Vladimir Shevelev_, Dec 13 2013
%E A233564 More terms from _Peter J. C. Moses_, Dec 13 2013
%E A233564 0 prepended by _Gus Wiseman_, Apr 04 2020