English

Connections between covers of $\mathbb Z$ and subset sums

Number Theory 2020-08-11 v1 Combinatorics

Abstract

In this paper we establish connections between covers of Z\mathbb Z by residue classes and subset sums in a field. Suppose that A0={as(ns)}s=0kA_0=\{a_s(n_s)\}_{s=0}^k covers each integer at least pp times with the residue class a0(n0)=a0+n0Za_0(n_0)=a_0+n_0\mathbb Z irredundant, where pp is a prime not dividing any of n1,,nkn_1,\ldots,n_k. Let m1,,mkZm_1,\ldots,m_k\in\mathbb Z be relatively prime to n1,,nkn_1,\ldots,n_k respectively. For any c,c1,,ckZ/pZc,c_1,\ldots,c_k\in\mathbb Z/p\mathbb Z with c1ck0c_1\cdots c_k\not=0, we show that the set {{sImsns}:I{1,,k} \mboxand sIcs=c}\bigg\{\bigg\{\sum_{s\in I}\frac{m_s}{n_s}\bigg\}:\, I\subseteq\{1,\ldots,k\} \ \mbox{and}\ \sum_{s\in I}c_s=c\bigg\} contains an arithmetic progression of length n0n_0 with common difference 1/n01/n_0, where {x}\{x\} denotes the fractional part of a real number xx.

Keywords

Cite

@article{arxiv.2008.04153,
  title  = {Connections between covers of $\mathbb Z$ and subset sums},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:2008.04153},
  year   = {2020}
}

Comments

17 pages