A257726 -id:A257726 - cp's OEIS frontend

A257738 Permutation of natural numbers: a(n) = A257726(A257690(n)).

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 25, 14, 33, 16, 17, 18, 35, 20, 13, 45, 23, 24, 115, 26, 47, 28, 19, 59, 15, 32, 163, 34, 146, 36, 51, 61, 39, 27, 78, 22, 723, 44, 203, 46, 182, 48, 43, 66, 67, 81, 53, 38, 101, 30, 856, 58, 251, 60, 226, 62, 63, 57, 86, 88, 1093, 104, 273, 70, 52, 128, 6093, 41, 223, 1010, 77

Offset: 1

Antti Karttunen, May 09 2015

nonn

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

Inverse: A257737.

Cf. A257690, A257726, A257736.

(define (A257738 n) (A257726 (A257690 n)))

a(n) = A257726(A257690(n)).

A257736 Permutation of natural numbers: a(n) = A257690(A257726(n)).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 11, 10, 23, 12, 15, 14, 31, 16, 9, 22, 27, 20, 47, 46, 191, 24, 13, 30, 63, 28, 29, 62, 159, 32, 19, 18, 59, 44, 55, 54, 351, 40, 95, 94, 511, 92, 383, 382, 311, 48, 21, 26, 255, 60, 127, 126, 703, 56, 17, 58, 83, 124, 319, 318, 879, 64, 39, 38, 175, 36, 119, 118, 1919, 88, 111, 110, 1279, 108, 125

Offset: 1

Antti Karttunen, May 09 2015

nonn

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

Inverse: A257735.

Cf. A257726, A257690, A257738.

(define (A257736 n) (A257690 (A257726 n)))

a(n) = A257690(A257726(n)).

A257725 Permutation of natural numbers: a(0) = 0, a(lucky(n)) = 1 + 2a(n-1), a(unlucky(n)) = 2a(n), where lucky(n) = n-th lucky number A000959, unlucky(n) = n-th unlucky number A050505.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 8, 5, 12, 7, 16, 10, 24, 9, 14, 13, 32, 20, 48, 18, 28, 17, 26, 64, 40, 11, 96, 36, 56, 34, 52, 25, 128, 15, 80, 22, 192, 33, 72, 112, 68, 104, 50, 21, 256, 30, 160, 44, 384, 49, 66, 19, 144, 224, 136, 208, 100, 42, 512, 60, 320, 88, 768, 29, 98, 132, 38, 27, 288, 65, 448, 272, 416, 41, 200, 97, 84, 1024, 120, 37

Offset: 0

Antti Karttunen, May 06 2015

nonn

In other words, after a(0) = 0, if n is the k-th lucky number [i.e., n = A000959(k)], a(n) = 1 + 2*a(k-1); otherwise, when n is the k-th unlucky number [i.e., n = A050505(k)], a(n) = 2*a(k).

Because all lucky numbers are odd, it means that odd numbers occur in odd positions only (together with some even numbers, for each one of which there is a separate infinite cycle), while the even positions contain only even numbers.

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

Inverse: A257726.
Cf. A005408, A005843, A000959, A050505, A109497, A145649.
Related or similar permutations: A237427, A246377, A257732, A257734.
Cf. also A257690 (another similar permutation, but with a slightly different definition, resulting the first differing term at n=13, where a(13) = 9, while A257690(13) = 11).
Cf. also A257735 - A257738.

a(0) = 0; for n >= 1: if A145649(n) = 1 [i.e., if n is lucky], then a(n) = 1+(2*a(A109497(n)-1)), otherwise a(n) = 2*a(n-A109497(n)). [Where A109497(n) gives the number of lucky numbers <= n.]
As a composition of other permutations. For all n >= 1:
a(n) = A246377(A257732(n)).
a(n) = A237427(A257734(n)).

Formula in name corrected by Antti Karttunen, Jan 10 2016

A183089 Tree generated by the lucky numbers: a(1) = 1; a(2n) = unlucky(a(n)), a(2n+1) = lucky(a(n+1)), where lucky = A000959, unlucky = A050505.

Original entry on oeis.org

