I need to prove that for every $x>0$ $$\frac{\ln x}{x} \leq\frac{1}{e}$$
I tried to show that when the limit goes to $+\infty$ the function $\frac{\ln x}{x} -\frac{1}{e}$ goes to $-1/e$ but that of course doesn't guarantee it won't suddenly “jump” far and beyond somewhere along the way and then come back.
When I take the derivative I get that for some of the range the function is going up rather than down, so that it being smaller than $0$ cannot be guaranteed. As a result don't I know how to prove this.
Let $f(x)=\ln x -\frac{x}e$. What you wish to prove is equivalent to $f(x)\leq 0$ for all $x<0$.
Notice that $f$ is continuous and $\lim_{x\to0^+}f(x)= \lim_{x\to+\infty}f(x)=-\infty$, so $f$ must attain a maximum on $(0,+\infty)$. (Why? Can you show this?)
Since $f$ is differentiable, the maximum must be a solution to $f'(x)=0$, that is, a solution to $\frac1x-$$\frac1e=0$. It's easy to see that the only solution is $x=e$. It follows that $f(e)=0$ is the maximum, which concludes the proof. $\square$