A105027 Write numbers in binary under each other; to get the next block of terms of the sequence, start at , read diagonals in upward direction and convert to decimal.
-
{ 0, 1, 3, 2, 6, 5, 4, 7, ... }
This is a permutation of the nonnegative integers (and for , a permutation of the positive integers). Furthermore, for each block of numbers with binary digits, we have a permutation of this block.
........0
........1
......1 0 <- Starting here, the upward diagonals
......1 1 read 11, 10, giving the block 3, 2.
....1 0 0 <- Starting here, the upward diagonals
....1 0 1 read 110, 101, 100, 111, giving the block 6, 5, 4, 7.
....1 1 0
....1 1 1
..1 0 0 0
..1 0 0 1
..1 0 1 0
..1 0 1 1
..1 1 0 0
..1 1 0 1
..1 1 1 0
..1 1 1 1
|