MathDB
combinatorics

Source: miklos schweitzer 1995 q5

October 5, 2021
combinatoricsAdditive combinatoricsMiklos Schweitzerfourier analysis

Problem Statement

Let A be a subset of the set {1,2,...,n}\{1,2, ...,n\} with at least 100n100\sqrt n elements. Prove that there is a four-element arithmetic sequence in which each element is the sum of two different elements of the set A.
Back to ProblemsView on AoPS