A256991 -id:A256991 - cp's OEIS frontend

A233276 a(0)=0, a(1)=1, after which a(2n) = A005187(1+a(n)), a(2n+1) = A055938(a(n)).

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

Offset: 0

Antti Karttunen, Dec 18 2013

For all n, a(A000079(n)) = A000225(n+1), i.e. a(2^n) = (2^(n+1))-1.
For n>=1, a(A000225(n)) = A000325(n).
This permutation is obtained by "entangling" even and odd numbers with complementary pair A005187 & A055938, meaning that it can be viewed as a binary tree. Each child to the left is obtained by applying A005187(n+1) to the parent node containing n, and each child to the right is obtained as A055938(n):
                                     0
                                     |
                  ...................1...................
                 3                                       2
       7......../ \........6                   4......../ \........5
      / \                 / \                 / \                 / \
     /   \               /   \               /   \               /   \
    /     \             /     \             /     \             /     \
  15       14         11       13          8       9          10       12
31  30   26  29     22  24   25  28      16 17   18 20      19  21   23  27
etc.
For n >= 1, A256991(n) gives the contents of the immediate parent node of the node containing n, while A070939(n) gives the total distance to 0 from the node containing n, with A256478(n) telling how many of the terms encountered on that journey are terms of A005187 (including the penultimate 1 but not the final 0 in the count), while A256479(n) tells how many of them are terms of A055938.
Permutation A233278 gives the mirror image of the same tree.

Antti Karttunen, Table of n, a(n) for n = 0..8191
Index entries for sequences that are permutations of the natural numbers

Inverse permutation: A233275.
Cf. A005187, A054429, A055938, A256991, A256478, A256479.
Cf. also A070939 (the binary width of both n and a(n)).
Related arrays: A255555, A255557.
Similarly constructed permutation pairs: A005940/A156552, A135141/A227413, A232751/A232752, A233277/A233278, A233279/A233280, A003188/A006068.

a(0)=0, a(1)=1, and thereafter, a(2n) = A005187(1+a(n)), a(2n+1) = A055938(a(n)).
As a composition of related permutations:
a(n) = A233278(A054429(n)).

Name changed and the illustration of binary tree added by Antti Karttunen, Apr 19 2015

A233278 a(0)=0, a(1)=1, after which a(2n) = A055938(a(n)), a(2n+1) = A005187(1+a(n)).

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Dec 18 2013

This permutation is obtained by "entangling" even and odd numbers with complementary pair A055938 & A005187, meaning that it can be viewed as a binary tree. Each child to the left is obtained by applying A055938(n) to the parent node containing n, and each child to the right is obtained as A005187(n+1):
                                     0
                                     |
                  ...................1...................
                 2                                       3
       5......../ \........4                   6......../ \........7
      / \                 / \                 / \                 / \
     /   \               /   \               /   \               /   \
    /     \             /     \             /     \             /     \
  12       10          9       8          13       11         14       15
27  23   21  19      20 18   17 16      28  25   24  22     29  26   30  31
etc.
For n >= 1, A256991(n) gives the contents of the immediate parent node of the node containing n, while A070939(n) gives the total distance to zero at the root from the node containing n, with A256478(n) telling how many of the terms encountered on that journey are terms of A005187 (including the penultimate 1 but not the final 0 in the count), while A256479(n) tells how many of them are terms of A055938.
Permutation A233276 gives the mirror image of the same tree.

Antti Karttunen, Table of n, a(n) for n = 0..8191
Index entries for sequences that are permutations of the natural numbers

Inverse permutation: A233277.
Cf. A005187, A054429, A055938, A256991, A256478, A256479.
Cf. also A070939 (the binary width of both n and a(n)).
Related arrays: A255555, A255557.
Similarly constructed permutation pairs: A005940/A156552, A135141/A227413, A232751/A232752, A233275/A233276, A233279/A233280, A003188/A006068.

a(0)=0, a(1)=1, and thereafter, a(2n) = A055938(a(n)), a(2n+1) = A005187(1+a(n)).
As a composition of related permutations:
a(n) = A233276(A054429(n)).

Name changed and the illustration of binary tree added by Antti Karttunen, Apr 19 2015

A256992 Position of n in either of the complementary sequences, A005187 or A055938: a(n) = A213714(n) + A234017(n).

Original entry on oeis.org

1, 1, 2, 3, 2, 3, 4, 5, 4, 6, 7, 5, 6, 7, 8, 9, 8, 10, 11, 9, 10, 12, 13, 11, 14, 15, 12, 13, 14, 15, 16, 17, 16, 18, 19, 17, 18, 20, 21, 19, 22, 23, 20, 21, 22, 24, 25, 23, 26, 27, 24, 25, 28, 29, 26, 30, 31, 27, 28, 29, 30, 31, 32, 33, 32, 34, 35, 33, 34, 36, 37, 35, 38, 39, 36, 37, 38, 40, 41, 39, 42, 43, 40, 41, 44, 45, 42

Offset: 1

Antti Karttunen, Apr 15 2015

nonn

