OFFSET
1,2
COMMENTS
In the essence, a(n) tells which number in square array A249741 (the sieve of Eratosthenes minus 1) is at the same position where n is in array A135764, which is formed from odd numbers whose binary expansions are shifted successively leftwards on the successive rows. As the topmost row in both arrays is A005408 (odd numbers), they are fixed, i.e., a(2n+1) = 2n+1 for all n.
LINKS
FORMULA
As a composition of related permutations:
Other identities. For all n >= 1 the following holds:
PROG
CROSSREFS
Inverse: A249812.
Cf. A000079, A000265, A001511, A003602, A005408, A006093, A007814, A054582, A083140, A083221, A249741.
Similar or related permutations: A249814 ("deep variant"), A246676, A249815, A114881, A209268, A249725, A249741.
Differs from A246676 for the first time at n=14, where a(14)=20, while
A246676(14)=26.
KEYWORD
nonn
AUTHOR
Antti Karttunen, Nov 06 2014
STATUS
approved