Sums and products with smooth numbers

DOI10.1016/J.JNT.2010.11.001zbMATH Open1273.11044arXiv1010.3322OpenAlexW2083421868MaRDI QIDQ531834FDOQ531834

Authors: William D. Banks, David Covert 

Publication date: 20 April 2011

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

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.

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

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 \(\mathbb Z_q\) with \(q\) arbitrary
• Sum and product of different sets

zbMATH Keywords

sumsetsmooth numbersErdos-Szemeredi conjectureproductset

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

• The multiplication table for smooth integers
• The sum-product theorem in \(\mathbb 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)