Covering systems of homogeneous congruences (Q1293520)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering systems of homogeneous congruences |
scientific article |
Statements
Covering systems of homogeneous congruences (English)
0 references
14 September 1999
0 references
A set of ordered triples \(\{(a_i,b_i,m_i): i=1,\dots,t\}\) with \(a_i, b_i, m_i\) coprime such that every ordered pair of integers \((x,y)\) satisfies \(a_x+b_iy\equiv 0\pmod{m_i}\) for at least one value of \(i\) is called a homogeneous covering system of \(\mathbb{Z}^2\). \textit{T. Cochrane} and \textit{G. Myerson} [Rocky Mt. J. Math. 26, 77-81 (1996; Zbl 0858.11005)] found a method how to construct such systems by using an incongruent covering system of \(\mathbb{Z}\) with each modulus composite. In the present note a method is described how to construct homogeneous covering systems without using such composite systems. The core of the method is based on two processes called here splitting and consolidation (and actually already known for one dimensional covering systems of \(\mathbb{Z}\)). It is also proved here that \((\alpha+1)(p-1)+2\) is the least number of homogeneous congruences \((a_i,b_i,p^{\alpha+1})\) each having modulus \(p^{\alpha+1}\) that cover \((1,b,p^\alpha)=\{(x,y):x+by\equiv 0\pmod{p^\alpha}\}\).
0 references
homogeneous covering systems
0 references