MathNet 2016-part-03 — 184 problems (EN–VI) Question 101

Given a positive integer $n$, show that for no set of integers modulo $n$, whose size exceeds $1 + \sqrt{n+4}$, is it possible that the pairwise sums of unordered pairs be all distinct.