Covering Classes of Residues
Canadian journal of mathematics, Tome 19 (1967) no. 1, pp. 514-519

Voir la notice de l'article provenant de la source Cambridge University Press

A set of ordered pairs of integers {(ai, mi)} is said to cover the integers if each integer x satisfies the congruence x ≡ ai (mod mi ) for some i. We may assume that the mi are positive. Trivially {(0, 1)} covers, as does {(0, m), (1, m), (2, m), ... , (m — 1, m)}. In order to arrive at some non-trivial problems concerning covers, the following definition is given: A finite set of ordered pairs of integers with mi > 1 andmi ≠ mj if i ≠ j, is called a covering class of residues if every integer x satisfies the congruence x ≡ ai (mod mi) for some i.
Jordan, James H. Covering Classes of Residues. Canadian journal of mathematics, Tome 19 (1967) no. 1, pp. 514-519. doi: 10.4153/CJM-1967-043-0
@article{10_4153_CJM_1967_043_0,
     author = {Jordan, James H.},
     title = {Covering {Classes} of {Residues}},
     journal = {Canadian journal of mathematics},
     pages = {514--519},
     year = {1967},
     volume = {19},
     number = {1},
     doi = {10.4153/CJM-1967-043-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-043-0/}
}
TY  - JOUR
AU  - Jordan, James H.
TI  - Covering Classes of Residues
JO  - Canadian journal of mathematics
PY  - 1967
SP  - 514
EP  - 519
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-043-0/
DO  - 10.4153/CJM-1967-043-0
ID  - 10_4153_CJM_1967_043_0
ER  - 
%0 Journal Article
%A Jordan, James H.
%T Covering Classes of Residues
%J Canadian journal of mathematics
%D 1967
%P 514-519
%V 19
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-043-0/
%R 10.4153/CJM-1967-043-0
%F 10_4153_CJM_1967_043_0

[1] 1. Davenport, H., The higher arithmetic (New York, 1960). p. 57. Google Scholar

[2] 2. Erdös, P., On a problem concerning congruence systems, Mat. Lapok., 3 (1952), 122–128. Google Scholar

[3] 3. Erdös, P., Proceedings of the 1963 Number Theory Conference, University of Colorado, Proposed Problem No. 28. Google Scholar

[4] 4. Jordan, J. H. and Potratz, C. J., Complete residue systems in the Gaussian integers, Math. Mag., 38 (1965), 1–12. Google Scholar

[5] 5. Selfridge, J. L., Proceedings of the 1963 Number Theory Conference, University of Colorado, Proposed Problem No. 28. Google Scholar

[6] 6. Stein, S. K., Brief notes on unions of arithmetic progressions, Math. Dept., University of California at Davis. Google Scholar

[7] 7. Swift, J. D., Sets of covering congruences, Bull. Amer. Math. Soc., 60 (1954), 390. Google Scholar

Cité par Sources :