How to find all positive integers $m,n$ such that $3^m+4^n$ is a perfect square? How to find all positive integers $m$, $n$ such that $3^m+4^n$ is a perfect square? I have found $m=n=2$ is a solution, but cannot find any other and cannot prove whether there is any other solution or not. Please help. Thanks in advance.

Since $3=-1$ modulo $4$ and $3^2=1$ modulo $4$ the sum $3^m+4^n$ can only be a square when $m$ is even. Therefore we want that
$$(3^j)^2+ (2^n)^2$$
is a square. Using the formula for Pythagorean triples we see that necessarily
$$3^j=p^2-q^2,\qquad 2^n=2pq\ .$$
It follows that $p=2^r$, $q=2^s$ with $r\geq s\geq0$ and therefore
$$3^j=2^{2r}-2^{2s}=2^{2s}(2^{2(r-s)}-1)\ .$$
This implies $s=0$ and $3^j=(2^r+1)(2^r-1)$. Here not both factors on the right hand side can be nontrivial powers of $3$; whence $r=1$ and then $j=1$.
It follows that $3^2+4^2=25$ is the only solution to the problem.
