Mathlib Map

Theorems · Definition · logic and foundations

FirstOrder.Language.Substructure.CG

{L : FirstOrder.Language} → {M : Type u_1} → [inst : L.Structure M] → L.Substructure M → Prop

A substructure of M is countably generated if it is the closure of a countable subset of M.

Defined in
Mathlib.ModelTheory.FinitelyGenerated
Cited by
18 results in Mathlib
Foundations
Depth 69 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
FirstOrder.Language.Structure

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

FirstOrder.Language.Structure.cg_def · cited by 6Structure.cg_defFirstOrder.Language.Substructure.cg_def · cited by 5Substructure.cg_defFirstOrder.Language.Substructure.FG.cg · cited by 3FG.cgFirstOrder.Language.Structure.CG.casesOn · cited by 2CG.casesOnFirstOrder.Language.Structure.CG.out · cited by 2CG.outFirstOrder.Language.equiv_between_cg · cited by 2Language.equiv_between_cgFirstOrder.Language.Substructure.CG.map · cited by 2CG.mapFirstOrder.Language.Substructure.cg_iff_countable · cited by 1Substructure.cg_iff_count…FirstOrder.Language.Structure.CG.map_of_surjective · cited by 1CG.map_of_surjectiveFirstOrder.Language.Structure.CG.range · cited by 1CG.rangeFirstOrder.Language.Substructure.CG.of_map_embedding · cited by 1CG.of_map_embeddingFirstOrder.Language.Substructure.cg_bot · cited by 0Substructure.cg_botFirstOrder.Language.Substructure.cg_closure · cited by 0Substructure.cg_closureFirstOrder.Language.Substructure.cg_closure_singleton · cited by 0Substructure.cg_closure_s…FirstOrder.Language.Substructure.cg_iff_empty_or_exists_nat_generating_family · cited by 0Substructure.cg_iff_empty…Set · cited by 53352SetFirstOrder.Language · cited by 1084FirstOrder.LanguageFirstOrder.Language.Structure · cited by 775Language.StructureSet.Countable · cited by 545Set.CountableFirstOrder.Language.Substructure · cited by 242Language.SubstructureLowerAdjoint.toFun · cited by 105LowerAdjoint.toFunFirstOrder.Language.Substructure.closure · cited by 70Substructure.closureSubstructure.CGCITED BYCITES

Cites7

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by20

Results whose statement or proof uses this declaration.