|
| |
|
|
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
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| Sequence is a permutation of the positive integers. It is its own inverse permutation.
|
|
|
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.
Sequence in context: A086233 A065395 A197326 * A021970 A115335 A054586
Adjacent sequences: A112408 A112409 A112410 * A112412 A112413 A112414
|
|
|
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
|
| |
|
|