MathDB

2

Part of 2006 China National Olympiad

Problems(1)

2006 positive integers and 2006 pairwise distinct fractions

Source: China NMO 2006, Problem 2

1/29/2006
For positive integers a1,a2,…,a2006a_1,a_2 ,\ldots,a_{2006} such that a1a2,a2a3,…,a2005a2006\frac{a_1}{a_2},\frac{a_2}{a_3},\ldots,\frac{a_{2005}}{a_{2006}} are pairwise distinct, find the minimum possible amount of distinct positive integers in the set{a1,a2,...,a2006}\{a_1,a_2,...,a_{2006}\}.
number theory unsolvednumber theory