A360959 - OEIS

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

A360959

Order the nonnegative integers by increasing number of digits in base 2, then by decreasing number of digits in base 3, then by increasing number of digits in base 4, etc.

0, 1, 3, 2, 5, 7, 6, 4, 9, 11, 13, 15, 14, 12, 10, 8, 27, 29, 31, 30, 28, 25, 26, 17, 19, 21, 23, 24, 22, 20, 18, 16, 33, 35, 34, 32, 49, 51, 53, 55, 57, 59, 61, 63, 62, 60, 58, 56, 54, 52, 50, 37, 39, 41, 43, 45, 47, 48, 46, 44, 42, 40, 38, 36, 125, 127, 126

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

We ignore leading zeros.

This sequence is a permutation of the nonnegative integers with inverse A360960.

The order of appearance of two distinct integers, say x and y with x > y, depends on the parity of A360964(x, y): even implies x appears after y, odd implies x appears before y.

LINKS

Rémy Sigrist, Table of n, a(n) for n = 0..8191

Rémy Sigrist, PARI program

Rémy Sigrist, Scatterplot of the first 2^15 terms

Index entries for sequences that are permutations of the natural numbers

FORMULA

a(n) < 2^k for any n < 2^k.

EXAMPLE

The first terms, alongside their number of digits in small bases, are:

n a(n) w2 w3 w4 w5 w6 w7 w8 w9 w10 w11 w12 w13 w14 w15

-- ---- -- -- -- -- -- -- -- -- --- --- --- --- --- ---

0 0 0