We will prove the statement using induction on k.
For k=0 we need to choose four numbers from {1,2,3,4,5} so that among them don't exist three consecutive members of an arithmetic progression. The only such choice is {1,2,4,5}.
Assume that for some k≥0 we found a set Sk that contains 4⋅2k positive integers not greater than 5⋅3k so that among them don't exist three consecutive members of an arithmetic progression.
Let Tk={10⋅3k+s:s∈Sk}. Sets Sk and Tk have the same number of elements. We claim that Sk+1=Sk∪Tk satisfies the conditions for k+1.
The set Sk+1 has 2⋅(4⋅2k)=4⋅2k+1 elements, and none of them is greater than 10⋅3k+5⋅3k=5⋅3k+1. If we take three arbitrary numbers a,b,c∈Sk+1 such that a<b<c, exactly one of the following possibilities is true:
1∘a,b,c∈Sk
2∘a,b∈Sk,c∈Tk
3∘a∈Sk,b,c∈Tk
4∘a,b,c∈Tk.
To prove that the statement holds for k+1 it is sufficient to show that in each case a+c=2b.
1° a+c=2b because of the induction hypothesis for Sk.
2∘a+c≥1+(10⋅3k+1)>10⋅3k≥2b,
3∘a+c≤5⋅3k+5⋅3k+1=20⋅3k<2b.
4° a−10⋅3k,b−10⋅3k and c−10⋅3k are elements of the set Sk. Therefore
(a−10⋅3k)+(c−10⋅3k)=2(b−10⋅3k),
so a+c=2b.