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}.

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

Offset: 1

Author

Jeffrey Shallit, Jul 03 2001

Keywords

• nonn
• more

Examples

			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
		

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. A062575.

Extensions

Name corrected by Wing Hong Tony Wong, Jun 11 2020