login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A203718 Binary sequence where each successive term is made by appending to the previous term the next smallest positive binary integer that is not already contained within it. 1
1, 110, 110100, 110100111, 1101001111000, 11010011110001011, 1101001111000101110000, 110100111100010111000010010, 11010011110001011100001001010101, 1101001111000101110000100101010110110, 110100111100010111000010010101011011011001 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Each successive term is built from the last by appending to it the next smallest positive binary integer that is not already contained within the previous term as a sequential subset. E.g., a(2) = 110. The smallest positive binary integer not contained within this term is 100, since 1, 10 and 11 can all be found in parts of it. Therefore a(3) is the concatenation of a(2) and '100'; a(3) = 110100.

Note that every power of 2 will always be included, as there is never a prior instance of exactly that many zeros occurring sequentially. This sequence can be generalized to other number bases, but higher bases take more terms to begin exhibiting interesting (nontrivial) behavior. Can also be begun with a 'seed' number. Properties of this sequence using seed values are yet to be examined. Open questions: frequency at which new integers are appended, frequency of each digit within successive terms, rate of growth of terms.

LINKS

Table of n, a(n) for n=1..11.

PROG

(Python)

def A203718(n, seed = '1'):

...."""

....Returns the n-th term of the sequence.

....Optionally specified seed.

...."""

....i = 0

....term = seed

....next_int = 1

....while i < n:

........b = bin(next_int)[2:]

........if b not in term:

............term += b

............i += 1

........next_int += 1

....return term

.

def A203718_list(stop, start = 0, seed = '1'):

...."""

....Returns a slice of the sequence up to the specified index.

....Seed and starting index optional

...."""

....terms = [seed]

....term = seed

....i = 0

....next_int = 1

....while i < stop:

........b = bin(next_int)[2:]

........if b not in term:

............term += b

............if start <= i:

................terms.append(term)

............i += 1

........next_int += 1

....return terms

CROSSREFS

Sequence in context: A216786 A246635 A139478 * A143750 A192844 A234512

Adjacent sequences:  A203715 A203716 A203717 * A203719 A203720 A203721

KEYWORD

nonn,base,changed

AUTHOR

Michael Cromer, Jan 05 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified December 22 10:11 EST 2014. Contains 252339 sequences.