login
A247241
In base 2, smallest positive integer k such that k contains all possible strings of n binary digits.
2
2, 19, 558, 272060, 34949682936, 297564712194085870576, 10932581082490851526951746612437309648864, 7425338450010038712278392695279246718801455644988538421150211866664645481447360
OFFSET
1,1
COMMENTS
In base 2, there are 2^n distinct strings of n digits and the smallest positive integer to contain all of them will have 2^n+(n-1) digits (see A052944). For example, there are 2^2 = 4 distinct strings of two digits: 00, 01, 10, 11. All of them are represented in the 5-digit binary number 10011 = 19 in base 10.
LINKS
EXAMPLE
n = 1: a(1) = 2 = 10 in base 2, which contains 2 distinct strings of one digit: 1, 0.
n = 2: a(2) = 19 = 10011, which contains 4 distinct strings of two digits: 10, 00, 01, 11.
n = 3: a(3) = 558 = 1000101110, which contains 8 distinct strings of three digits: 100, 000, 001, 010, 101, 011, 111, 110.
n = 4: a(4) = 272060 = 1000010011010111100, which contains 16 distinct strings of four digits: 1000, 0000, 0001, 0010, 0100, 1001, 0011, 0110, 1101, 1010, 0101, 1011, 0111, 1111, 1110, 1100.
CROSSREFS
Sequence in context: A306457 A158099 A015204 * A376127 A270918 A296235
KEYWORD
nonn,base
AUTHOR
Anthony Sand, Nov 28 2014
STATUS
approved