Models of the ℕ-identities of K satisfy K's identities over any variable set
ProvedUAVariety.Mod_Id_satisfies 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 ). Id K is the set of identities over the variables true in all of , and Mod E the class of algebras satisfying all identities in .
Claim. Let be a class of algebras, any set and with . If , then . (Rename the finitely many variables occurring in injectively into .)
import Definitions.Def_UAVariety_defs universe u v w open FirstOrder FirstOrder.Language
namespace UAVariety
variable {L : FirstOrder.Language.{u, v}} [L.IsAlgebraic]
/-- Identities over ℕ capture identities over any set of variables: if `K ⊨ p ≈ q` for terms over an arbitrary `X`, then every model of `Id K` (identities over ℕ) satisfies `p ≈ q` (each term has finitely many variables, which can be renamed into ℕ; B&S §11, proof of Thm 11.9). -/
theorem Mod_Id_satisfies (K : Set (Alg L)) {X : Type*} (p q : L.Term X)
(hK : ∀ B ∈ K, Satisfies B (p, q)) (A : Alg L) (hA : A ∈ Mod (Id K)) :
Satisfies A (p, q) := by sorry
end UAVariety