Sieving by large integers and covering systems of congruences

Michael Filaseta, Kevin Ford, Sergeĭ Konyagin, Carl Pomerance, Gang Yu

Type: Article

Publication Date: 2006-09-19

Citations: 31

DOI: https://doi.org/10.1090/s0894-0347-06-00549-2

View Publication

Locations

Journal of the American Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	Rational numbers in ×𝑏-invariant sets	2022	Bing Li Ruofan Li Yufeng Wu
+ PDF Chat	On integers free of large prime factors	1986	Adolf Hildebrand Gérald Tenenbaum
+ PDF Chat	Sieving the positive integers by small primes	1988	D. A. Goldston Kevin S. McCurley
+ PDF Chat	Zaremba’s conjecture and sums of the divisor function	1993	Thomas W. Cusick
+ PDF Chat	Approximating the number of integers free of large prime factors	1997	Simon C. Hunter Jonathan Sorenson
+	Sieving by large integers and covering systems of congruences	2005	Michael Filaseta Kevin Ford Sergeĭ Konyagin Carl Pomerance Gang Yu
+	Approximating the number of integers without large prime factors	2005	Koji Suzuki
+ PDF Chat	On 𝑘-free integers with small prime factors	1975	D. G. Hazlewood
+	On integers of the form 𝑘2ⁿ+1	2000	Yong-Gao Chen
+	Avoiding algebraic integers of bounded house in orbits of rational functions over cyclotomic closures	2018	Evan Chen
+ PDF Chat	On large Zsigmondy primes	1988	Walter Feit
+ PDF Chat	Noncrossed products of small exponent	1978	David J. Saltman
+ PDF Chat	The Erdős conjecture for primitive sets	2019	Jared Duker Lichtman Carl Pomerance
+ PDF Chat	Circulants and difference sets	1983	Morris Newman
+ PDF Chat	Divisibility by 2 of Stirling-like numbers	1990	Donald M. Davis
+	Weil numbers in finite extensions of ℚ^{𝕒𝕓}: the Loxton-Kedlaya phenomenon	2014	Florin Stan Alexandru Zaharescu
+	On sums and products of integers	1999	Yong-Gao Chen
+	Zeta functions and counting finite p-groups	1999	Marcus du Sautoy
+	Power detection over number fields	2023	Karim Belabas Denis Simon
+ PDF Chat	Compact integers and factorials	2007	Vladimir Shevelev

Works That Cite This (32)

Action	Title	Year	Authors
+	Essential positive covers of the cube	2013	David Saxton
+	Erdős Covering Systems	2024	Paul Balister
+	On the Erd\H{o}s Covering Problem: the density of the uncovered set	2018	Paul Balister Béla Bollobás Robert Morris Julian Sahasrabudhe Marius Tiba
+	Bijective proofs of partition identities and covering systems	2010	Sun Kim
+	A Group-theoretic Approach to Covering Systems	2016	Lenny Jones Daniel White
+	An estimate for the probability of dependent events	2008	Artūras Dubickas
+	Covering systems in number fields	2008	Sun Kim
+ PDF Chat	Covering systems with odd moduli	2022	Joshua Harrington Yewen Sun Tony W. H. Wong
+ PDF Chat	A covering system with least modulus 25	2008	D. Jason Gibson
+ PDF Chat	Covering systems with restricted divisibility	2019	Robert Hough Pace P. Nielsen

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	Approximate formulas for some functions of prime numbers	1962	J. Barkley Rosser Lowell Schoenfeld
+	Old and new problems and results in combinatorial number theory	1980	P. Erdős Ronald Graham
+ PDF Chat	Unsolved Problems in Number Theory	1994	Richard K. Guy
+ PDF Chat	FINITE COVERS OF GROUPS BY COSETS OR SUBGROUPS	2006	Zhi‐Wei Sun
+	A Generalization of a Theorem of Besicovitch	1936	P. Erdős
+ PDF Chat	Integers without large prime factors	1993	Adolf Hildebrand Gérald Tenenbaum
+ PDF Chat	Problems and results on combinatorial number theory III	1977	Paul Erdös
+	Some of my Favourite Problems in Number Theory, Combinatorics, and Geometry	1995	Paul Erdös
+ PDF Chat	Approximate Formulas for Some Functions of Prime Numbers	1963	D. S. J. Barkley Rosser Lowell Schoenfeld
+	Covering Systems of Congruences	2005	J. Fabrykowski Thomas Smotzer