Quotient by a kernel into a member of K lies in S(K)
ProvedUAVariety.ker_quot_mem_Sfree-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. If and is a homomorphism, then is a congruence on and , since embeds it into .
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 kernel of a homomorphism into a member of `K` is a congruence whose quotient lies in `S K` (B&S Thm 6.12: `M/ker h ≅ h(M) ≤ A`; used in the proof of Thm 10.10). -/
theorem ker_quot_mem_S (K : Set (Alg L)) {M : Type u} [L.Structure M] {A : Alg L}
(hA : A ∈ K) (h : M →[L] A) :
∃ φ : Congruence (L := L) M, (∀ a b, φ.r a b ↔ h a = h b) ∧ Alg.of φ.Quot ∈ S K := 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, Thm 6.12 and the proof of Thm 10.10