Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Zhi-Wei Sun, Covering the integers by arithmetic sequences II, Trans. Amer. Math. Soc. 348 (1996), no. 11, 4279–4320, DOI. Theorem II is on p. 7 of the 48-page author copy described on the source card, which does not carry the journal pagination. Like Theorem I, it collects results the paper proves in more general forms later.

Conventions

The conventions are those of Theorem I: A={as+nsZ}s=1kA=\{a_s+n_s\mathbb Z\}_{s=1}^k with as∈Za_s\in\mathbb Z, ns∈Z+n_s\in\mathbb Z^+; (x,y)(x,y) is the greatest common divisor; the denominator of a rational a/ba/b with b∈Z+b\in\mathbb Z^+ and (a,b)=1(a,b)=1 is bb. The paper's conditions (7) and (8) (p. 5) are

n1≤⋯≤nk−l<nk−l+1=⋯=nk,n1<⋯<nk−l<nk−l+1=⋯=nk.n_1\le\cdots\le n_{k-l}<n_{k-l+1}=\cdots=n_k, \qquad n_1<\cdots<n_{k-l}<n_{k-l+1}=\cdots=n_k .

Statement

Let AA be an exact mm-cover of Z\mathbb Z with m∈Z+m\in\mathbb Z^+.

(i) Let n∈Z+n\in\mathbb Z^+ and let vv be a rational such that exactly one J⊆{1,…,k}J\subseteq\{1,\dots,k\} has ∑s∈J(n,ns)/ns=v\sum_{s\in J}(n,n_s)/n_s=v (for example v=0v=0). Then for every t=1,…,kt=1,\dots,k there is I⊆{1,…,k}I\subseteq\{1,\dots,k\} with t∈It\in I and

∑s∈I(n,ns)ns≡v(mod1).\sum_{s\in I}\frac{(n,n_s)}{n_s}\equiv v\pmod 1 .

(ii) Assume (8) with 0<l≤k0<l\le k. Then ns∣nkn_s\mid n_k for all s=1,…,ks=1,\dots,k, and for each r∈Zr\in\mathbb Z there is I⊆{1,…,k−1}I\subseteq\{1,\dots,k-1\} with

∑s∈Inkns≡r(modnk)\sum_{s\in I}\frac{n_k}{n_s}\equiv r\pmod{n_k}

(the paper's (14)).

(iii) If m=1m=1, then for all t=1,…,kt=1,\dots,k and r=0,1,…,nt−1r=0,1,\dots,n_t-1 there is I⊆{1,…,k}I\subseteq\{1,\dots,k\} with t∉It\notin I and

rnt=∑s∈I1ns\frac r{n_t}=\sum_{s\in I}\frac1{n_s}

(the paper's (15)); the equality is exact, not modulo 11.

(iv) Assume (7) with 0<l<k0<l<k. For every positive integer λ<nk/nk−l\lambda<n_k/n_{k-l}, the binomial coefficient (lλ)\binom l\lambda is a sum of denominators greater than 11 of rationals

∑s∈I1ns−λnk,I⊆{1,…,k}.\sum_{s\in I}\frac1{n_s}-\frac\lambda{n_k},\qquad I\subseteq\{1,\dots,k\}.

The paper writes the range as λ<nk/nk−l≤l\lambda<n_k/n_{k-l}\le l; the inequality nk/nk−l≤ln_k/n_{k-l}\le l for an exact mm-cover under (7) with 0<l<k0<l<k is the consequence of Sun's earlier improvement of the Newman–Znám result recalled on p. 5.

Proof route and dependencies

As the paper's remarks state:

  • (i) from Corollary 11 applied to the complementary set (remark, p. 39);
  • (ii) is equivalent to Corollary 5(ii) (remark, p. 14), proved on p. 13 from Theorem 1 and an earlier theorem of Sun;
  • (iii) is Corollary 9 with n=1n=1 (p. 24); the paper contrasts it with a conjecture of Z. H. Sun that its Examples 1 and 2 refute (pp. 14–15);
  • (iv) from Corollary 12, since ∑s=1k1/ns=m\sum_{s=1}^k1/n_s=m (p. 40).

No proof is reconstructed here.

Bears on

No row. The statements concern exact mm-covers in general, and no problem page uses them. The exclusion of exact covers with distinct moduli (Problem 947) is recorded under part (iv) of Theorem I.