login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A062575 a(n) = maximum over m of the size of the largest subset of pairwise relatively prime numbers in {m+1, m+2, ..., m+n}. 1
1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 8, 8, 8, 8, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 12, 12, 13, 13, 13, 13, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 17, 17, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 23, 23, 23, 23 (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) = 4, since {1,2,3,4,5} contains the subset {1,2,3,5} which is pairwise relatively prime and it is impossible for 5 consecutive positive integers to be pairwise relatively prime.
CROSSREFS
Cf. A062571.
Sequence in context: A189705 A303601 A031247 * A073188 A269225 A217713
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Jul 03 2001
EXTENSIONS
Name corrected by Charles R Greathouse IV, Sep 24 2015
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 05:39 EDT 2024. Contains 371235 sequences. (Running on oeis4.)