|
| |
|
|
A023193
|
|
Largest number of pairwise coprime numbers that can occur in an interval of length n.
|
|
4
| |
|
|
1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 13, 13, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| Conjecturally, a(n) is the largest number of primes that occurs on an infinite number of intervals of n consecutive integers. The conjecture is apparently due to Dickson; Hardy & Littlewood's Conjecture B concerns only pairs (p, p + 2n).
According to the link at www.opertech.com, a(3159) >= 447 > 446 = pi(3159). The k-tuples conjecture then implies that, for an infinitude of n, the interval [n+1, n+3159] includes 447 primes. For these n, pi(n+3159) >= pi(n)+447 > pi(n)+446 = pi(n)+pi(3159), contradicting the conjecture that pi(x+y) <= pi(x)+pi(y). - David W. Wilson (davidwwilson(AT)comcast.net), May 23 2005
|
|
|
REFERENCES
| Douglas Hensley and Ian Richards, "On the incompatibility of two conjectures concerning primes". Analytic number theory (Proc. Sympos. Pure Math., Vol. XXIV, St. Louis Univ., St. Louis, Mo., 1972), pp. 123-127.
|
|
|
LINKS
| Ian Richards, On the incompatibility of two conjectures concerning primes; a discussion of the use of computers in attacking a theoretical problem, Bulletin of the American Mathematical Society 80:3 (1974), pp. 419-438.
Eric Weisstein's World of Mathematics, Prime k-Tuples Conjecture.
Thomas J Engelsma, k-tuple: Permissible patterns
T. Forbes, Prime k-tuplets.
|
|
|
FORMULA
| Conjecturally, a(n) = lim sup pi(x+n)-pi(x), where pi = A000720. This would follow from the k-tuple conjecture. - David W. Wilson (davidwwilson(AT)comcast.net), May 23 2005
a(n) = minimum m such that A008407(m) >= n. [From Max Alekseyev (maxale(AT)gmail.com), Nov 03 2008]
|
|
|
CROSSREFS
| Cf. A008407 (minimal difference of first and last prime in a prime k-tuplet), A047947 (Schinzel's rhobar), A066081 (weaker binary conjectures).
Least inverse is A020497.
Sequence in context: A024542 A098424 A098428 * A096605 A189671 A109497
Adjacent sequences: A023190 A023191 A023192 * A023194 A023195 A023196
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| David W. Wilson (davidwwilson(AT)comcast.net)
|
| |
|
|
