cp's OEIS Frontend

Odd bisection, A250472, is a permutation of natural numbers. A250479 gives the even bisection.

For odd numbers n >= 3, a(n) = A078898(n)-th number k for which A055396(k) = A055396(n)-1. In other words, a(n) tells which number is located immediately above n in the sieve of Eratosthenes (see A083140, A083221) in the same column of the sieve that contains n.

From Antti Karttunen, May 12 2014: (Start)

a(A003961(n)) = n for all n. [This is a left inverse function for the injection A003961.]

Bisections are A064216 (the terms at odd indices) and A064989 itself (the terms at even indices), i.e., a(2n) = a(n) for all n.

(End)

From Antti Karttunen, Dec 18-21 2014: (Start)

When n represents an unordered integer partition via the indices of primes present in its prime factorization (for n >= 2, n corresponds to the partition given as the n-th row of A112798) this operation subtracts one from each part. If n is of the form 2^k (a partition having just k 1's as its parts) the result is an empty partition (which is encoded by 1, having an "empty" factorization).

For all odd numbers n >= 3, a(n) tells which number is located immediately above n in square array A246278. Cf. also A246277.

(End)

Alternatively, if numbers are represented as the multiset of indices of prime factors with multiplicity, this operation subtracts 1 from each element and discards the 0's. - M. F. Hasler, Dec 29 2014

From Antti Karttunen, Dec 06 2014: (Start)

For n >= 2, a(n) tells in which column of the sieve of Eratosthenes (see A083140, A083221) n occurs in. A055396 gives the corresponding row index.

(End)

If n >= 2, n occurs in column a(n) of A246278.

By convention, a(1) = 0 because 1 does not occur in A246278.

This is permutation of natural numbers larger than 1.

From Antti Karttunen, Dec 19 2014: (Start)

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

For navigating in this array:

A055396(n) gives the row number of row where n occurs, and A078898(n) gives its column number, both starting their indexing from 1.

A250469(n) gives the number immediately below n, and when n is an odd number >= 3, A250470(n) gives the number immediately above n. If n is a composite, A249744(n) gives the number immediately left of n.

First cube of each row, which is {the initial prime of the row}^3 and also the first number neither a prime or semiprime, occurs on row n at position A250474(n).

(End)

The n-th row contains the numbers whose least prime factor is the n-th prime: A020639(T(n,k)) = A000040(n). - Franklin T. Adams-Watters, Aug 07 2015

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)