A233277 -id:A233277 - cp's OEIS frontend

A276441 Permutation of natural numbers: a(1) = 1, a(A087686(1+n)) = 1 + 2a(n), a(A088359(n)) = 2a(n), where A088359 & A087686 = numbers that occur only once & more than once in A004001.

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

Offset: 1

Antti Karttunen, Sep 03 2016

Antti Karttunen, Table of n, a(n) for n = 1..8191
T. Kubo and R. Vakil, On Conway's recursive sequence, Discr. Math. 152 (1996), 225-252.
Index entries for sequences related to binary expansion of n
Index entries for Hofstadter-type sequences
Index entries for sequences that are permutations of the natural numbers

Inverse: A276442.
Cf. A000079, A000225, A004001, A080677, A087686, A088359, A093879.
Related or similar permutations: A006068, A054429, A233275, A233277, A267111, A276343, A276345, A276443.
Cf. also arrays A265901, A265903.

(definec (A276441 n) (cond ((< n 2) n) ((zero? (A093879 (- n 1))) (+ 1 (* 2 (A276441 (+ -1 (A080677 n)))))) (else (* 2 (A276441 (+ -1 (A004001 n)))))))

a(1) = 1; for n > 1, if A093879(n-1) = 0 [when n is in A087686], a(n) = 1 + 2*a(A080677(n)-1), otherwise [when n is in A088359], a(n) = 2*a(A004001(n)-1).
As a composition of other permutations:
a(n) = A054429(A267111(n)).
a(n) = A233277(A276343(n)).
a(n) = A233275(A276345(n)).
a(n) = A006068(A276443(n)).
Other identities. For all n >= 1:
a(A000079(n-1)) = A000225(n).

A276344 Permutation of natural numbers: a(1) = 1; a(A005187(1+n)) = A087686(1+a(n)), a(A055938(n)) = A088359(a(n)), where A088359 & A087686 = numbers that occur only once & more than once in A004001.

Original entry on oeis.org

1, 3, 2, 7, 6, 5, 4, 15, 13, 14, 12, 11, 10, 9, 8, 31, 28, 29, 30, 23, 25, 27, 26, 22, 24, 21, 20, 19, 18, 17, 16, 63, 59, 60, 61, 50, 52, 62, 53, 55, 56, 58, 41, 44, 49, 57, 51, 46, 54, 48, 40, 43, 47, 45, 39, 42, 38, 37, 36, 35, 34, 33, 32, 127, 122, 123, 124, 108, 110, 125, 111, 113, 114, 126, 89, 92, 117, 115, 118, 94, 119, 121

Offset: 1

Antti Karttunen, Sep 03 2016

Inverse: A276343.
Cf. A004001, A005187, A055938, A079559, A087686, A088359, A213714, A234017.
Similar or related permutations: A233275, A233277, A267112, A276346, A276442.

(definec (A276344 n) (cond ((< n 2) n) ((not (zero? (A079559 n))) (A087686 (+ 1 (A276344 (- (A213714 n) 1))))) (else (A088359 (A276344 (A234017 n))))))

a(1)=1; for n > 1, if A079559(n)=1 [when n is in A005187], a(n) = A087686(1+a(A213714(n)-1)), otherwise a(n) = A088359(a(A234017(n))).
As a composition of other permutations:
a(n) = A267112(A233275(n)).
a(n) = A276442(A233277(n)).

A276346 Permutation of natural numbers: a(1) = 1; a(A005187(1+n)) = A088359(a(n)), a(A055938(n)) = A087686(1+a(n)), where A088359 & A087686 = numbers that occur only once & more than once in A004001.

Original entry on oeis.org

1, 2, 3, 5, 4, 7, 6, 10, 12, 9, 13, 8, 15, 14, 11, 19, 24, 22, 18, 27, 21, 23, 17, 29, 28, 25, 16, 31, 30, 26, 20, 36, 45, 43, 40, 54, 51, 35, 49, 42, 39, 41, 58, 48, 53, 34, 52, 38, 50, 44, 61, 60, 33, 59, 56, 55, 46, 32, 63, 62, 57, 47, 37, 69, 83, 81, 78, 102, 99, 74, 97, 93, 91, 68, 116, 112, 80, 88, 77, 109, 73, 75, 96, 90

Offset: 1

Antti Karttunen, Sep 03 2016

Inverse: A276345.
Cf. A004001, A005187, A055938, A079559, A087686, A088359, A213714, A234017.
Similar or related permutations: A233275, A233277, A267112, A276344, A276442.

(definec (A276346 n) (cond ((< n 2) n) ((not (zero? (A079559 n))) (A088359 (A276346 (- (A213714 n) 1)))) (else (A087686 (+ 1 (A276346 (A234017 n)))))))

a(1)=1; for n > 1, if A079559(n)=1 [when n is in A005187], a(n) = A088359(a(A213714(n)-1)), otherwise a(n) = A087686(1+a(A234017(n))).
As a composition of other permutations:
a(n) = A276442(A233275(n)).
a(n) = A267112(A233277(n)).

A257248 a(1) = 0; and for n > 1, if A079559(n) = 1, then a(n) = 1 + a(A213714(n)-1), otherwise a(n) = a(A234017(n)).

Original entry on oeis.org

