login

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”).

A273476
The successive numbers of digits between two "8"s in the sequence are given by the sequence itself.
0
0, 1, 2, 3, 4, 5, 6, 7, 8, 80, 81, 9, 82, 10, 83, 11, 18, 12, 13, 28, 14, 15, 16, 84, 17, 19, 20, 85, 21, 22, 23, 38, 24, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 59, 60, 61, 62, 63, 64, 65, 66, 67, 86, 69, 70, 71, 72, 73, 74, 75, 76, 77, 79, 90, 91, 92, 93, 94, 95, 96, 97, 99, 100, 101, 102, 103, 104, 105, 106, 107, 109, 110, 111, 112, 113, 114, 87, 115, 116, 108, 117, 119, 120, 121, 122, 123, 124, 125, 126, 127, 129, 130, 131, 132, 133, 134, 135, 136, 137, 139, 140, 141, 142, 143, 144, 145, 146, 48, 147, 149, 150, 58, 151, 152, 153, 154, 155, 156, 157, 159, 160, 161, 162, 163, 164
OFFSET
1,3
COMMENTS
This is the lexicographically first such sequence, starting with a(1)=0; it is always extended with the smallest integer not already present in the sequence and not leading to a contradiction.
EXAMPLE
There are 0 digits between the first two "8" of the sequence [0,1,2,3,4,5,6,7,8,80]; then there is 1 digit between the next pair of "8": [80,81]; then there are 2 digits between the next pair of "8": [81,9,82]; then there are 3 digits between the next pair of "8": [82,10,83]; then there are 4 digits between the next pair of "8": [83,11,18]; then there are 5 digits between the next pair of "8": [18,12,13,28], etc. The quantities 0, 1, 2, 3, 4, 5,... rebuild the starting sequence. The next "gaps" will thus contain 6 digits, then 7, then 8, then 80...
CROSSREFS
Sequence in context: A237345 A024655 A250264 * A278943 A303167 A024656
KEYWORD
nonn,base
AUTHOR
Eric Angelini and Lars Blomberg, May 23 2016
STATUS
approved