Problem

Source: 17-th Iranian Mathematical Olympiad 1999/2000

Tags: induction, number theory proposed, number theory



A sequence of natural numbers $c_1, c_2,\dots$ is called perfect if every natural number $m$ with $1\le m \le c_1 +\dots+ c_n$ can be represented as $m =\frac{c_1}{a_1}+\frac{c_2}{a_2}+\dots+\frac{c_n}{a_n}$ Given $n$, find the maximum possible value of $c_n$ in a perfect sequence $(c_i)$.