Quotient by an intersection of congruences embeds in the product of quotients
ProvedUAVariety.quot_iInf_mem_SPfree-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 (arphi_i)_{i\in I} be congruences on (with in the same universe) such that M/arphi_i\in K for all , and let heta=igcap_iarphi_i. Then a/ heta\mapsto(a/arphi_i)_{i\in I} is an embedding M/ heta\hookrightarrow\prod_i M/arphi_i, hence . Here is the class of algebras isomorphic to a product of members of indexed by a type in Type u.
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]
/-- B&S Lemma 8.2 (as used in the proof of Thm 10.12): if `θ` is the intersection of a family of congruences `φ i` with every `M/φ i ∈ K`, then `M/θ` embeds into `∏ i, M/φ i`, so `M/θ ∈ SP(K)`. -/
theorem quot_iInf_mem_SP (K : Set (Alg L)) {M : Type u} [L.Structure M] {ι : Type u}
(φ : ι → Congruence (L := L) M) (hφ : ∀ i, Alg.of (φ i).Quot ∈ K)
(θ : Congruence (L := L) M) (hθ : ∀ a b, θ.r a b ↔ ∀ i, (φ i).r a b) :
Alg.of θ.Quot ∈ S (P 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, §8 (Lemma 8.2) and the proof of Thm 10.12