pairwise sums a_i + a_j contains as few different numbers as possible
Source: Polish MO Finals 1968 p4
August 22, 2024
combinatoricsnumber theory
Problem Statement
Given an integer , give an example of a set of mutually different numbers for which the set of their pairwise sums () contains as few different numbers as possible; also give an example of a set of n different numbers for which the set of their pairwise sums () contains as many different numbers as possible;