MathDL - The MAA Mathematical Sciences Digital Library
Skip to content
Search

Search Classroom Capsules and Notes:

Keyword

  Advanced Search
The Mathematical Association of America
The National Science Digital Library Project
The National Science Foundation
Register Sign In

Classroom Capsules and Notes

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

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

This article originally appeared in:
Mathematics Magazine
June, 2011

Subject classification(s): Congruences | Number Theory | Algebra and Number Theory
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.

To open this file please click here.

These pdf files are furnished by JSTOR.



Capsule Course Topic(s): Number Theory | Congruences, Covering Systems

To rate this capsule on a 1-5 scheme, click on the appropriate icosahedron:

12345 Current rating: 3.4number of votes: 65
12345

MathDL Homepage MathDL Homepage National Science Digital Library The Mathematical Association of America