The free algebra lies in SP(K)
ProvedUAVariety.free_mem_SP 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 . , where is the term algebra over and is the intersection of all congruences on with ; and are the classes of a variable and of a term. For every type in Type u, ; consequently, if is closed under and (in particular if is a variety), then .
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 Thm 10.12 (Birkhoff): `F_K(X̄) ∈ ISP(K)`; hence `F_K(X̄) ∈ K` whenever `K` is closed
under `S` and `P` (in particular when `K` is a variety). -/
theorem free_mem_SP (K : Set (Alg L)) (X : Type u) :
freeAlg K X ∈ S (P K) ∧ (S K ⊆ K → P K ⊆ K → freeAlg K X ∈ 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, an arbitrary class of algebras (carriers in ) and an arbitrary type in . Let , where is the intersection of all congruences on the term algebra such that admits an embedding into some member of . The statement is the conjunction of:
- : there are an algebra isomorphic to a direct product, indexed by some type in (possibly empty), of members of , and an -embedding .
- If and , then .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.