Let A be a subset of the set {1,2,…,2006}, consisting of 1004 elements.
Prove that there exist 3 distinct numbers a,b,c∈A such that gcd(a,b):
a) divides c
b) doesn't divide c number theorygreatest common divisoralgorithmmodular arithmeticnumber theory proposed