The First-Order Theory of Algebraically Closed Fields

This file defines the theory of algebraically closed fields of characteristic p, as well as proving completeness of the theory and the Lefschetz Principle.

Main definitions

• FirstOrder.Language.Theory.ACF p : the theory of algebraically closed fields of characteristic p as a theory over the language of rings.
• FirstOrder.Field.ACF_isComplete : the theory of algebraically closed fields of characteristic p is complete whenever p is prime or zero.
• FirstOrder.Field.ACF_zero_realize_iff_infinite_ACF_prime_realize : the Lefschetz principle.

Implementation details

To apply a theorem about the model theory of algebraically closed fields to a specific algebraically closed field K which does not have a Language.ring.Structure instance, you must introduce the local instance compatibleRingOfRing K. Theorems whose statement requires both a Language.ring.Structure instance and a Field instance will all be stated with the assumption Field K, CharP K p, IsAlgClosed K and CompatibleRing K and there are instances defined saying that these assumptions imply Theory.field.Model K and (Theory.ACF p).Model K

References

The first-order theory of algebraically closed fields, along with the Lefschetz Principle and the Ax-Grothendieck Theorem were first formalized in Lean 3 by Joseph Hua here with the master's thesis here

noncomputable def FirstOrder.Field.genericMonicPoly (n : ℕ) : FreeCommRing (Fin (n + 1))

A generic monic polynomial of degree n as an element of the free commutative ring in n + 1 variables, with a variable for each of the n non-leading coefficients of the polynomial and one variable (Fin.last n) for X.

theorem FirstOrder.Field.lift_genericMonicPoly {K : Type u_1} [CommRing K] [Nontrivial K] {n : ℕ} (v : Fin (n + 1) → K) : (FreeCommRing.lift v) (genericMonicPoly n) = Polynomial.eval (v (Fin.last n)) ↑(((Polynomial.monicEquivDegreeLT n).trans (Polynomial.degreeLTEquiv K n).toEquiv).symm (v ∘ Fin.castSucc))

noncomputable def FirstOrder.Field.genericMonicPolyHasRoot (n : ℕ) : Language.ring.Sentence

A sentence saying every monic polynomial of degree n has a root.

theorem FirstOrder.Field.realize_genericMonicPolyHasRoot {K : Type u_1} [Field K] [Ring.CompatibleRing K] (n : ℕ) : K ⊨ genericMonicPolyHasRoot n ↔ ∀ (p : { p : Polynomial K // p.Monic ∧ p.natDegree = n }), ∃ (x : K), Polynomial.eval x ↑p = 0

def FirstOrder.Language.Theory.ACF (p : ℕ) : ring.Theory

The theory of algebraically closed fields of characteristic p as a theory over the language of rings

instance FirstOrder.Field.instModelFieldOfCharOfACF {K : Type u_1} [Language.ring.Structure K] (p : ℕ) [h : K ⊨ Language.Theory.ACF p] : K ⊨ Language.Theory.fieldOfChar p

instance FirstOrder.Field.instModelACFOfCharPOfIsAlgClosed {K : Type u_1} [Field K] [Ring.CompatibleRing K] {p : ℕ} [CharP K p] [IsAlgClosed K] : K ⊨ Language.Theory.ACF p

theorem FirstOrder.Field.modelField_of_modelACF (p : ℕ) (K : Type u_2) [Language.ring.Structure K] [h : K ⊨ Language.Theory.ACF p] : K ⊨ Language.Theory.field

@[reducible]

noncomputable def FirstOrder.Field.fieldOfModelACF (p : ℕ) (K : Type u_2) [Language.ring.Structure K] [h : K ⊨ Language.Theory.ACF p] : Field K

A model for the Theory of algebraically closed fields is a Field. After introducing this as a local instance on a particular Type, you should usually also introduce modelField_of_modelACF p M, compatibleRingOfModelField and isAlgClosed_of_model_ACF

theorem FirstOrder.Field.isAlgClosed_of_model_ACF (p : ℕ) (K : Type u_2) [Field K] [Ring.CompatibleRing K] [h : K ⊨ Language.Theory.ACF p] : IsAlgClosed K

theorem FirstOrder.Field.ACF_isSatisfiable {p : ℕ} (hp : Nat.Prime p ∨ p = 0) : (Language.Theory.ACF p).IsSatisfiable

theorem FirstOrder.Field.ACF_categorical {p : ℕ} (κ : Cardinal.{u_2}) (hκ : Cardinal.aleph0 < κ) : κ.Categorical (Language.Theory.ACF p)

The Theory Theory.ACF p is κ-categorical whenever κ is an uncountable cardinal.

theorem FirstOrder.Field.ACF_isComplete {p : ℕ} (hp : Nat.Prime p ∨ p = 0) : (Language.Theory.ACF p).IsComplete

theorem FirstOrder.Field.finite_ACF_prime_not_realize_of_ACF_zero_realize (φ : Language.ring.Sentence) (h : Language.Theory.ACF 0 ⊨ᵇ φ) : {p : Nat.Primes | ¬Language.Theory.ACF ↑p ⊨ᵇ φ}.Finite

theorem FirstOrder.Field.ACF_zero_realize_iff_infinite_ACF_prime_realize {φ : Language.ring.Sentence} : Language.Theory.ACF 0 ⊨ᵇ φ ↔ {p : Nat.Primes | Language.Theory.ACF ↑p ⊨ᵇ φ}.Infinite

The Lefschetz principle. A first-order sentence is modeled by the theory of algebraically closed fields of characteristic zero if and only if it is modeled by the theory of algebraically closed fields of characteristic p for infinitely many p.

theorem FirstOrder.Field.ACF_zero_realize_iff_finite_ACF_prime_not_realize {φ : Language.ring.Sentence} : Language.Theory.ACF 0 ⊨ᵇ φ ↔ {p : Nat.Primes | Language.Theory.ACF ↑p ⊨ᵇ φ}ᶜ.Finite

Another statement of the Lefschetz principle. A first-order sentence is modeled by the theory of algebraically closed fields of characteristic zero if and only if it is modeled by the theory of algebraically closed fields of characteristic p for all but finitely many primes p.