login
Size of the largest subset of the numbers [1..n] which does not contain a 5-term arithmetic progression.
(Formerly M0451)
7

%I M0451 #44 Dec 10 2021 09:41:50

%S 1,2,3,4,4,5,6,7,8,8,9,10,11,12,12,13,14,15,16,16,16,16,16,17,18,18,

%T 19,20,21,21,22,22,23,24,24,25,26,27,28,28,29,30,31,32,32,32,32,32,33,

%U 33,34,35,35,36,36,37,38,39,40,40,41,42,43,44,44,45,46,47,48,48

%N Size of the largest subset of the numbers [1..n] which does not contain a 5-term arithmetic progression.

%C These subsets have been called 5-free sequences.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Fausto A. C. Cariboni, <a href="/A003004/b003004.txt">Table of n, a(n) for n = 1..115</a>

%H Fausto A. C. Cariboni, <a href="/A003004/a003004.txt">Sets that yield a(n) for n = 6..115</a>, Apr 30 2018.

%H K. O'Bryant, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/OBryant/obr3.html">Sets of Natural Numbers with Proscribed Subsets</a>, J. Int. Seq. 18 (2015) # 15.7.7.

%H Karl C. Rubin, <a href="/A003002/a003002.pdf">On sequences of integers with no k terms in arithmetic progression</a>, 1973 [Scanned copy, with correspondence]

%H Z. Shao, F. Deng, M. Liang, and X. Xu, <a href="http://dx.doi.org/10.1016/j.jcss.2011.09.003">On sets without k-term arithmetic progression</a>, Journal of Computer and System Sciences 78 (2012) 610-618.

%H S. S. Wagstaff, Jr., <a href="http://dx.doi.org/10.1090/S0025-5718-1972-0325500-5">On k-free sequences of integers</a>, Math. Comp., 26 (1972), 767-771.

%Y Cf. A003002, A003003, A003005, A065825.

%K nonn

%O 1,2

%A _N. J. A. Sloane_

%E a(51) and beyond from _Fausto A. C. Cariboni_, Apr 30 2018