MathDB
Prime number

Source: CWMO 2005-3

November 25, 2005
number theoryprime numbersrelatively primenumber theory solved

Problem Statement

Set S={1,2,3,...,2005}S = \{1, 2, 3, ..., 2005\}. If among any nn pairwise coprime numbers in SS there exists at least a prime number, find the minimum of nn.