|
Search: id:A109812
|
|
|
| A109812 |
|
a(1)=1; a(n) = smallest positive integer not among the sequences earlier terms, where a(n) and a(n-1) have no common 1-bits in their binary representations. |
|
+0
5
|
|
| 1, 2, 4, 3, 8, 5, 10, 16, 6, 9, 18, 12, 17, 14, 32, 7, 24, 33, 20, 11, 36, 19, 40, 21, 34, 13, 48, 15, 64, 22, 41, 66, 25, 38, 65, 26, 37, 72, 23, 96, 27, 68, 35, 28, 67, 44, 80, 39, 88, 128, 29, 98, 129, 30, 97, 130, 45, 82, 132, 42, 69, 50, 73, 52, 74, 49, 70, 56, 71, 136, 51
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Sequence is a permutation of the positive integers.
Inverse: A113233; A113232 = a(a(n)). - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Oct 19 2005
|
|
LINKS
|
Index entries for sequences that are permutations of the natural numbers
Index entries for sequences related to binary expansion of n
|
|
EXAMPLE
|
a(6) = 5, which is 101 in binary. Of the terms not among (1,2,4,3,8,5), the earlier terms of the series, 10 (decimal) = 1010 (binary) is the smallest positive integer with no common 1-bits with the binary representation of 5.
Of the other positive integers not occurring earlier in the sequence
(6 = 110 binary, 7 = 111 binary, 9 = 1001 binary), each each has at least one 1-bit in common with 5 = 101 in binary.
|
|
CROSSREFS
|
Sequence in context: A053211 A131390 A131395 this_sequence A137622 A118783 A120242
Adjacent sequences: A109809 A109810 A109811 this_sequence A109813 A109814 A109815
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Leroy Quet (qq-quet(AT)mindspring.com), Aug 16 2005
|
|
EXTENSIONS
|
More terms from John W. Layman (layman(AT)math.vt.edu), Aug 18 2005
|
|
|
Search completed in 0.002 seconds
|
