MathDB
A set in which three elements pairwise coprime exist

Source: Balkan MO 1992, Problem 4

April 25, 2006
number theory proposednumber theory

Problem Statement

For each integer n≥3n\geq 3, find the least natural number f(n)f(n) having the property
⋆\star For every A⊂{1,2,…,n}A \subset \{1, 2, \ldots, n\} with f(n)f(n) elements, there exist elements x,y,z∈Ax, y, z \in A that are pairwise coprime.
Back to ProblemsView on AoPS