In other words, if n = A005187(k) for some k >= 1, then a(n) = k, otherwise it must be that n = A055938(h) for some h, and then a(n) = h.
Each n occurs exactly twice, first at a(A005187(n)), then at a(A055938(n)). Cf. also A257126.
When iterating a(n), a(a(n)), a(a(a(n))), etc, A256993(n) gives the number of steps to reach one, from any starting value n >= 1.

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

Cf. A005187, A055938, A079559, A213714, A234017.

Cf. also A256991 (variant), A256993, A257126.

With[{nn = 92}, Function[{g, h}, Flatten@ Table[If[MemberQ[g, n], First@ Position[g, n] - 1, First@ Position[h, n]], {n, Min[Length /@ {g, h}]}]] @@ {Table[2 n - DigitCount[2 n, 2, 1], {n, 0, nn}], Complement[Range@ Last@ #, #] &@ Table[IntegerExponent[(2 n)!, 2], {n, 0, nn}]} ] (* Michael De Vlieger, Dec 12 2016, after Harvey P. Dale at A005187 and Jean-François Alcover at A055938 *)

(define (A256992 n) (+ (A213714 n) (A234017 n)))
(define (A256992 n) (if (not (zero? (A079559 n))) (A213714 n) (A234017 n)))

a(n) = A213714(n) + A234017(n).
a(n) = A256991(n) + A079559(n).
If A079559(n) = 1, a(n) = A213714(n), otherwise a(n) = A234017(n).

A256993 a(1) = 0; for n > 1, a(n) = 1 + a(A256992(n)).

Original entry on oeis.org

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

Offset: 1

Antti Karttunen, Apr 15 2015

nonn

Number of iterations of A256992 needed to reach one when starting from n.

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

Cf. A070939, A071542, A254110, A255559, A256991, A256992, A257264, A257265, A279341, A279343, A279345, A279346.

a(1) = 0; for n > 1, a(n) = 1 + a(A256992(n)).
Other observations. For all n >= 1 it holds that:
a(n) >= A254110(n).
a(n) >= A256989(n).
a(n) >= A255559(n)-1.
Also it seems that a(n) - A070939(n) = -1, 0 or +1 for all n >= 1. [Compare A256991 and A256992 to see the connection.]
It is also very likely that a(n) <= A071542(n) for all n.
From Antti Karttunen, Dec 10 2016: (Start)
For all n >= 2, a(n) = A070939(A279341(n)) = A070939(A279343(n)).
For all n >= 2, a(n) = A279345(n) + A279346(n) - 1.
(End)

A256478 a(0) = 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, 1, 1, 2, 2, 1, 2, 3, 3, 2, 2, 3, 1, 2, 3, 4, 4, 3, 3, 3, 2, 2, 4, 2, 3, 3, 4, 1, 2, 3, 4, 5, 5, 4, 4, 4, 3, 3, 4, 3, 3, 3, 5, 2, 2, 4, 3, 4, 2, 4, 5, 3, 3, 2, 3, 4, 4, 5, 1, 2, 3, 4, 5, 6, 6, 5, 5, 5, 4, 4, 5, 4, 4, 4, 5, 3, 3, 4, 4, 4, 3, 4, 6, 3, 3, 3, 3, 5, 5, 4, 2, 2, 4, 3, 5, 3, 4, 5, 6, 2, 4, 4, 4, 5, 3, 4, 3, 3, 2, 5, 5, 3, 6, 2, 4, 4, 3, 4, 5, 5, 6, 1, 2, 3, 4, 5, 6, 7, 7

Offset: 0

Antti Karttunen, Apr 15 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. This count includes both n (in case it is a term of A005187) and 1 (but not 0). See also comments in A256479 and A256991.

The 1's (seem to) occur at positions given by A000325.

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

One more than A257248.

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

a(0) = 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) = A000120(A233277(n)). [Binary weight of A233277(n).]
Other identities and observations. For all n >= 1:
a(n) = 1 + A257248(n) = 1 + A080791(A233275(n)).
a(n) = A070939(n) - A256479(n).
a(n) >= A255559(n).

A256479 a(1) = 0, 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

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

Offset: 1

Antti Karttunen, Apr 15 2015

nonn

a(n) tells how many terms of A055938 are encountered when traversing toward the root of binary tree A233276, starting from the node containing n. This count includes also n in case it itself is a term of A055938. See also comments in A256478 and A256991.

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

One less than A257249.
Cf. A000120, A055938, A070939, A079559, A080791, A213714, A234017, A233275, A233276, A233277, A256478, A256991.
Cf. also A000225 (gives the positions zeros).

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

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

A233276 a(0)=0, a(1)=1, after which a(2n) = A005187(1+a(n)), a(2n+1) = A055938(a(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A233278 a(0)=0, a(1)=1, after which a(2n) = A055938(a(n)), a(2n+1) = A005187(1+a(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A256992 Position of n in either of the complementary sequences, A005187 or A055938: a(n) = A213714(n) + A234017(n).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Scheme

Formula

A256993 a(1) = 0; for n > 1, a(n) = 1 + a(A256992(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A256478 a(0) = 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

A256479 a(1) = 0, 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

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