Show that if $n > 1$ is not a $k$-th power, then its $k$-th root is irrational, i.e. not of the form $u/v$ for $u, v ∈ N$.
How to prove: if $a,b \in \mathbb N$, then $a^{1/b}$ is an integer or an irrational number?