Department of Mathematical Sciences
Events
People
Colloquia and Seminars
Conferences
Centers
Positions
Areas of Research
About the Department
Alumni |
Algorithms, Combinatorics and Optimization Seminar
Stony Brook University Title: 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. |