A term evaluated at the generators of T(X)/φ is its own class
ProvedUAVariety.realize_quot_varidentitiesmodel-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 ).
Claim. Let be a congruence on the term algebra . For every term , , where is the assignment .
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]
/-- Generic elements of a quotient of the term algebra: evaluating a term `p` in `T(X)/φ` at the classes of the variables gives the class of `p` (used in B&S Thm 11.4). -/
theorem realize_quot_var {X : Type*} (φ : Congruence (L := L) (L.Term X)) (p : L.Term X) :
p.realize (fun x => (Quotient.mk φ.toSetoid (Term.var x) : φ.Quot)) =
Quotient.mk φ.toSetoid p := 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, §10–11 (proof of Thm 11.4, using Def 10.4 and Lemma 10.8)