TOPICS
Search

Set with No Unique Sums


A set with no unique sums is a finite subset A of an Abelian group, with at least two elements, for which every element of the sumset A+A has at least two distinct representations as an unordered pair of elements of A. Repeated summands are allowed, and interchanging the two summands does not give a different representation (Bedert 2024, He 2026, Hou and Yang 2026).

For an odd prime number p, let m(p) be the least cardinal number of such a set in the prime field F_p (OEIS A398173, indexed by the successive odd primes starting at 3). This minimum exists because the whole field has (p+1)/2 unordered representations of each element as a sum of two field elements. For p=2, no such set exists. Determining the asymptotic order of m(p) is problem 27 in Green (2025).

For every odd prime number p, elementary bounds give

 1+[log_2p]<=m(p)<=min{p,2L^2+2L+1},
(1)

where L=|_log_2p_|, |_x_| is the floor function, and [x] is the ceiling function (Hou and Yang 2026). An explicit construction starts with the balanced set

 B={0} union {+/-|_p/2^j_|:1<=j<=L}.
(2)

The sumset B+B has no unique sums and has at most 2L^2+2L+1 elements (Hou and Yang 2026).

He (2026) proved that an absolute constant c>0 satisfies

 m(p)>=c((lnp)/(lnlnp))^2
(3)

for all sufficiently large primes. He (2026) also gives a formal proof in Lean. Hou and Yang (2026) proved the same lower bound with c=2^(-80) for every prime number p>=64. Their upper bound is

 m(p)<=((lnp)^2)/(2(ln3)^2)+(1/(4ln3)+o(1))((lnp)^2)/(lnlnp).
(4)

Consequently,

 m(p)=(lnp)^(2+o(1)),
(5)

as p tends to infinity through the primes (He 2026, Hou and Yang 2026). The question whether m(p) is bounded below by a positive constant times (lnp)^2 remains open (Hou and Yang 2026).


See also

Balanced Set, Sumset

Explore with Wolfram|Alpha

References

Bedert, B. "On Unique Sums in Abelian Groups." Combinatorica 44, 269-298, 2024. https://doi.org/10.1007/s00493-023-00069-w.Green, B. "100 Open Problems." Dec. 2025. https://people.maths.ox.ac.uk/greenbj/papers/open-problems.pdf.He, X. "A Near-Quadratic Lower Bound for Sets with No Unique Sums." Working draft, July 21, 2026. https://github.com/xinjiegit/ben_27_formalization/blob/f70352964007662e97a810c880abbfea1e2ea262/NUS_edited.tex. https://palomar-registry.org/entry.html?id=PALOMAR-2026-08-18-000003&version=1.Hou, J. and Yang, K. "A Near-Quadratic Lower Bound for Sets with No Unique Sums." 7 Oct 2026. https://arxiv.org/abs/2610.09349.Sloane, N. J. A. Sequence A398173 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Set with No Unique Sums." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SetwithNoUniqueSums.html

Subject classifications