Show that the equation has non integer solution $x^2 - 3y = 5$
According to the solutions of the exercise, for that equation to have integer solutions then $$x^2\equiv5\pmod 3$$ must be true, otherwise it has non integer solutions.
Why is this true? Where does the (mod 3) come from? Why not (mod of something else)?