On the range of a covering function

DOI10.1016/J.JNT.2004.11.004MaRDI QIDQ2565550zbMATH OpenOpenAlexFDO

Authors Zhi-Wei Sun

Publication date 27 September 2005

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0409279

zbMATH Keywords

arithmetic progressioncovering functioncovering system

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Arithmetic progressions (11B25) Other combinatorial number theory (11B75) Algebraic numbers; rings of algebraic integers (11R04)

Abstract: Let {a_s(mod n_s)}_{s=1}^k (k>1) be a finite system of residue classes with the moduli n_1,...,n_k distinct. By means of algebraic integers we show that the range of the covering function w(x)=|{1le sle k: x=a_s (mod n_s)}| is not contained in any residue class with modulus greater one. In particular, the values of w(x) cannot have the same parity.

Review text

Covering function \(w_ A\) of a finite system of residue classes \(A=\{a_ i\pmod{n_ i}: i=1,\dots,k\}\) is defined as \(w_ A(n)=\text{ card}\{1\leq i\leq k:n\equiv a_ i\pmod{n_ i}\}\), \(n\in{\mathbb Z}\). Two main results of the paper are: (1) if \(w_ A(n)\equiv f\pmod{m}\) for some integers \(m\) and \(f\) and all \(n\), then for any \(t=1,\dots,k\) such that \(mn_t\) does not divide \(\text{ LCM}[n_ 1,\dots,n_ k]\) there exist an \(s\in\{1,\dots,k\}\) with \(s\neq t\) such that \(n_ t| n_ s\); (2) If \(A,B\) are two systems of residue classes both having distinct moduli and \(m\) is an integer not dividing the LCM of all their moduli such that \(w_ A(n)\equiv w_ B(n)\pmod{m}\) for all \(n\in\mathbb Z\), then \(A\) and \(B\) are identical.

Recommendations

• The range of certain integral functionals
• Ranges of certain functionals in classes of regular functions
• scientific article; zbMATH DE number 10304
• On the Range of Universal Functions
• scientific article; zbMATH DE number 3908779
• scientific article; zbMATH DE number 89806
• On a covering theorem
• On the range of an analytic multivalued function
• Covering numbers for bounded variation functions
• Covering numbers for real-valued function classes

Cites work

• Algebraic approaches to periodic arithmetical maps
• Arithmetic properties of periodic maps
• Covering systems and generating functions
• Covering the integers by arithmetic sequences
• Covering the integers by arithmetic sequences. II
• Disjoint Covering Systems
• scientific article; zbMATH DE number 1995865 (Why is no real title available?)
• scientific article; zbMATH DE number 3063030 (Why is no real title available?)
• On integers not of the form ±𝑝^{𝑎}±𝑞^{𝑏}
• On properties of systems of arithmetic sequences
• On the function \(\omega(x)=| \{1\leq s\leq k:x\equiv a_s\pmod{n_s}\}| \)
• Unification of zero-sum problems, subset sums and covers of ℤ
• Unions of arithmetic sequences
• Unsolved problems in number theory

Cited in

(10)

• On the function \(\omega(x)=| \{1\leq s\leq k:x\equiv a_s\pmod{n_s}\}| \)
• On odd covering systems with distinct moduli
• A local-global theorem on periodic maps
• A connection between covers of the integers and unit fractions
• scientific article; zbMATH DE number 1820115 (Why is no real title available?)
• scientific article; zbMATH DE number 4152449 (Why is no real title available?)
• Remarks on systems of congruence classes
• A sharp result on m-covers
• A characterization of covering equivalence
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes

This page was built for publication: On the range of a covering function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2565550)