MathDB
O 57

Source:

May 25, 2007
pigeonhole principlenumber theoryrelatively prime

Problem Statement

Prove that every selection of 13251325 integers from M={1,2,⋯ ,1987}M=\{1, 2, \cdots, 1987 \} must contain some three numbers {a,b,c}\{a, b, c\} which are pairwise relatively prime, but that it can be avoided if only 13241324 integers are selected.
Back to ProblemsView on AoPS