MathDB
BMT 2014 Spring - Discrete 8

Source:

January 6, 2022

Problem Statement

Suppose that positive integers a1,a2,,a2014a_1,a_2,\ldots,a_{2014} (not necessarily distinct) satisfy the condition that: a1a2,a2a3,,a2013a2014\frac{a_1}{a_2},\frac{a_2}{a_3},\ldots,\frac{a_{2013}}{a_{2014}} are pairwise distinct. What is the minimal possible number of distinct numbers in {a1,a2,,a2014}\{a_1,a_2,\ldots,a_{2014}\}?