Homomorphisms factor through quotients by smaller congruences
ProvedUAVariety.quot_lift_homfree-algebrasmodel-theoryuniversal-algebra
is a signature without relation symbols ([L.IsAlgebraic]); an algebra is an -structure. The term algebra is L.Term X with the operations building terms. A congruence (Congruence M) is an equivalence relation on compatible with the operations, and φ.Quot is the quotient algebra (Mathlib's quotient structure). is the class of algebras (in Type u) admitting an embedding into a member of .
Claim. Let be a congruence on and a homomorphism with . Then there is a homomorphism with for all .
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]
/-- Factorization through a quotient (B&S Ch. II §6, cf. Thm 6.12/6.15): a homomorphism whose kernel contains the congruence `φ` factors through the quotient algebra `M/φ`. -/
theorem quot_lift_hom {M : Type*} [L.Structure M] {B : Type*} [L.Structure B]
(φ : Congruence (L := L) M) (h : M →[L] B) (hφ : ∀ a b, φ.r a b → h a = h b) :
∃ g : φ.Quot →[L] B, ∀ a, g (Quotient.mk _ a) = h a := 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, §6 (Thm 6.12, Thm 6.15)