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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072752 Maximum gap in one-stage prime-sieves. 3
1, 2, 4, 6, 10, 12, 16, 19, 22, 28, 32, 36, 44, 49, 52, 58, 65, 75, 86, 94, 99, 107, 116, 128, 131, 140, 149, 155, 164, 176, 188, 193, 206, 215, 224, 237, 245, 254, 268, 274, 286, 299, 307, 320, 328, 342, 358, 370 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

All values in this sequence can be directly calculated from A048670 by replacing each term T by (T-2)/2. Terms from a(37) to a(49) are from T. R. Hagedorn's article.John F. Morack, Jan 24 2016

LINKS

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

Thomas R. Hagedorn, Computation of Jacobsthal's function h(n) for n < 50, Math. Comp. 78 (2009) 1073-1087.

John F. Morack, Sequences from 1 to 65

John F. Morack, Exhaustive table of distributions of holes in sequences primes 3 to 31 over a range of consecutive numbers of length 65 to 79 [Title needs editing! - N. J. A. Sloane, Feb 28 2016]

John F. Morack, A partial set of sequences of length 116

FORMULA

Let {prime(n): n >= 1} denote the sequence of primes, e.g. prime(1)=2. For n>=2 we define a(n) = max { m IN N | EXIST c(k) IN N, k=2, .., n : FOR ALL i IN {1, .., m} EXISTS j IN {2, .., n} : i == c(j) (mod prime(j)) }.

EXAMPLE

a(5) = 6 because c(2)=2, c(3)=1, c(4)=4, c(5)=3 satisfy the requirements: 1 == 1 (mod 5), 2 == 2 (mod 3), 3 == 3 (mod 11), 4 == 4 (mod 7), 5 == 2 (mod 3), 6 == 1 (mod 5).

CROSSREFS

Cf. A072753.

Sequence in context: A117891 A262935 A178539 * A036634 A005942 A024907

Adjacent sequences:  A072749 A072750 A072751 * A072753 A072754 A072755

KEYWORD

hard,more,nonn

AUTHOR

Mario Ziller, Jul 10 2002

EXTENSIONS

a(15)-a(16) from Mario Ziller, May 30 2005

a(17) from John F. Morack, Nov 13 2012

a(18) from John F. Morack, Dec 11 2012

a(19) from Mario Ziller, Apr 08 2014

a(20)-a(21) from John F. Morack, Nov 21 2014

a(22) from John F. Morack, Dec 01 2014

a(23) from John F. Morack, Dec 05 2014

a(24) from John F. Morack, Dec 14 2014

a(25) from John F. Morack, Dec 30 2014

a(26)-a(36) from Mario Ziller  and John F. Morack, May 20 2015

a(37)-a(49) from John F. Morack, Jan 24 2016

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.

License Agreements, Terms of Use, Privacy Policy .

Last modified June 26 02:05 EDT 2016. Contains 274203 sequences.