MathDB

2

Part of 2011 Singapore Senior Math Olympiad

Problems(1)

Difference=gcd

Source: Singapore MO 2011 senior round 2 Q2

6/25/2011
Determine if there is a set SS of 2011 positive integers so that for every pair m,nm,n of distinct elements of SS, ∣m−n∣=(m,n)|m-n|=(m,n). Here (m,n)(m,n) denotes the greatest common divisor of mm and nn.
number theorygreatest common divisorleast common multiplenumber theory proposed