login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A262155 Lexicographically earliest sequence of distinct positive integers such that for any n>0, n and a(n) have no common 1-bit in their binary representations, and no two successive terms have a common 1-bit in their binary representations. 2
2, 1, 4, 3, 8, 16, 32, 5, 18, 33, 20, 34, 64, 17, 96, 6, 40, 65, 12, 35, 72, 128, 104, 7, 160, 68, 256, 66, 288, 129, 320, 9, 22, 73, 132, 10, 80, 136, 272, 67, 144, 69, 384, 19, 192, 257, 208, 11, 196, 264, 512, 74, 640, 265, 576, 130, 260, 193, 516, 131, 768 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
This sequence combines the constraints met in A109812 and in A238757.
This sequence is a permutation of the positive integers, with inverse A262230.
LINKS
EXAMPLE
For n=5:
- the values 2, 1, 4 and 3 have already been used;
- we have the following candidates:
+---+--------+-------------+---------------+
| z | Binary | Common bits | Common bits |
| | digits | with 5 | with a(5-1)=3 |
+---+--------+-------------+---------------+
| 5 | 101 | 101 | 1 |
| 6 | 110 | 100 | 10 |
| 7 | 111 | 101 | 11 |
| 8 | 1000 | 0 | 0 |
|...| ... | ... | ... |
+---+--------+-------------+---------------+
Hence, a(5)=8.
PROG
(Perl) See Links section.
CROSSREFS
Sequence in context: A238757 A306888 A262230 * A355166 A181882 A109195
KEYWORD
nonn,base
AUTHOR
Paul Tek, Sep 13 2015
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 19 01:34 EDT 2024. Contains 370952 sequences. (Running on oeis4.)