Sums and products with smooth numbers

DOI10.1016/J.JNT.2010.11.001MaRDI QIDQ531834zbMATH OpenOpenAlexFDO

Authors William D. Banks, David Covert

Publication date 20 April 2011

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1010.3322

zbMATH Keywords

sumsetsmooth numbersErdos-Szemeredi conjectureproductset

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: We estimate the sizes of the sumset A + A and the productset A $cdot$ A in the special case that A = S (x, y), the set of positive integers n less than or equal to x, free of prime factors exceeding y.

Recommendations

• Sums versus products
• New results on sums and products in \(\mathbb{R}\)
• A question of Bukh on sums of dilates
• The sum-product estimate for large subsets of prime fields
• h-Fold Sums from a Set with Few Products
• Large sets in finite fields are sumsets
• Sum of many dilates
• On elements of sumsets with many prime factors
• The sum-product theorem in Z_q with q arbitrary
• Sum and product of different sets

Cites work

• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• scientific article; zbMATH DE number 1315267 (Why is no real title available?)
• scientific article; zbMATH DE number 473229 (Why is no real title available?)
• scientific article; zbMATH DE number 3278408 (Why is no real title available?)
• scientific article; zbMATH DE number 3064221 (Why is no real title available?)
• Bounding multiplicative energy by the sumset
• Few sums, many products
• ON THE NUMBER OF SUMS AND PRODUCTS
• On sums and products of integers
• On the number of sums and products
• Smooth numbers: computational number theory and beyond
• Sums and products from a finite set of real numbers
• The Erdős-Szemerédi problem on sum set and product set
• The number of solutions of decomposable form equations
• The sum-product phenomenon in arbitrary rings

Cited in

(7)

• The multiplication table for smooth integers
• The sum-product theorem in Z_q with q arbitrary
• On smooth sets of integers
• On the d-representation of integers
• h-Fold Sums from a Set with Few Products
• On a combinatorial method for counting smooth numbers in sets of integers
• Sums of products of Cauchy numbers

This page was built for publication: Sums and products with smooth numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q531834)