On a sumset problem for integers

Abstract

Let A be a finite set of integers. We show that if k is a prime power or a product of two distinct primes then |A+k· A|≥(k+1)|A|- k(k+2)/4 provided |A|≥ (k-1)2k!, where A+k· A=\a+kb:\ a,b∈ A\. We also establish the inequality |A+4· A|≥ 5|A|-6 for |A|≥ 5.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…