中文

整数剩余类覆盖与子集和之间的联系

数论 2020-08-11 v1 组合数学

摘要

本文建立了由剩余类对 Z\mathbb Z 的覆盖与域中子集和之间的联系。设 A0={as(ns)}s=0kA_0=\{a_s(n_s)\}_{s=0}^k 以剩余类 a0(n0)=a0+n0Za_0(n_0)=a_0+n_0\mathbb Z 为冗余地至少覆盖每个整数 pp 次,其中 pp 是不整除 n1,,nkn_1,\ldots,n_k 中任何一个的素数。令 m1,,mkZm_1,\ldots,m_k\in\mathbb Z 分别地与 n1,,nkn_1,\ldots,n_k 互素。对任意 c,c1,,ckZ/pZc,c_1,\ldots,c_k\in\mathbb Z/p\mathbb Zc1ck0c_1\cdots c_k\not=0,我们证明集合 {{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\} 包含一个长度为 n0n_0、公差为 1/n01/n_0 的等差数列,其中 {x}\{x\} 表示实数 xx 的小数部分。

关键词

引用

@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}
}

备注

17 pages