Difference sets are not multiplicatively closed

Abstract

We prove that for any finite set A of real numbers its difference set D:=A-A has large product set and quotient set, namely, |DD|, |D/D| |D|1+c, where c>0 is an absolute constant. A similar result takes place in the prime field Fp for sufficiently small D. It gives, in particular, that multiplicative subgroups of size less than p4/5- cannot be represented in the form A-A for any A from Fp.

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…