On infinite disjoint covering systems
HTML articles powered by AMS MathViewer
- by Aviezri S. Fraenkel and R. Jamie Simpson
- Proc. Amer. Math. Soc. 119 (1993), 5-9
- DOI: https://doi.org/10.1090/S0002-9939-1993-1148023-8
- PDF | Request permission
Abstract:
The structure of all infinite incongruent disjoint covering systems (IIDCS) whose moduli are divisible by no prime $> 3$ 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 $1$, and the set of primes dividing the moduli is finite.References
- John Beebee, Examples of infinite, incongruent exact covers, Amer. Math. Monthly 95 (1988), no. 2, 121–123. MR 935423, DOI 10.2307/2323066
- M. A. Berger, A. Felzenbaum, A. S. Fraenkel, and R. Holzman, On infinite and finite covering systems, Amer. Math. Monthly 98 (1991), no. 8, 739–742. MR 1130685, DOI 10.2307/2324427
- James Dewar, On finite and infinite covering sets, Proceedings of the Washington State University Conference on Number Theory (Washington State Univ., Pullman, Wash., 1971) Dept. Math., Washington State Univ., Pullman, Wash., 1971, pp. 201–206. MR 0318048 C. E. Krukenberg, Covering sets of the integers, Ph.D. Thesis, Univ. of Illinois, Urbana-Champaign, IL, 1971.
- R. J. Simpson and Doron Zeilberger, Necessary conditions for distinct covering systems with square-free moduli, Acta Arith. 59 (1991), no. 1, 59–70. MR 1133237, DOI 10.4064/aa-59-1-59-70
- Sherman K. Stein, Unions of arithmetic sequences, Math. Ann. 134 (1958), 289–294. MR 93493, DOI 10.1007/BF01343822
- Štefan Znám, A survey of covering systems of congruences, Acta Math. Univ. Comenian. 40/41 (1982), 59–79 (English, with Russian and Slovak summaries). MR 686961
Bibliographic Information
- © Copyright 1993 American Mathematical Society
- 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