login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A305878
For any number n >= 0: apply the map 0 -> "0", 1 -> "01", 2 -> "011" to the ternary representation of n and interpret the result as a binary string.
1
0, 1, 3, 2, 5, 11, 6, 13, 27, 4, 9, 19, 10, 21, 43, 22, 45, 91, 12, 25, 51, 26, 53, 107, 54, 109, 219, 8, 17, 35, 18, 37, 75, 38, 77, 155, 20, 41, 83, 42, 85, 171, 86, 173, 347, 44, 89, 179, 90, 181, 363, 182, 365, 731, 24, 49, 99, 50, 101, 203, 102, 205, 411
OFFSET
0,3
COMMENTS
This sequence is a ternary analog of A048678.
This sequence is a permutation of A003726.
LINKS
FORMULA
a(0) = 0.
a(3*n) = 2*a(n).
a(3*n + 1) = 4*a(n) + 1.
a(3*n + 2) = 8*a(n) + 3.
A000120(a(n)) = A053735(n).
EXAMPLE
The first terms, alongside the ternary representation of n and the binary representation of a(n), are:
n a(n) tern(n) bin(a(n))
-- ---- ------- ---------
0 0 0 0
1 1 1 1
2 3 2 11
3 2 10 10
4 5 11 101
5 11 12 1011
6 6 20 110
7 13 21 1101
8 27 22 11011
9 4 100 100
10 9 101 1001
11 19 102 10011
12 10 110 1010
PROG
(PARI) a(n) = if (n==0, 0, my (d=n%3); a(n\3) * 2^(d+1) + (2^d-1))
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Jun 13 2018
STATUS
approved