login
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

%I #20 Sep 27 2015 08:27:44

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

%T 11,12,12,13,13,13,13,14,14,15,15,15,15,16,16,16,16,16,16,17,17,18,18,

%U 18,18,18,18,19,19,19,19,20,20,21,21,21,21,21,21,22,22,22,22,23,23,23,23

%N a(n) = maximum over m of the size of the largest subset of pairwise relatively prime numbers in {m+1, m+2, ..., m+n}.

%H P. Erdős and J. L. Selfridge, <a href="http://www.renyi.hu/~p_erdos/1971-03.pdf">Complete prime subsets of consecutive integers</a>, Proceedings of the Manitoba Conference on Numerical Mathematics, Winnipeg (1971), p. 13.

%e 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.

%Y Cf. A062571.

%K nonn

%O 1,2

%A _Jeffrey Shallit_, Jul 03 2001

%E Name corrected by _Charles R Greathouse IV_, Sep 24 2015