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, 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

Offset: 1

Author

Jeffrey Shallit, Jul 03 2001

Keywords

• nonn

Examples

			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.
		

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.

Crossrefs

Cf. A062571.

Extensions

Name corrected by Charles R Greathouse IV, Sep 24 2015