A352877 Lexicographically earliest sequence of distinct nonnegative terms such that two consecutive terms can be added without carries in base 3.

0, 1, 3, 2, 6, 9, 4, 10, 7, 18, 5, 12, 11, 15, 27, 8, 36, 13, 28, 16, 37, 30, 14, 39, 29, 21, 31, 19, 33, 20, 54, 17, 63, 81, 22, 55, 24, 56, 84, 23, 57, 82, 25, 108, 26, 135, 83, 42, 38, 87, 45, 32, 48, 85, 40, 90, 34, 46, 88, 64, 91, 43, 109, 49, 111, 41, 93

Offset: 0

Author

Rémy Sigrist, Apr 06 2022

Keywords

• nonn
• base

Comments

This sequence is a permutation of the positive integers, analogous to A109812 and A252022.

Examples

			The first terms, alongside their ternary expansions, are:
  n   a(n)  ter(a(n))
  --  ----  ---------
   0     0          0
   1     1          1
   2     3         10
   3     2          2
   4     6         20
   5     9        100
   6     4         11
   7    10        101
   8     7         21
   9    18        200
  10     5         12
  11    12        110
  12    11        102
		

Links

• Rémy Sigrist, PARI program
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A109812 (binary analog), A252022 (decimal analog).

Programs

PARI

See Links section.