Further Generalizations
We can also use factor bases to help us find congruences of squares more quickly. Instead of looking for from the outset, we find many where the y have small prime factors, and try to multiply a few of these together to get a square on the right-hand side.
Read more about this topic: Congruence Of Squares