I'm almost sure I understand $o(1)$ (a class of functions that converge to zero in their limit), but the way I understand it, that would seem to imply that functions in $n^{o(1)}$ converge to 1 (after all, $n^0=1$ )
Certainly the limit of $n^{1/n}$ is 1.
But it can't mean that, because the next question (and yes, this is homework) is to find a function in $n^{o(1)}$ such that its limit is infinity.
So clearly I'm making an error in my reasoning. What am I doing wrong?
Your error is to assume that the convergence from the exponent will always dominate the divergence of the base.
As an instructive example, consider the composition $f^g$, where $f(n) = a^n$, $a>1$ and $g(n) = \frac 1n$. As in your example, $f$ diverges and $g$ converges to 0. So your reasoning would imply that $f^g$ converges to 1.
But, as you easily see, $f^g$ actually converges to $a$. (And by choosing $f(n) = a^{n^2}$, you get an example that diverges.)
n here?
$\endgroup$
Commented
Sep 6, 2014 at 18:25
$n^{o(1)}$ converge to 1 (after all, $n^0=1$ )
You can't take the limit of one part without taking the limit of the other part, that doesn't give any useful information. If you take the limit of both parts, you get $\infty^0$, which is an indeterminate form.
It's easier to reason about exponentials with a constant base. $$n^{o(1)} = e^{o(1) \cdot \ln(n)}$$ This way you can see that what matters is how fast the $o(1)$ function converges to $0$ relative to a logarithm.
