3. Prove or disprove:

There does not exist a function f : N R + {0} such that n k o(f(n)), for any k > 0, and f(n) o( n ), for any > 1.

(i.e. There is no function that grows faster than every polynomial function and grows slower than every exponential function.)