The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A062571 a(n) = minimum over nonnegative integers m of the size of the largest subset of pairwise relatively prime numbers in {m+1, m+2, ..., m+n}. 2
 1, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 LINKS P. ErdÅ‘s and J. L. Selfridge, Complete prime subsets of consecutive integers, Proceedings of the Manitoba Conference on Numerical Mathematics, Winnipeg (1971), p. 13. EXAMPLE a(5) = 3 because the largest pairwise relatively prime subset of {2,3,4,5,6} is of size 3 (e.g. {2,3,5}) and any 5 consecutive integers must contain at least 3 that are relatively prime CROSSREFS Cf. A062575. Sequence in context: A156876 A137397 A239684 * A277903 A102515 A276571 Adjacent sequences:  A062568 A062569 A062570 * A062572 A062573 A062574 KEYWORD nonn,more AUTHOR Jeffrey Shallit, Jul 03 2001 EXTENSIONS Name corrected by Wing Hong Tony Wong, Jun 11 2020 STATUS approved

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

Last modified August 4 09:03 EDT 2020. Contains 336201 sequences. (Running on oeis4.)