0, 0, 1, 1, 0, 1, 2, 2, 1, 1, 2, 0, 1, 2, 3, 3, 2, 2, 2, 1, 1, 3, 1, 2, 2, 3, 0, 1, 2, 3, 4, 4, 3, 3, 3, 2, 2, 3, 2, 2, 2, 4, 1, 1, 3, 2, 3, 1, 3, 4, 2, 2, 1, 2, 3, 3, 4, 0, 1, 2, 3, 4, 5, 5, 4, 4, 4, 3, 3, 4, 3, 3, 3, 4, 2, 2, 3, 3, 3, 2, 3, 5, 2, 2, 2, 2, 4, 4, 3, 1, 1, 3, 2, 4, 2, 3, 4, 5, 1, 3, 3, 3, 4, 2, 3, 2, 2, 1, 4, 4, 2, 5, 1, 3, 3, 2, 3, 4, 4, 5, 0, 1, 2, 3, 4, 5, 6, 6

Offset: 1

Antti Karttunen, Apr 19 2015

nonn

a(n) tells how many nonzero terms of A005187 are encountered when traversing toward the root of binary tree A233276, starting from the node containing n and before 1 is reached. This count includes both n (in case it is a term of A005187) but excludes the 1 and 0 at the root. See also comments in A257249, A256478 and A256991.

Antti Karttunen, Table of n, a(n) for n = 1..8192

One less than A256478.

Cf. A000120, A000325, A005187, A070939, A079559, A080791, A213714, A234017, A233275, A233276, A233277, A255559, A257249, A256991.

a(1) = 0; and for n > 1, if A079559(n) = 1, then a(n) = 1 + a(A213714(n)-1), otherwise a(n) = a(A234017(n)).
a(n) = A080791(A233275(n)). [Number of nonleading zeros in the binary representation of A233275(n).]
Other identities. For all n >= 1:
a(n) = A256478(n)-1 = A000120(A233277(n))-1.
a(n) = A070939(n) - A257249(n).

A257249 a(0) = 1, and for n >= 1, if A079559(n) = 0, then a(n) = 1 + a(A234017(n)), otherwise a(n) = a(A213714(n)-1).

Original entry on oeis.org

1, 1, 2, 1, 2, 3, 2, 1, 2, 3, 3, 2, 4, 3, 2, 1, 2, 3, 3, 3, 4, 4, 2, 4, 3, 3, 2, 5, 4, 3, 2, 1, 2, 3, 3, 3, 4, 4, 3, 4, 4, 4, 2, 5, 5, 3, 4, 3, 5, 3, 2, 4, 4, 5, 4, 3, 3, 2, 6, 5, 4, 3, 2, 1, 2, 3, 3, 3, 4, 4, 3, 4, 4, 4, 3, 5, 5, 4, 4, 4, 5, 4, 2, 5, 5, 5, 5, 3, 3, 4, 6, 6, 4, 5, 3, 5, 4, 3, 2, 6, 4, 4, 4, 3, 5, 4, 5, 5, 6, 3, 3, 5, 2, 6, 4, 4, 5, 4, 3, 3, 2, 7, 6, 5, 4, 3, 2, 1, 2

Offset: 0

Antti Karttunen, Apr 19 2015

nonn

Because A233275(n) = A003188(n) for n = 1 .. 9, a(n) = A005811(n) for n = 1 .. 9.

Antti Karttunen, Table of n, a(n) for n = 0..8191

One more than A256479.

Cf. A000120, A003188, A005811, A055938, A070939, A079559, A080791, A213714, A234017, A233275, A233277, A233278, A257248, A256991.

a(0) = 1, and for n >= 1, if A079559(n) = 0, then a(n) = 1 + a(A234017(n)), otherwise a(n) = a(A213714(n)-1).
Other identities. For all n >= 1:
a(n) = A070939(n) - A257248(n).
a(n) = A000120(A233275(n)). [Binary weight of A233275(n).]
a(n) = 1 + A256479(n) = 1 + A080791(A233277(n)).

cp's OEIS Frontend

A276441 Permutation of natural numbers: a(1) = 1, a(A087686(1+n)) = 1 + 2*a(n), a(A088359(n)) = 2*a(n), where A088359 & A087686 = numbers that occur only once & more than once in A004001.

Views

Author

Keywords

Links

Crossrefs

Programs

Scheme

Formula

A276344 Permutation of natural numbers: a(1) = 1; a(A005187(1+n)) = A087686(1+a(n)), a(A055938(n)) = A088359(a(n)), where A088359 & A087686 = numbers that occur only once & more than once in A004001.

Views

Author

Keywords

Links

Crossrefs

Programs

Scheme

Formula

A276346 Permutation of natural numbers: a(1) = 1; a(A005187(1+n)) = A088359(a(n)), a(A055938(n)) = A087686(1+a(n)), where A088359 & A087686 = numbers that occur only once & more than once in A004001.

Views

Author

Keywords

Links

Crossrefs

Programs

Scheme

Formula

A257248 a(1) = 0; and for n > 1, if A079559(n) = 1, then a(n) = 1 + a(A213714(n)-1), otherwise a(n) = a(A234017(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A257249 a(0) = 1, and for n >= 1, if A079559(n) = 0, then a(n) = 1 + a(A234017(n)), otherwise a(n) = a(A213714(n)-1).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A276441 Permutation of natural numbers: a(1) = 1, a(A087686(1+n)) = 1 + 2a(n), a(A088359(n)) = 2a(n), where A088359 & A087686 = numbers that occur only once & more than once in A004001.