Definition Lindenbaum_preserves {A: Type} (P: Ensemble A -> Prop): Prop :=
  forall (CA: Countable A) init, P init -> P (LindenbaumConstruction CA init P).Definition Lindenbaum_ensures {A: Type} (P cP: Ensemble A -> Prop): Prop :=
  forall (CA: Countable A) init, P init -> cP (LindenbaumConstruction CA init P).Definition Lindenbaum_constructable {A: Type} (P cP: Ensemble A -> Prop): Prop :=
  forall Phi, P Phi -> exists Psi: sig cP, Included _ Phi (proj1_sig Psi) /\ P (proj1_sig Psi).

Lemma Lindenbaum_constructable_Same_set {A: Type}: forall P Q cP: Ensemble A -> Prop, Same_set _ P Q -> (Lindenbaum_constructable P cP <-> Lindenbaum_constructable Q cP).