Tarski's theorem V = HSP
ProvedUAVariety.V_eq_HSP 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 . is the intersection of all varieties containing . Then , , , 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 9.2 (`SH ≤ HS`, `PS ≤ SP`, `PH ≤ HP`) and Tarski's Theorem 9.5: the variety
generated by `K` is `HSP K`. -/
theorem V_eq_HSP (K : Set (Alg L)) :
(S (H K) ⊆ H (S K) ∧ P (S K) ⊆ S (P K) ∧ P (H K) ⊆ H (P K)) ∧
V K = H (S (P K)) := 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, and let be an arbitrary class of algebras with carriers in . Here are, respectively, surjective homomorphic images; algebras admitting an embedding into a member; and algebras isomorphic to a direct product, indexed by an arbitrary (possibly empty) type in , of members (coordinatewise operations). Composites such as mean applying the operators in turn to classes. The statement is a conjunction of two parts.
- All three inclusions of classes hold: ; ; .
- , where is the intersection of all classes satisfying , , .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.