|
|
A113820
|
|
Triangle where the n terms of row n are the smallest positive integers not occurring earlier in the sequence such that, for any given m (1<=m<=n), a(n,m) and n do not have any 1-bits in the same position when they are written in binary.
|
|
3
|
|
|
2, 1, 4, 8, 12, 16, 3, 9, 10, 11, 18, 24, 26, 32, 34, 17, 25, 33, 40, 41, 48, 56, 64, 72, 80, 88, 96, 104, 5, 6, 7, 19, 20, 21, 22, 23, 36, 38, 50, 52, 54, 66, 68, 70, 82, 37, 49, 53, 65, 69, 81, 84, 85, 97, 100, 112, 116, 128, 132, 144, 148, 160, 164, 176, 180, 192, 35, 51
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Sequence is a permutation of the positive integers.
Among first 2001000 terms (2000 rows) this permutation has fixed points 38, 195, 62107 and 1286571, 2-cycle (1,2) and 3-cycles (11603,13126,13397) and (176377,187821,298266).
|
|
LINKS
|
|
|
EXAMPLE
|
4 = 100 in binary. Among the positive integers not occurring among the first 3 rows of the sequence (3 = 11 in binary, 5 = 101 in binary, 7 = 111 in binary, etc...), [3,9,10,11] (which is [11,1001,1010,1011] in binary) are the lowest 4 positive integers that do not share any 1-bits with 4 when written in binary. So row 4 is [3,9,10,11].
|
|
PROG
|
(PARI) See Links section.
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|