MathDB

3

Part of 2004 China Second Round Olympiad

Problems(1)

Relatively prime elements

Source: 2004 China Second Round Olympiad

8/30/2014
For integer n≥4n\ge 4, find the minimal integer f(n)f(n), such that for any positive integer mm, in any subset with f(n)f(n) elements of the set m,m+1,…,m+n+1{m, m+1, \ldots, m+n+1} there are at least 33 relatively prime elements.
number theoryrelatively primenumber theory unsolved