F_K(X) maps onto any algebra satisfying K's identities over X
ProvedUAVariety.free_lift_of_satisfiesidentitiesmodel-theoryuniversal-algebra
is a signature without relation symbols ([L.IsAlgebraic]); an algebra is an -structure (Alg L bundles one). The term algebra is L.Term X with the operations building terms; t.realize v is the value of the term in an algebra under the assignment of the variables. (Satisfies A (p, q)) means for every assignment . A congruence (Congruence M) is an equivalence relation on compatible with the operations, and φ.Quot is the quotient algebra (Mathlib's quotient structure, Quotient.mk φ.toSetoid a ). Id K is the set of identities over the variables true in all of , and Mod E the class of algebras satisfying all identities in .
Claim. Let be an algebra such that whenever and . Then every map extends to a homomorphism with .
Preamble
import Definitions.Def_UAVariety_defs universe u v w open FirstOrder FirstOrder.Language
Formal statement
namespace UAVariety
variable {L : FirstOrder.Language.{u, v}} [L.IsAlgebraic]
/-- The free algebra `F_K(X̄)` has the mapping property for every algebra `A` satisfying all identities of `K` over `X`: each map `X → A` extends to a homomorphism `F_K(X̄) → A` (B&S proof of Thm 11.9). -/
theorem free_lift_of_satisfies (K : Set (Alg L)) (X : Type u) (A : Alg L) (v : X → A)
(hA : ∀ p q : L.Term X, (∀ B ∈ K, Satisfies B (p, q)) → Satisfies A (p, q)) :
∃ f : freeAlg K X →[L] A, ∀ x, f (freeGen K X x) = v x := by sorry
end UAVarietySource
S. Burris, H. P. Sankappanavar, A Course in Universal Algebra, Millennium Edition (2012), https://www.math.uwaterloo.ca/~snburris/htdocs/ualg.html, Ch. II, §11, proof of Thm 11.9 (with Thms 10.10, 11.4)