The subalgebra operator S is idempotent
ProvedUAVariety.S_S_subset_Sfree-algebrasmodel-theoryuniversal-algebra
is a signature without relation symbols ([L.IsAlgebraic]); an algebra is an -structure. The term algebra is L.Term X with the operations building terms. A congruence (Congruence M) is an equivalence relation on compatible with the operations, and φ.Quot is the quotient algebra (Mathlib's quotient structure). is the class of algebras (in Type u) admitting an embedding into a member of .
Claim. : if embeds into some and embeds into some , then embeds into .
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 §9 (with Lemma 9.2): the operator `S` is idempotent, `SS = S`. A subalgebra of a subalgebra of a member of `K` is (isomorphic to) a subalgebra of that member. -/
theorem S_S_subset_S (K : Set (Alg L)) : S (S K) ⊆ S K := 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, §9 (Lemma 9.2 and the remark that H, S, IP are idempotent)