1, 2, 3, 4, 7, 5, 9, 6, 21, 11, 13, 8, 31, 14, 15, 10, 87, 29, 37, 17, 49, 19, 25, 12, 141, 42, 51, 20, 63, 22, 33, 16, 517, 112, 133, 40, 189, 50, 69, 24, 259, 64, 75, 27, 111, 35, 43, 18, 925, 177, 211, 56, 267, 66, 79, 28, 339, 83, 93, 30, 159, 45, 67, 23, 4129, 618, 685, 143, 855, 167, 201, 54, 1275, 234, 261, 65, 391, 90, 105, 34

Offset: 1

Clark Kimberling, Dec 24 2010

A permutation of the positive integers. See the comment at A183079.

			Top 6 levels of the binary tree:
                                     1
                                     |
                  ...................2...................
                 3                                       4
       7......../ \........5                   9......../ \........6
      / \                 / \                 / \                 / \
     /   \               /   \               /   \               /   \
    /     \             /     \             /     \             /     \
  21       11         13       8          31       14         15       10
87  29   37  17     49  19   25 12     141  42   51  20     63  22   33  16
...
From the level 3 to the level 4: 3 --> (7,5) and 4 --> (9,6).

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

Inverse permutation: A257690.
Cf. A000959, A050505.
Cf. A257726 (similar permutation with a slightly different definition, resulting the first differing term at n=9, where a(9) = 21, while A257726(9) = 13), A257735 - A257738.
Cf. A183079, A237739 (other similar permutations).

Let L(n) = A000959(n), the n-th lucky number.
Let U(n) = A050505(n), the n-th unlucky numbers.
The tree-array T(n,k) is then given by rows:
T(0,0) = 1; T(1,0) = 2;
T(n,2j) = L(T(n-1),j);
T(n,2j+1) = U(T(n-1),j);
for j = 0, 1, ..., 2^(n-1) - 1, n >= 2.
a(1) = 1; a(2n) = A050505(a(n)), a(2n+1) = A000959(a(n+1)). - Antti Karttunen, May 09 2015

Added a formula to the Name field and more terms, edited Example section - Antti Karttunen, May 09 2015

A257731 Permutation of natural numbers: a(1) = 1, a(prime(n)) = lucky(1+a(n)), a(composite(n)) = unlucky(a(n)), where prime(n) = n-th prime number A000040, composite(n) = n-th composite number A002808 and lucky = A000959, unlucky = A050505.

Original entry on oeis.org

1, 3, 9, 2, 33, 5, 7, 14, 4, 45, 163, 8, 15, 11, 20, 6, 25, 59, 63, 203, 12, 22, 13, 17, 28, 10, 35, 78, 235, 83, 1093, 251, 18, 30, 19, 24, 31, 39, 16, 47, 67, 101, 43, 290, 107, 1283, 87, 309, 26, 41, 27, 34, 21, 42, 53, 23, 61, 88, 115, 128, 321, 57, 354, 137, 1499, 112, 349, 376, 36, 55, 1401, 38, 49, 46, 29, 56, 70, 32, 99, 81

Offset: 1

Antti Karttunen, May 06 2015

nonn

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

Inverse: A257732.
Cf. A000040, A000720, A000959, A002808, A010051, A050505, A065855.
Related or similar permutations: A246377, A255421, A257726, A257733.
Cf. also A032600, A255553, A255554.
Differs from A257733 for the first time at n=19, where a(19) = 63, while A257733(19) = 203.

a(1) = 1; for n > 1: if A010051(n) = 1 [i.e., if n is a prime], then a(n) = A000959(1+a(A000720(n))), otherwise a(n) = A050505(a(A065855(n))).
As a composition of other permutations:
a(n) = A257726(A246377(n)).
a(n) = A257733(A255421(n)).

A257728 Permutation of natural numbers: a(1)=1; a(2n) = not_an_oddprime(1+a(n)), a(2n+1) = oddprime(a(n)).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 11, 9, 13, 10, 17, 12, 19, 14, 23, 18, 37, 15, 29, 21, 43, 16, 31, 26, 61, 20, 41, 28, 71, 22, 47, 34, 89, 27, 67, 52, 163, 24, 53, 42, 113, 32, 79, 60, 193, 25, 59, 45, 131, 38, 103, 84, 293, 30, 73, 57, 181, 40, 109, 95, 359, 33, 83, 65, 223, 49, 149, 119, 463, 39, 107, 91, 337, 72, 241, 209, 971, 35, 97, 74, 251, 58

