English

The coset factorization of finite cyclic group

Combinatorics 2020-04-01 v1

Abstract

Let GG be a finite cyclic group, written additively, and let A, BA,\ B be nonempty subsets of GG. We will say that G=A+BG= A+B is a \textit{factorization} if for each gg in GG there are unique elements a, ba,\ b of GG such that g=a+b, aA,bBg=a+b, \ a\in A, b\in B. In particular, if AA is a complete set of residues modulomodulo A|A|, then we call the factorization a \textit{coset factorization} of GG. In this paper, we mainly study a factorization G=A+BG= A+B, where GG is a finite cyclic group and A=[0,nk1]{i0,i1,ik1}A=[0,n-k-1]\cup\{i_0,i_1,\ldots i_{k-1}\} with A=n|A|=n and n2k+1n\geq 2k+1. We obtain the following conclusion: If (i)(i) k2k\leq 2 or (ii)(ii) The number of distinct prime divisors of gcd(A,B)gcd(|A|,|B|) is at most 11 or (iii)(iii) gcd(A,B)=pqgcd(|A|,|B|)=pq with gcd(pq,Bgcd(A,B))=1gcd(pq,\frac{|B|}{gcd(|A|,|B|)})=1, then AA is a complete set of residues modulomodulo nn.

Keywords

Cite

@article{arxiv.2003.14006,
  title  = {The coset factorization of finite cyclic group},
  author = {Kevin Zhao},
  journal= {arXiv preprint arXiv:2003.14006},
  year   = {2020}
}
R2 v1 2026-06-23T14:33:18.475Z