On sums and products of integers

Melvyn B. Nathanson

Proceedings of the American Mathematical Society · 1997 · 63 citations · 0 references

DOIFull text

Open access

Concepts

Abstract

Erdős and Szemerédi conjectured that if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper A"> <mml:semantics> <mml:mi>A</mml:mi> <mml:annotation encoding="application/x-tex">A</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is a set of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k"> <mml:semantics> <mml:mi>k</mml:mi> <mml:annotation encoding="application/x-tex">k</mml:annotation> </mml:semantics> </mml:math> </inline-formula> positive integers, then there must be at least <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k Superscript 2 minus epsilon"> <mml:semantics> <mml:msup> <mml:mi>k</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mn>2</mml:mn> <mml:mo> − </mml:mo> <mml:mi> ε </mml:mi> </mml:mrow> </mml:msup> <mml:annotation encoding="application/x-tex">k^{2-\varepsilon }</mml:annotation> </mml:semantics> </mml:math> </inline-formula> integers that can be written as the sum or product of two elements of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper A"> <mml:semantics> <mml:mi>A</mml:mi> <mml:annotation encoding="application/x-tex">A</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . Erdős and Szemerédi proved that this number must be at least <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="c k Superscript 1 plus delta"> <mml:semantics> <mml:mrow> <mml:mi>c</mml:mi> <mml:msup> <mml:mi>k</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mn>1</mml:mn> <mml:mo>+</mml:mo> <mml:mi> δ </mml:mi> </mml:mrow> </mml:msup> </mml:mrow> <mml:annotation encoding="application/x-tex">c k^{1 + \delta }</mml:annotation> </mml:semantics> </mml:math> </inline-formula> for some <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="delta greater-than 0"> <mml:semantics> <mml:mrow> <mml:mi> δ </mml:mi> <mml:mo>&gt;</mml:mo> <mml:mn>0</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">\delta &gt; 0</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k greater-than-or-equal-to k 0"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo> ≥ </mml:mo> <mml:msub> <mml:mi>k</mml:mi> <mml:mn>0</mml:mn> </mml:msub> </mml:mrow> <mml:annotation encoding="application/x-tex">k \geq k_0</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . In this paper it is proved that the result holds for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="delta equals 1 slash 31"> <mml:semantics> <mml:mrow> <mml:mi> δ </mml:mi> <mml:mo>=</mml:mo> <mml:mn>1</mml:mn> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mo>/</mml:mo> </mml:mrow> <mml:mn>31</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">\delta = 1/31</mml:annotation> </mml:semantics> </mml:math> </inline-formula> .