Sieving by large integers and covering systems of congruences

An old question of Erdos asks if there exists, for each number N, a finite set S of integers greater than N and residue classes r(n) mod n for n in S whose union is all the integers. We prove that if $\sum_{n\in S} 1/n$ is bounded for such a covering of the integers, then the least member of S is also bounded, thus confirming a conjecture of Erdos and Selfridge. We also prove a conjecture of Erdos and Graham, that, for each fixed number K>1, the complement in the integers of any union of residue classes r(n) mod n, for distinct n in (N,KN], has density at least d_K for N sufficiently large. Here d_K is a positive number depending only on K. Either of these new results implies another conjecture of Erdos and Graham, that if S is a finite set of moduli greater than N, with a choice for residue classes r(n) mod n for n in S which covers the integers, then the largest member of S cannot be O(N). We further obtain stronger forms of these results and establish other information, including an improvement of a related theorem of Haight.Comment: v3. 28 pages. Minor corrections and notational improvements. Added reference to recent discovery by Gibson of a covering system with least modulus 25. To appear in J. Amer. Math. So

Astrophysics and cosmology with a deci-hertz gravitational-wave detector: TianGO

We present the astrophysical science case for a space-based, deci-Hz gravitational-wave (GW) detector. We particularly highlight an ability in inferring a source's sky location, both when combined with a network of ground-based detectors to form a long triangulation baseline, and by itself for the early warning of merger events. Such an accurate location measurement is the key for using GW signals as standard sirens for constraining the Hubble constant. This kind of detector also opens up the possibility of testing type Ia supernovae progenitor hypotheses by constraining the merger rates of white dwarf binaries with both super- and sub-Chandrasekhar masses separately. We will discuss other scientific outcomes that can be delivered, including the precise determination of black hole spins, the constraint of structure formation in the early Universe, and the search for intermediate-mass black holes