MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

That would depend on $k$. I'm assuming you want all variables positive integers with $m>1$ and $n>1$. It may have been proved that for any given $k$ there are only finitely many solutions.
That would depend on $k$. I'm assuming you want all variables positive integers with $m>1$ and $n>1$. It may have been proved that for any given $k$ there are only finitely many solutions.