ACO The ACO Seminar (2017–2018)

Oct. 26, 3:30pm, Wean 8220
Robert Hough, Stony Brook University
Covering systems of congruences

Abstract:

A distinct covering system of congruences (DCSC) is a finite collection of congruences

ai mod mi,   1 < m1 < m2 < ... < mk

whose union is the integers. I will discuss my solution of Erdős' minimum modulus problem for covering systems, which showed that any DCSC has m1 < 1016. Then I will discuss joint work with Nielsen in which we prove that any DCSC has a modulus divisible by either 2 or 3.

Before the talk, at 3:10pm, there will be tea and cookies in Wean 6220.


Back to the ACO home page