MathDB

12

Part of 1992 Baltic Way

Problems(1)

Bijective integer function

Source: Baltic Way 1992 #12

2/18/2009
Let N N denote the set of natural numbers. Let ϕ:N→N \phi: N\rightarrow N be a bijective function and assume that there exists a finite limit \lim_{n\rightarrow\infty}\frac{\phi(n)}{n}\equal{}L. What are the possible values of L L?
functionlimitalgebra proposedalgebra