# A Note on Disjoint Covering Systems—Variations on a 2002 AIME Problem

by John W. Hoffman (Kent State University) and W. Ryan Livingston (University of Georgia) and Jared Ruiz (University of Nebraska)

Mathematics Magazine
June, 2011

Subject classification(s): Algebra and Number Theory | Number Theory | Congruences
Applicable Course(s): 4.3 Number Theory

A covering system is a system of $k$ arithmetic progressions whose union includes all integers. This paper presents upper bounds on the number of consecutive integers which need to be checked to determine whether a covering system is a disjoint covering system.

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.