Offset: 1

Antti Karttunen, May 09 2015

nonn

Here oddprime(n) = n-th odd prime = A065091(n) = A000040(n+1), not_an_oddprime(n) = n-th natural number which is not an odd prime = A065090(n).
This sequence can be represented as a binary tree. Each left hand child is produced as A065090(1+n), and each right hand child as A065091(n), when a parent contains n >= 1:
                                    |
                 ...................1...................
                2                                       3
      4......../ \........5                   6......../ \........7
     / \                 / \                 / \                 / \
    /   \               /   \               /   \               /   \
   /     \             /     \             /     \             /     \
  8       11          9       13         10       17         12       19
14 23   18  37      15 29   21  43     16  31   26  61     20  41   28  71
etc.
Because all odd primes are odd, it means that even terms can only occur in even positions (together with odd composites, A071904, for each one of which there is a separate infinite cycle), while terms in odd positions are all odd.

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

Inverse: A257727.
Cf. A002808, A065090, A065091, A071904.
Related or similar permutations: A246377, A246378, A257726, A257729, A257802.
Differs from A255004 for the first time at n=17, where a(17) = 23, while A255004(17) = 15.

A002808(n) = { my(k=-1); while( -n + n += -k + k=primepi(n), ); n }; \\ This function from M. F. Hasler
A257728(n) = if(n<3, n, if(!(n%2), A002808(A257728(n/2)-1), prime(1+A257728((n-1)/2))));
for(n=1, 4096, write("b257728.txt", n, " ", A257728(n)));

;; With memoizing definec-macro.
(definec (A257728 n) (cond ((< n 2) n) ((even? n) (A065090 (+ 1 (A257728 (/ n 2))))) (else (A065091 (A257728 (/ (- n 1) 2))))))

a(1) = 1; a(2n) = A065090(1+a(n)), a(2n+1) = A065091(a(n)).
As a composition of other permutations:
a(n) = A257729(A246378(n)).
a(n) = A257802(A257726(n)).

A257801 Permutation of natural numbers: a(1)=1; a(oddprime(n)) = lucky(1+a(n)), a(not_an_oddprime(n)) = unlucky(a(n-1)).

Original entry on oeis.org

1, 2, 3, 4, 7, 5, 9, 6, 11, 8, 13, 14, 25, 10, 17, 12, 15, 19, 33, 20, 35, 16, 21, 24, 18, 22, 27, 45, 43, 28, 31, 47, 23, 29, 34, 26, 51, 30, 38, 59, 63, 57, 115, 39, 42, 61, 37, 32, 40, 46, 36, 66, 73, 41, 52, 78, 83, 76, 49, 146, 67, 53, 56, 81, 50, 44, 79, 54, 60, 48, 163, 86, 87, 95, 55, 68, 101, 107, 171, 98, 64

Offset: 1

Antti Karttunen, May 09 2015

nonn

Here lucky(n) = n-th lucky number = A000959(n), unlucky(n) = n-th unlucky number = A050505(n), oddprime(n) = n-th odd prime = A065091(n), not_an_oddprime(n) = n-th natural number which is not an odd prime = A065090(n).

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

Inverse: A257802.
Cf. A000959, A000720, A010051, A050505, A062298, A065090, A065091.
Related or similar permutations: A257726, A257727, A257730, A257731.

a(1) = 1; a(2) = 2; if A010051(n) = 1 [i.e., when n is an (odd) prime] then a(n) = A000959(1+a(A000720(n)-1)), otherwise a(n) = A050505(a(A062298(n))).
As a composition of other permutations:
a(n) = A257726(A257727(n)).
a(n) = A257731(A257730(n)).

A257733 Permutation of natural numbers: a(1) = 1, a(ludic(n)) = lucky(1+a(n-1)), a(nonludic(n)) = unlucky(a(n)), where ludic(n) = n-th ludic number A003309, nonludic(n) = n-th nonludic number A192607 and lucky = A000959, unlucky = A050505.

Original entry on oeis.org

