|
Search: id:A112411
|
|
|
| A112411 |
|
a(n) = smallest positive integer, not occurring earlier in the sequence and not equal to n, that has the same number of (non-leading) 0's in its binary representation as n. |
|
+0 1
|
|
| 3, 5, 1, 9, 2, 11, 15, 17, 4, 12, 6, 10, 14, 13, 7, 33, 8, 20, 21, 18, 19, 25, 27, 35, 22, 28, 23, 26, 30, 29, 63, 65, 16, 36, 24, 34, 38, 37, 43, 48, 42, 41, 39, 49, 46, 45, 55, 40, 44, 52, 53, 50, 51, 57, 47, 71, 54, 60, 61, 58, 59, 95, 31, 129, 32, 68, 69, 66, 67, 73, 56, 80
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Sequence is a permutation of the positive integers. It is its own inverse permutation.
|
|
LINKS
|
Leroy Quet, Home Page (listed in lieu of email address)
|
|
EXAMPLE
|
Among positive integers not among the first 8 terms of the sequence, 4 (100 in binary) is the smallest positive integer which has the same number of non-leading zeros in its binary representation as 9 (1001 in binary). So a(9) = 4.
|
|
CROSSREFS
|
Cf. A094510, A023416.
Adjacent sequences: A112408 A112409 A112410 this_sequence A112412 A112413 A112414
Sequence in context: A114216 A086233 A065395 this_sequence A021970 A115335 A054586
|
|
KEYWORD
|
base,easy,nonn
|
|
AUTHOR
|
Leroy Quet Dec 08 2005
|
|
EXTENSIONS
|
More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 08 2008
|
|
|
Search completed in 0.002 seconds
|