Connections Between Covers of ℤ and Subset Sums

Zhi-Wei Sun
2020-01-01
Abstract:In this paper we establish connections between covers of ℤ by residue classes and subset sums in a field. Suppose that A_0={a_s(n_s)}_s=0^k covers each integer at least p times with the residue class a_0(n_0)=a_0+n_0ℤ irredundant, where p is a prime not dividing any of n_1,…,n_k. Let m_1,…,m_k∈ℤ be relatively prime to n_1,…,n_k respectively. For any c,c_1,…,c_k∈ℤ/pℤ with c_1⋯ c_k≠0, we show that the set {{∑_s∈ Im_s/n_s}: I⊆{1,…,k} ∑_s∈ Ic_s=c} contains an arithmetic progression of length n_0 with common difference 1/n_0, where {x} denotes the fractional part of a real number x.
What problem does this paper attempt to address?