Covering Sets of Congruences
Let \(1<n_1<n_2<\ldots <n_k\) be integers and \(0\leq b_i<n_i\) for each \(i\). Then the set of ordered pairs \(\{(b_1,n_1),\ldots,(b_k,n_k)\}\) of integers is said to form a covering set of congruences if \(z\equiv b_i\pmod{n_i}\) is solvable for at least one value of \(i\) for every integer \(z\). Further, a covering set of congruences is said to be a minimal covering if deletion of any ordered pair \((b_i,n_i)\) results in the remaining set of ordered pairs \(\{(b_1,n_1),\ldots,(b_{i-1},n_{i-1}) (b_{i+1},n_{i+1}),\ldots, (b_k,n_k)\}\) failing to constitute a covering set of congruences. In this paper the authors establish various results about minimal coverings, and one of the most interesting is the following theorem: Let \(p\) be a prime with \(p^c\| n_i\) for some value of \(i\) while \(p^{c+1}\nmid n_j\) holds for all values of \(j\). Then \(p^c\| n_j\) for at least \(p\) values of \(j\).
- Covering subsets of the integers by congruences
- Covering Systems of Congruences
- Covering the Set of Integers by Congruence Classes of Distinct Moduli
- Covering congruences in higher dimensions
- Covering systems of homogeneous congruences
- On homogeneous covering congruences
- scientific article; zbMATH DE number 3797866
- scientific article; zbMATH DE number 4144845
- scientific article; zbMATH DE number 24314
- Homogeneous covering congruences and subgroup covers
- Covers of product sets and the Korec-Znám result
- Covering subsets of the integers by congruences
- On primitive covering numbers
- scientific article; zbMATH DE number 3887763 (Why is no real title available?)
- scientific article; zbMATH DE number 24314 (Why is no real title available?)
- scientific article; zbMATH DE number 3583960 (Why is no real title available?)
- scientific article; zbMATH DE number 7177936 (Why is no real title available?)
- Covering the Set of Integers by Congruence Classes of Distinct Moduli
- On covering numbers
This page was built for publication: Covering Sets of Congruences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5183567)