Problem 6

Let $m$, $n$ be fixed positive integers. Prove that there are infinitely many triples of positive integers $(x, y, z)$ such that $x^{mn+1} = y^m + z^n$ for each pair of values $(m, n)$.