I'm trying to find a necessary and sufficient condition for $x^n - y^m$ to be irreducible in $\Bbb C[x,y]$.
What I have now is rather trivial sufficient conditions: if $m\mid n$ then $m=1$ and if $n\mid m$ then $n = 1$.
There are similar questions previously posted to this site. To me the answers to those questions seem overkill to this particular problem, and I am looking for an elementary solution.
I would be grateful for your help.
The polynomial $x^m-y^n$ is irreducible in ${\Bbb C}[x,y]$ iff $m$ and $n$ are coprime.
When $m$ and $n$ have a common factor $d>1$, say $m=m'd$ and $n=n'd$, then $x^m-y^n$ divisible by $x^{m'}-y^{n'}$, so $x^m-y^n$ is reducible in this case.
Now suppose that $m$ and $n$ are coprime. Then we can find $\mu,\nu\in\mathbb{Z}$ such that $\mu m + \nu n = 1$. Let $\omega$ be a root of $x^m-y^n$ in some extension $K$ of ${\Bbb C}(y)$. Then $(y^\mu \omega^\nu)^m = y$, so $K$ contains a root of $x^m - y$. But by Eisenstein's criterion $x^m-y$ is irreducible, so $[K:\mathbb{C}(y)]\geq m$, so $x^m-y^n$ must be irreducible.
EDIT: At OP's request, I am trying to translate the above into a less abstract proof.
The polynomial $x^m-y^n$ divides $x^{\nu m} - y^{\nu n}$, which is irreducible as a polynomial in $x^\nu$ and $y$: indeed, after replacing $x^\nu$ by $x^\nu y^{-\mu}$ and ignoring a factor in $\mathbb{C}(y)$, this polynomial is just $(x^\nu)^m-y$. Now I need this lemma:
But I admit I don't see how to prove this by less abstract means than this: Let $\omega$ be a root of $f(X^k)$ in some extension. Then $\omega^k$ is a root of $f(X)$, so $[K(\omega):K]\geq [K(\omega^k):K]=\deg f$.