1, 3, 9, 2, 33, 5, 7, 14, 4, 45, 163, 8, 15, 11, 20, 6, 25, 59, 203, 12, 22, 17, 63, 28, 13, 10, 35, 78, 235, 251, 18, 30, 24, 83, 39, 19, 1093, 16, 47, 101, 31, 290, 67, 309, 26, 41, 43, 34, 107, 53, 27, 1283, 87, 23, 61, 128, 42, 354, 88, 376, 21, 36, 55, 57, 46, 137, 115, 70, 38, 1499, 321, 112, 32, 81, 161, 56, 1401, 430, 113, 454, 29, 48, 49

Offset: 1

Antti Karttunen, May 06 2015

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

Inverse: A257734.
Cf. A000959, A050505, A003309, A192607, A192490, A192512, A236863.
Related or similar permutations: A237427, A255422, A257726, A257731.
Cf. also A256486, A256487.
Differs from A257731 for the first time at n=19, where a(19) = 203, while A257731(19) = 63.

a(1) = 1; for n > 1: if A192490(n) = 1 [i.e., if n is ludic], then a(n) = A000959(1+a(A192512(n)-1)), otherwise a(n) = A050505(a(A236863(n))).
As a composition of other permutations:
a(n) = A257731(A255422(n)).
a(n) = A257726(A237427(n)).

A266420 Odd unlucky numbers.

Original entry on oeis.org

5, 11, 17, 19, 23, 27, 29, 35, 39, 41, 45, 47, 53, 55, 57, 59, 61, 65, 71, 77, 81, 83, 85, 89, 91, 95, 97, 101, 103, 107, 109, 113, 117, 119, 121, 123, 125, 131, 137, 139, 143, 145, 147, 149, 153, 155, 157, 161, 165, 167, 173, 175, 177, 179, 181, 183, 185, 187, 191, 197, 199, 203, 207, 209, 213, 215, 217, 221, 225

Offset: 1

Antti Karttunen, Jan 28 2016

nonn

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

Intersection of A005408 and A050505.
Cf. A145649, A257726.
Cf. also A071904, A266419

cp's OEIS Frontend

A257738 Permutation of natural numbers: a(n) = A257726(A257690(n)).

Views

Author

Keywords

Links

Crossrefs

Programs

Scheme

Formula

A257736 Permutation of natural numbers: a(n) = A257690(A257726(n)).

Views

Author

Keywords

Links

Crossrefs

Programs

Scheme

Formula

A257725 Permutation of natural numbers: a(0) = 0, a(lucky(n)) = 1 + 2*a(n-1), a(unlucky(n)) = 2*a(n), where lucky(n) = n-th lucky number A000959, unlucky(n) = n-th unlucky number A050505.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A183089 Tree generated by the lucky numbers: a(1) = 1; a(2n) = unlucky(a(n)), a(2n+1) = lucky(a(n+1)), where lucky = A000959, unlucky = A050505.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A257731 Permutation of natural numbers: a(1) = 1, a(prime(n)) = lucky(1+a(n)), a(composite(n)) = unlucky(a(n)), where prime(n) = n-th prime number A000040, composite(n) = n-th composite number A002808 and lucky = A000959, unlucky = A050505.

Views

Author

Keywords

Links

Crossrefs

Formula

A257728 Permutation of natural numbers: a(1)=1; a(2n) = not_an_oddprime(1+a(n)), a(2n+1) = oddprime(a(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Scheme

Formula

A257801 Permutation of natural numbers: a(1)=1; a(oddprime(n)) = lucky(1+a(n)), a(not_an_oddprime(n)) = unlucky(a(n-1)).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A257733 Permutation of natural numbers: a(1) = 1, a(ludic(n)) = lucky(1+a(n-1)), a(nonludic(n)) = unlucky(a(n)), where ludic(n) = n-th ludic number A003309, nonludic(n) = n-th nonludic number A192607 and lucky = A000959, unlucky = A050505.

Views

Author

Keywords

Links

Crossrefs

Formula

A266420 Odd unlucky numbers.

Views

Author

Keywords

Links

Crossrefs

A257725 Permutation of natural numbers: a(0) = 0, a(lucky(n)) = 1 + 2a(n-1), a(unlucky(n)) = 2a(n), where lucky(n) = n-th lucky number A000959, unlucky(n) = n-th unlucky number A050505.