The quadratic congruence is soluble exactly when or . At , take .
For an odd prime , any solution is nonzero modulo . Fermat's little theorem gives
so is even and . Conversely, put when . Pairing opposite factors in the factorial gives
Wilson's theorem therefore gives , constructing a solution. For example, at the construction gives and . The criterion is the first supplementary law for quadratic reciprocity expressed as existence of a square root.

Articles by others on the same topic (0)

There are currently no matching articles.