

A343927


a(1) = 1, a(2) = 2; for n>2, a(n) is the smallest positive integer not yet in the sequence which shares a digit with a(n1) but not with a(n2), and where a(n) contains at least one digit not in a(n1).


1



1, 2, 20, 10, 13, 23, 24, 14, 15, 25, 26, 16, 17, 27, 28, 18, 19, 29, 32, 30, 40, 41, 12, 52, 35, 31, 21, 42, 34, 36, 56, 45, 43, 37, 57, 50, 60, 46, 47, 70, 80, 38, 39, 49, 48, 58, 51, 61, 62, 72, 71, 81, 68, 63, 53, 54, 64, 67, 73, 83, 82, 92, 59, 65, 76, 74, 84, 85, 75, 79, 69, 86, 78, 97, 90
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

This is the digit sequence equivalent of the Enots Wolley sequence A336957. Like that sequence to avoid the sequence halting rapidly an additional rule is placed on a(n)  it must have as least one digit not in a(n1). This implies a(n) cannot be a repdigit as otherwise a(n+1) would not exist. If this rule is removed then the sequence terminates after five terms: 1, 2, 20, 10, 11. The next term then does not exist as it must both contain and not contain the digit 1.
The sequence is probably infinite as any a(n) must contain at least two distinct digits, thus a(n+2) can have at most eight distinct digits. This implies that a(n+3) can always be created using a digit in a(n+2) and a digit not in a(n+2). However the behavior of the sequence as n gets very large is unknown.


LINKS

Table of n, a(n) for n=1..75.
Scott R. Shannon, Image of the first 500000 terms. The green line is a(n) = n.


EXAMPLE

a(3) = 20 as this is the smallest unused positive integer that contains a digit in a(2) = 2 while not containing any digit in a(1) = 1.
a(4) = 10 as this is the smallest unused positive integer that contains a digit in a(3) = 20 while not containing any digit in a(2) = 2.
a(5) = 13 as this is the smallest unused positive integer that contains a digit in a(3) = 10, contains a digit not in a(3), while not containing any digit in a(3) = 20.


CROSSREFS

Cf. A336957, A010785, A184992, A067581.
Sequence in context: A308387 A058403 A083297 * A221921 A012739 A261753
Adjacent sequences: A343922 A343923 A343926 * A343928 A343929 A343930


KEYWORD

nonn,base


AUTHOR

Scott R. Shannon, May 17 2021


STATUS

approved



