On a combinatorial method for counting smooth numbers in sets of integers

Ernie Croot

Type: Article

Publication Date: 2007-02-10

Citations: 7

DOI: https://doi.org/10.1016/j.jnt.2007.01.004

View Publication

Locations

Journal of Number Theory - View

Similar Works

Action	Title	Year	Authors
+	A Combinatorial Method for Counting Smooth Numbers in Sets of Integers	2003	Ernie Croot
+	An algorithm for counting smooth integers	2016	Shamil Ishmukhametov F. F. Sharifullina
+	On Elements of Sumsets with Many Prime Factors	1993	P. Erdős Carl Pomerance Andràs Sárközy C. L. Stewart
+ PDF Chat	Arithmetic properties of positive integers with fixed digit sum	2006	Florian Luca
+	Integers with a large smooth divisor	2006	William D. Banks Igor E. Shparlinski
+ PDF Chat	Integers with a Large Smooth Divisor	2007	William D. Banks Igor E. Shparlinski
+	Sums and Products with Smooth Numbers	2010	William D. Banks David S. Covert
+	Sums and Products with Smooth Numbers	2010	William D. Banks David Covert
+	Counting integers with a smooth totient	2018	William D. Banks John Friedlander Carl Pomerance Igor E. Shparlinski
+	Smooth numbers: computational number theory and beyond	2008	Andrew Granville
+	The number of rationals determined by large sets of sifted integers	2022	Olivier Ramaré
+ PDF Chat	On sums of large sets of integers	1964	J. H. B. Kemperman
+ PDF Chat	On Sums of Large Sets of Integers	1964	J. H. B. Kemperman
+ PDF Chat	Sums and products with smooth numbers	2011	William D. Banks David Covert
+	Sums of Integers	2015	John W Dawson
+	On sums of distinct integers belonging to certain sequences	1983	Alberto Perelli Umberto Zannier
+ PDF Chat	The Distribution of Smooth Numbers in Arithmetic Progressions	1992	Antal Balog Carl Pomerance
+ PDF Chat	Large strings of consecutive smooth integers	2011	Filip Najman
+	Character sums with smooth numbers	2017	Igor E. Shparlinski
+	Character sums with smooth numbers	2017	Igor E. Shparlinski

Works That Cite This (6)

Action	Title	Year	Authors
+	Prime divisors in Beatty sequences	2006	William D. Banks Igor E. Shparlinski
+ PDF Chat	On sums of monotone functions over smooth numbers	2021	Gábor Román
+	Divisibility, Smoothness and Cryptographic Applications	2008	David Naccache Igor E. Shparlinski
+	Divisibility, Smoothness and Cryptographic Applications	2008	David Naccache Igor E. Shparlinski
+	Numbers in a given set with (or without) a large prime factor	2009	Roger C. Baker
+	MULTIPLICATIVE CHARACTER SUMS WITH TWICE-DIFFERENTIABLE FUNCTIONS	2008	William D. Banks Igor E. Shparlinski

Works Cited by This (12)

Action	Title	Year	Authors
+ PDF Chat	Shifted primes without large prime factors	1998	Roger C. Baker G. Harman
+	On divisors of sums of integers. II.	1986	Andràs Sárközy Cameron L. Stewart
+ PDF Chat	On divisors of sums of integers. III	1988	Carl Pomerance Andràs Sárközy C. L. Stewart
+ PDF Chat	On sums of sequences of integers, I	1984	Antal Balog Andràs Sárközy
+ PDF Chat	On the distribution of the number of prime factors of sums $a+b$	1987	P. Erdős Helmut Maier Andràs Sárközy
+ PDF Chat	On Divisors of Sums of Integers IV	1988	Andràs Sárközy C. L. Stewart
+	On sums of sequences of integers. II	1984	Antal Balog Andràs Sárközy
+	On the frequency of numbers containing prime factors of a certain relative magnitude	1930	Kern W. Dickman
+	On divisors of sums of integers. I	1986	Andràs Sárközy C. L. Stewart
+	On sums of sequences of integers. III	1984	Antal Balog Andràs Sárközy