Universal mapping property of the free algebra
ProvedUAVariety.free_ump is a signature without relation symbols; an algebra is a type in Type u with an -structure (Alg L), and is a class of algebras. , where is the term algebra over and is the intersection of all congruences on with ; and are the classes of a variable and of a term. For every type in Type u, every and every map there is a unique homomorphism with for all .
import Definitions.Def_UAVariety_defs universe u v w open FirstOrder FirstOrder.Language
namespace UAVariety
variable {L : FirstOrder.Language.{u, v}} [L.IsAlgebraic]
/-- B&S Thm 10.10 (Birkhoff): `F_K(X̄)` has the universal mapping property for `K` over `X̄`:
every map of the generators into a member of `K` extends to a unique homomorphism. -/
theorem free_ump (K : Set (Alg L)) (X : Type u) (A : Alg L) (hA : A ∈ K) (v : X → A) :
∃! f : freeAlg K X →[L] A, ∀ x, f (freeGen K X x) = v x := by sorry
end UAVarietyRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Let be a signature with no relation symbols, an arbitrary class of algebras, an arbitrary type in , an algebra with carrier in with , and an arbitrary function. Let be the quotient of the term algebra by the intersection of all congruences on whose quotient admits an embedding into some member of (up to isomorphism). The statement is: there exists exactly one -homomorphism such that for every , where is the class of the variable term . ("Exactly one" refers to uniqueness among all -homomorphisms satisfying that condition on all generators.)
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.