MathDB

u+v=x+y (mod 2016) in 46-element integer set with distinct {u, v}, {x,y}

Source: RMM Shortlist 2016 C4

July 4, 2019

combinatoricsnumber theorysets of integers

Problem Statement

Prove that a

46

-element set of integers contains two distinct doubletons

\{u, v\}

and

\{x,y\}

such that

u + v \equiv x + y

(mod

2016