cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A083221 Sieve of Eratosthenes arranged as an array and read by antidiagonals as A(1,1), A(1,2), A(2,1), A(1,3), A(2,2), A(3,1), ...

Original entry on oeis.org

2, 4, 3, 6, 9, 5, 8, 15, 25, 7, 10, 21, 35, 49, 11, 12, 27, 55, 77, 121, 13, 14, 33, 65, 91, 143, 169, 17, 16, 39, 85, 119, 187, 221, 289, 19, 18, 45, 95, 133, 209, 247, 323, 361, 23, 20, 51, 115, 161, 253, 299, 391, 437, 529, 29, 22, 57, 125, 203, 319, 377, 493, 551, 667
Offset: 2

Views

Author

Yasutoshi Kohmoto, Jun 05 2003

Keywords

Comments

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

Examples

			The top left corner of the array:
   2,   4,   6,    8,   10,   12,   14,   16,   18,   20,   22,   24,   26
   3,   9,  15,   21,   27,   33,   39,   45,   51,   57,   63,   69,   75
   5,  25,  35,   55,   65,   85,   95,  115,  125,  145,  155,  175,  185
   7,  49,  77,   91,  119,  133,  161,  203,  217,  259,  287,  301,  329
  11, 121, 143,  187,  209,  253,  319,  341,  407,  451,  473,  517,  583
  13, 169, 221,  247,  299,  377,  403,  481,  533,  559,  611,  689,  767
  17, 289, 323,  391,  493,  527,  629,  697,  731,  799,  901, 1003, 1037
  19, 361, 437,  551,  589,  703,  779,  817,  893, 1007, 1121, 1159, 1273
  23, 529, 667,  713,  851,  943,  989, 1081, 1219, 1357, 1403, 1541, 1633
  29, 841, 899, 1073, 1189, 1247, 1363, 1537, 1711, 1769, 1943, 2059, 2117
  ...
		

Crossrefs

Transpose of A083140.
One more than A249741.
Inverse permutation: A252460.
Column 1: A000040, Column 2: A001248.
Row 1: A005843, Row 2: A016945, Row 3: A084967, Row 4: A084968, Row 5: A084969, Row 6: A084970.
Main diagonal: A083141.
First semiprime in each column occurs at A251717; A251718 & A251719 with additional criteria. A251724 gives the corresponding semiprimes for the latter. See also A251728.
Permutations based on mapping numbers between this array and A246278: A249817, A249818, A250244, A250245, A250247, A250249. See also: A249811, A249814, A249815.
Also used in the definition of the following arrays of permutations: A249821, A251721, A251722.

Programs

  • Mathematica
    lim = 11; a = Table[Take[Prime[n] Select[Range[lim^2], GCD[# Prime@ n, Product[Prime@ i, {i, 1, n - 1}]] == 1 &], lim], {n, lim}]; Flatten[Table[a[[i, n - i + 1]], {n, lim}, {i, n}]] (* Michael De Vlieger, Jan 04 2016, after Yasutoshi Kohmoto at A083140 *)

Extensions

More terms from Hugo Pfoertner, Jun 13 2003

A251719 a(n) = the least k such that A250474(k) > n.

Original entry on oeis.org

1, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10
Offset: 1

Views

Author

Antti Karttunen, Dec 15 2014

Keywords

Comments

Provided that A250474 is strictly increasing (implied for example if either Legendre's or Brocard's conjecture is true) then all natural numbers occur in this sequence, in order, and after three 1's, each n+1 appears for the first time at A250474(n). Thus from n=2 onward, each n occurs A251723(n-1) times.
With the same provision, we have for n>1: a(n) = smallest positive integer k such that A083221(k, n) is a semiprime and A083221(k+1, n) = A003961(A083221(k, n)), where A003961 shifts the prime factorization one step towards larger primes, thus the latter value is also a semiprime.

Crossrefs

Formula

Equally: a(1) = a(2) = a(3) = 1; and for n>=4: a(n) = the largest k such that A250474(k-1) <= n.
Other identities. For all n >= 1:
a(n) >= A251718(n) >= A251717(n).
a(n) = A055396(A251724(n)), or equally, A251724(n) = A083221(a(n), n). [This sequence gives the row-index of the first "settled semiprime" in column n of the sieve of Eratosthenes.]

A251717 a(n) = smallest positive integer k such that A083221(k, n) has at most two prime factors (is a prime or semiprime).

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 2, 1, 3, 2, 2, 1, 3, 1, 3, 2, 2, 1, 2, 3, 4, 2, 3, 1, 2, 1, 5, 3, 2, 3, 2, 1, 3, 6, 2, 1, 2, 1, 3, 2, 3, 1, 4, 2, 3, 2, 2, 1, 2, 2, 3, 2, 3, 1, 3, 1, 4, 4, 2, 3, 2, 1, 5, 2, 2, 1, 4, 1, 4, 2, 2, 3, 3, 1, 3, 3, 2, 1, 2, 4, 3, 2, 3, 1, 2, 2, 5, 3, 3, 3, 2, 1, 3, 2, 2, 1, 4, 1, 3, 3, 2, 1, 5, 1, 4, 3, 2, 1, 2, 2, 3, 2, 3, 4, 2
Offset: 1

Views

Author

Antti Karttunen, Dec 15 2014

Keywords

Comments

Records occur at 1, 4, 8, 26, 32, 39, 238, 462, 1075, 1763, ... with record values 1, 2, 3, 4, 5, 6, 8, 9, 11, 13, ...
New distinct values occur at 1, 4, 8, 26, 32, 39, 238, 306, 462, 1075, 1106, 1763, ... with the values 1, 2, 3, 4, 5, 6, 8, 7, 9, 11, 10, 13, ...

Crossrefs

Variant: A251718.
The positions of ones: A008578.
a(n+1) differs from A057217(n-1) for the first time at n=19, where a(20) = 3, while A057217(18) = 4.

Programs

Formula

For all n, a(n) <= A251718(n) <= A251719(n).
Showing 1-3 of 3 results.