Edit 2: I was trying to solve $2^{n} + 5^{n} - 65 = p^{2}$ for positive integer solutions
$$2^{n} + 5^{n} - 65 \equiv p^{2} \mod 5$$
has different solutions from
$$2^n \equiv p^2 \mod 5$$
Why is this so? Does this mean that both equations are not equivalent? Is reducing modulo $5$ a bad idea for finding integer solutions of $n$ and $p$?
Note: There are more solutions (including the solutions for the previous equation) not shown for $2^n \equiv p^2 \mod 5$, but it still stands that there are suddenly more solutions.
Edit: Equation 2 has too many solutions, including solutions where $n$ is not $0$. Here are some of them: