For an odd prime , any solution is nonzero modulo . Fermat's little theorem givesso is even and . Conversely, put when . Pairing opposite factors in the factorial givesWilson'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
There are currently no matching articles.