(Arithmetic Progression Basis) Let X be the set of positive integers and consider the collection B of all arithmetic progressions of positive integers. Then B is a basis. If m∈X then B:={m+(n−1)p} contains m. Next consider two arithmetic progressions B1={a1+(n−1)p1}and B2={a2+(n−1)p2}containing an integer m. ThenB:={m+(n−1)(p)} does the job for p:=lcm{p1,p2}.