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