A mechanical proof of Quadratic Reciprocity

Abstract

We describe the use of the Boyer-Moore theorem prover in mechanically generating a proof of the Law of Quadratic Reciprocity: for distinct odd primes p and q, the congruences x 2 ≡q (mod p) and x 2 ≡p (mod q) are either both solvable or both unsolvable, unless p≡q≡3 (mod 4). The proof is a formalization of an argument due to Eisenstein, based on a lemma of… (More)
DOI: 10.1007/BF00263446

Topics

1 Figure or Table