An identity holds in A iff every homomorphism from the term algebra identifies its sides
ProvedUAVariety.satisfies_iff_homidentitiesmodel-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. For an algebra and terms : if and only if for every homomorphism .
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 11.2 (one form): `A ⊨ p ≈ q` iff every homomorphism `T(X) → A` identifies `p` and `q`. -/
theorem satisfies_iff_hom {X : Type*} (A : Alg L) (p q : L.Term X) :
Satisfies A (p, q) ↔ ∀ h : L.Term X →[L] A, h p = h q := 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, Lemma 11.2 (with Def 11.1 and Lemma 10.8)