cp's OEIS Frontend

The array is read by antidiagonals: A(1,1), A(1,2), A(2,1), A(1,3), A(2,2), A(3,1), etc.

This array can be obtained by taking every second column from array A242378, starting from its column 2.

Permutation of natural numbers larger than 1.

The terms on row n are all divisible by n-th prime, A000040(n).

Each column is strictly growing, and the terms in the same column have the same prime signature.

A055396(n) gives the row number of row where n occurs,

and A246277(n) gives its column number, both starting from 1.

From Antti Karttunen, Jan 03 2015: (Start)

A252759(n) gives their sum minus one, i.e. the Manhattan distance of n from the top left corner.

If we assume here that a(1) = 1 (but which is not explicitly included because outside of the array), then A252752 gives the inverse permutation. See also A246276.

(End)

Each row i is a multiplicative function, being in essence "the i-th power" of A003961, i.e., A(i,j) = A003961^i (j). Zeroth power gives an identity function, A001477, which occurs as the row zero.

The terms in the same column have the same prime signature.

The array is read by antidiagonals: A(0,0), A(0,1), A(1,0), A(0,2), A(1,1), A(2,0), ... .

To compute a(n) we shift its binary representation right as many steps k as necessary that the result were an odd number. Then one is added to that odd number, and the prime factorization of the resulting even number is shifted the same k number of steps towards larger primes, whose product is then decremented by one to get the final result.

In the essence, a(n) tells which number in array A246275 is at the same position where n is in the array A135764. As the topmost row in both arrays is A005408 (odd numbers), they are fixed, i.e. a(2n+1) = 2n+1 for all n.

Equally: a(n) tells which number in array A246273 is at the same position where n is in the array A054582, as they are the transposes of above two arrays.

This sequence is a "recursed variant" of A249811.

From Antti Karttunen, Jan 18 2015: (Start)

This can be viewed as an entanglement or encoding permutation where the complementary pairs of sequences to be interwoven together are even and odd numbers (A005843/A005408) which are entangled with another complementary pair: even numbers in the order they appear in A253886 and odd numbers in their usual order: (A253886/A005408).

From the above follows also that this sequence can be represented as a binary tree. Each child to the left is obtained by doubling the parent and subtracting one, and each child to the right is obtained by applying A253886 to the parent:

1

|

...................2...................

3 4

5......../ \........8 7......../ \........6

/ \ / \ / \ / \

/ \ / \ / \ / \

/ \ / \ / \ / \

9 14 15 24 13 20 11 10

17 26 27 34 29 44 47 48 25 38 39 54 21 32 19 12

(End)

For listening I recommend some (mostly) percussive MIDI-instrument and the pitch offset set to at least 29 and the tempo (rate) to about 60. - Antti Karttunen, Feb 17 2015

See the comments in A246675. This is otherwise similar permutation, except that after having reached an even number 2m when we have shifted the prime factorization of n+1 k steps towards smaller primes, here, in contrary to A246675, we don't shift the binary representation of the odd number 2m-1, but instead of an odd number (2*a(m))-1 the same number (k) of bit-positions leftward, i.e. multiply it with 2^k.

See also the comments at the inverse permutation A246684.

This is a "more recursed" variant of A249816. Preserves the parity of n.

See the comments in A246676. This is a similar permutation, except for odd numbers, which are here recursively permuted by the emerging permutation itself. The even bisection halved gives A246680, the odd bisection from a(3) onward with one subtracted and then halved gives this sequence back.