Hostname: page-component-77c89778f8-5wvtr Total loading time: 0 Render date: 2024-07-17T01:55:45.280Z Has data issue: false hasContentIssue false

The Quadratic Law of Reciprocity and the Theory of Galois Fields

Published online by Cambridge University Press:  18 May 2009

Hans J. Zassenhaus
Affiliation:
McGill University, Montreal, Canada.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The theory of quadratic congruences modulo an integer is dominated by the Quadratic Law of Reciprocity (see § 1), which makes it possible to decide in a very short time whether a quadratic congruence

is solvable or not. The law was first proved by Gauss.* It took him over a year to obtain his first proof, which depends on a tedious lemma in elementary number theory. He subsequently obtained seven further proofs, and today more than fifty proofs are known, most of them based on the ideas of Gauss. The object of the present paper is to present a proof which is a modernised version of Gauss's seventh proof, applying the ideas of that proof to a finite set of objects, the elements of a finite or Galois field.

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1952

References

* Gauss, Disquisitiones Arithmeticae. Proof 1: Vol. I, p. 135; proof 7: Vol. II, p. 234.Google Scholar