K, H(K), S(K), P(K) and V(K) satisfy the same identities
ProvedUAVariety.same_identities is a signature without relation symbols; an algebra is a type in Type u with an -structure (Alg L), and is a class of algebras. , , are the classes of homomorphic images, of algebras embeddable in, and of algebras isomorphic to direct products (over any index type in Type u, possibly empty) of members of ; is a variety if it is closed under , and . means and agree under every assignment of the variables in ; is the intersection of all varieties containing . For every type of variables and terms over : holds in every member of iff it holds in every member of , and likewise for , and .
import Definitions.Def_UAVariety_defs universe u v w open FirstOrder FirstOrder.Language
namespace UAVariety
variable {L : FirstOrder.Language.{u, v}} [L.IsAlgebraic]
/-- B&S Lemma 11.3: `K`, `H K`, `S K`, `P K` and `V K` satisfy the same identities over any
set of variables `X` (closure under `I` is built into the operators). -/
theorem same_identities (K : Set (Alg L)) {X : Type w} (p q : L.Term X) :
((∀ A ∈ H K, Satisfies A (p, q)) ↔ ∀ A ∈ K, Satisfies A (p, q)) ∧
((∀ A ∈ S K, Satisfies A (p, q)) ↔ ∀ A ∈ K, Satisfies A (p, q)) ∧
((∀ A ∈ P K, Satisfies A (p, q)) ↔ ∀ A ∈ K, Satisfies A (p, q)) ∧
((∀ A ∈ V K, Satisfies A (p, q)) ↔ ∀ A ∈ K, Satisfies A (p, q)) := by sorry
end UAVarietyRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Let be a signature with no relation symbols (function symbols in universe , relation symbols in universe ), let be an arbitrary class of algebras with carriers in , let be an arbitrary type in an arbitrary universe (the variable type; not tied to ), and let be -terms over the variables . Write "" for: for every assignment , . The statement is the conjunction of four biconditionals:
- every member of satisfies iff every member of does;
- every member of satisfies iff every member of does;
- every member of satisfies iff every member of does;
- every member of satisfies iff every member of does.
Here is the class of algebras that are surjective homomorphic images of members of ; the class of algebras admitting an embedding into a member of ; the class of algebras isomorphic to a direct product, indexed by an arbitrary (possibly empty) type in , of members of (coordinatewise operations); and the intersection of all classes that satisfy , , . No hypothesis is placed on (it may be empty) or on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.