A255553 Permutation of natural numbers: a(n) = A255551(A252460(n)).

1, 2, 3, 4, 7, 6, 9, 8, 5, 10, 13, 12, 15, 14, 11, 16, 21, 18, 25, 20, 17, 22, 31, 24, 19, 26, 23, 28, 33, 30, 37, 32, 29, 34, 39, 36, 43, 38, 35, 40, 49, 42, 51, 44, 41, 46, 63, 48, 27, 50, 47, 52, 67, 54, 61, 56, 53, 58, 69, 60, 73, 62, 59, 64, 81, 66, 75, 68, 65, 70, 79, 72, 87, 74, 71, 76, 57, 78, 93, 80, 77, 82, 99, 84, 103, 86, 83, 88, 105, 90

Offset

1,2

Comments

a(n) tells which number in array A255551, constructed from Lucky sieve, is at the same position where n is in array A083221, constructed from the sieve of Eratosthenes. As both arrays have A005843 (even numbers) as their topmost row, this permutation fixes all of them.

Links

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

Index entries for sequences that are permutations of the natural numbers

Formula

a(n) = A255551(A252460(n)).

Other identities:

a(2n) = 2n. [Fixes even numbers.]

For all n >= 1, a(A083141(n)) = A255550(n).

For all n >= 2, a(A000040(n)) = A000959(n).

For all n >= 2, a(A001248(n)) = A219178(n).

Prog

(Scheme) (define (A255553 n) (A255551 (A252460 n)))

Crossrefs

Inverse: A255554.

Similar or related permutations: A255407, A255408, A249817, A249818, A252460, A255551.

Cf. A000040, A000959, A001248, A083141, A219178, A255550.

Sequence in context: A358176 A359682 A260436 * A260742 A265228 A328877

Adjacent sequences: A255550 A255551 A255552 * A255554 A255555 A255556

Keyword

nonn

Author

Antti Karttunen, Feb 26 2015

Status

approved