Just to give a simple, relatively self-contained proof, note that for $j\gt1$, we have
$${1\over j^k}\lt{1\over kj^2}$$
if $k\gt4$, since $j^{k-2}\ge2^{k-2}\gt k$ for $k\gt4$. It follows that for large values of $k$ we have
$$1+{1\over2^k}+{1\over3^k}+\cdots\lt1+{1\over k}\left({1\over2^2}+{1\over3^2}+\cdots\right)=1+{1\over k}\left({\pi^2\over6}-1\right)\to1$$
Remark: It's enough to know that ${1\over2^2}+{1\over3^2}+\cdots$ converges; its exact value is incidental. We could make things even more self-contained by further weakening the key inequality to
$${1\over j^k}\lt{1\over kj^2}\lt{1\over kj(j-1)}={1\over k}\left({1\over j-1}-{1\over j}\right)$$
so that we get a telescoping series in the upper bound:
$$1+{1\over2^k}+{1\over3^k}+\cdots\lt1+{1\over k}\left(\left({1\over1}-{1\over 2}\right)+\left({1\over2}-{1\over 3}\right)+\left({1\over3}-{1\over 4}\right)+\cdots \right)=1+{1\over k}\to1$$