Problem

Source: Romania TST 2016 Day 3 P3

Tags: combinatorics



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.