Problem

Source: Baltic Way 1992 #12

Tags: function, limit, algebra proposed, algebra



Let $ N$ denote the set of natural numbers. Let $ \phi: N\rightarrow N$ be a bijective function and assume that there exists a finite limit \[ \lim_{n\rightarrow\infty}\frac{\phi(n)}{n}=L. \] What are the possible values of $ L$?