login
This site is supported by donations to The OEIS Foundation.

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A058989 Largest number of consecutive integers such that each is divisible by a prime <= the n-th prime. 2
1, 3, 5, 9, 13, 21, 25, 33, 39, 45, 57, 65, 73, 89, 99, 105, 117, 131, 151, 173, 189, 199, 215, 233, 257, 263, 281, 299, 311, 329, 353, 377, 387, 413, 431, 449, 475, 491, 509, 537, 549, 573, 599, 615, 641, 657, 685, 717, 741 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Marty Weissman conjectured that a(n)=2q-1, where q is the largest prime smaller than the n-th prime. The conjecture holds for the first few terms, but then a(n) is larger than 2q-1. Phil Carmody proved a(n)>=2q-1. Terms were calculated by Weissman, Carmody and McCranie.

a(n)=A048670(n) - 1, A049300(n) is the smallest value of the mentioned consecutive integers. - Reinhard Zumkeller, Jun 14 2003

REFERENCES

Dickson, L. E., History of the Theory of Numbers, Vol. 1, p. 439, Chelsea, 1952.

H. Iwaniec, On the error term in the linear sieve, Acta. Arith. 19 (1971), pp. 1-30.

J. D. Laison and M. Schick, "Seeing dots: visibility of lattice points", Mathematics Magazine, Vol. 80 (2007), pp. 274-282. See page 281 reference 13.

János Pintz, Very large gaps between consecutive primes, Journal of Number Theory 63 (1997), pp. 286-301.

LINKS

Table of n, a(n) for n=1..49.

FORMULA

Iwaniec proved that a(n) << n^2 log^2 n. - Charles R Greathouse IV, Sep 08 2012

a(n) >= (2e^gamma + o(1)) n log^2 n log log log n / (log log n)^2, see A048670. - Charles R Greathouse IV, Sep 08 2012

EXAMPLE

The 4th prime is 7. Nine is the maximum number of consecutive integers such that each is divisible by 2, 3, 5 or 7. (Example: 2 through 10) So a(4)=9.

CROSSREFS

This sequence is the same as A048670 - 1. See that entry for additional information.

Sequence in context: A007042 A178415 A076274 * A049691 A206297 A227565

Adjacent sequences:  A058986 A058987 A058988 * A058990 A058991 A058992

KEYWORD

nice,nonn

AUTHOR

Jud McCranie, Jan 16 2001

EXTENSIONS

Laison and Schick reference from Parthasarathy Nambi, Oct 19 2007

More terms from Max Alekseyev, Feb 07 2008

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified April 20 18:30 EDT 2014. Contains 240820 sequences.