On the range of a covering function (Q2565550)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the range of a covering function
scientific article

    Statements

    On the range of a covering function (English)
    0 references
    27 September 2005
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    arithmetic progression
    0 references
    covering system
    0 references
    covering function
    0 references
    0 references
    0 references
    0 references