← All papers
First page of Formalizing Galois Theory

Formalizing Galois Theory

Thomas Browning, Patrick Lutz

cs.LO Jul 23, 2021 · v1
Formalizes the fundamental theorem of Galois theory and primitive element theorem in Lean.
We describe a project to formalize Galois theory using the Lean theorem prover, which is part of a larger effort to formalize all of the standard undergraduate mathematics curriculum in Lean. We discuss some of the challenges we faced and the decisions we made in the course of this project. The main theorems we formalized are the primitive element theorem, the fundamental theorem of Galois theory, and the equivalence of several characterizations of finite degree Galois extensions.

Galois theory is a cornerstone of undergraduate algebra, but its formalization in a proof assistant requires careful design decisions about how to represent field extensions, automorphism groups, and their interactions.

The authors formalize Galois theory in Lean as part of a larger effort to formalize the standard undergraduate mathematics curriculum. The formalization covers the primitive element theorem, the fundamental theorem of Galois theory, and the equivalence of several characterizations of finite degree Galois extensions. The project required decisions about representing splitting fields, intermediate fields, and the Galois correspondence.

The formalization successfully establishes the primitive element theorem, the fundamental theorem of Galois theory (the correspondence between intermediate fields and subgroups of the Galois group), and multiple equivalent characterizations of Galois extensions in Lean.