On infinite disjoint covering systems

Authors:
Aviezri S. Fraenkel and R. Jamie Simpson

Journal:
Proc. Amer. Math. Soc. **119** (1993), 5-9

MSC:
Primary 11B25

DOI:
https://doi.org/10.1090/S0002-9939-1993-1148023-8

MathSciNet review:
1148023

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The structure of all infinite incongruent disjoint covering systems (IIDCS) whose moduli are divisible by no prime is given. It is then shown that this structure characterizes the subset of IIDCS for which the greatest common factor of all the moduli is , and the set of primes dividing the moduli is finite.

**[1]**J. Beebee,*Examples of infinite, incongruent exact covers*, Amer. Math. Monthly**95**(1988), 121-123. MR**935423 (89g:11013)****[2]**M. A. Berger, A. Felzenbaum, A. S. Fraenkel, and R. Holzman,*On infinite and finite covering systems*, Amer. Math. Monthly**98**(1991), 739-742. MR**1130685 (92g:11009)****[3]**J. Dewar,*On finite and infinite covering sets*, Proc. Washington State Univ. Conf. on Number Theory (Washington State Univ., Pullman, WA) (J. H. Jordan and W. A. Webb, eds.), Washington State Univ. Press, Pullman, WA, 1971, pp. 201-206. MR**0318048 (47:6597)****[4]**C. E. Krukenberg,*Covering sets of the integers*, Ph.D. Thesis, Univ. of Illinois, Urbana-Champaign, IL, 1971.**[5]**R. J. Simpson and D. Zeilberger,*Necessary conditions for distinct covering systems with square-free moduli*, Acta Arith.**59**(1991), 59-70. MR**1133237 (92i:11014)****[6]**S. K. Stein,*Unions of arithmetic sequences*, Math. Ann.**134**(1958), 289-294. MR**0093493 (20:17)****[7]**S. Znám,*A survey of covering systems of congruences*, Acta Math. Univ. Comenian.**40-41**(1982), 59-79. MR**686961 (84e:10004)**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
11B25

Retrieve articles in all journals with MSC: 11B25

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1993-1148023-8

Article copyright:
© Copyright 1993
American Mathematical Society