Skip to content
Snippets Groups Projects
Commit 9dcbe0ec authored by François Clément's avatar François Clément
Browse files

Proof of is_Basisp_equiv.

parent 40818fc6
No related branches found
No related tags found
No related merge requests found
...@@ -404,11 +404,11 @@ intros Idx fB; split; intros [HfB1 HfB2]; split. ...@@ -404,11 +404,11 @@ intros Idx fB; split; intros [HfB1 HfB2]; split.
intros B [i]; easy. intros B [i]; easy.
intros A HA; rewrite (HfB2 A HA) at 1; apply set_ext_equiv; split; intros x. intros A HA; rewrite (HfB2 A HA) at 1; apply set_ext_equiv; split; intros x.
intros [i [Hx1 Hx2]]; exists (fB i); easy. intros [i [Hx1 Hx2]]; exists (fB i); easy.
intros [B [[HB1 HB2] Hx]]; induction HB2 as [i]; exists i; easy. intros [B [[HB1 HB2] Hx]]; induction HB1 as [i]; exists i; easy.
(* *) (* *)
intros; apply HfB1; easy. intros; apply HfB1; easy.
intros A HA; rewrite (HfB2 A HA) at 1; apply set_ext_equiv; split; intros x. intros A HA; rewrite (HfB2 A HA) at 1; apply set_ext_equiv; split; intros x.
intros [B [[HB1 HB2] Hx]]; induction HB2 as [i]; exists i; easy. intros [B [[HB1 HB2] Hx]]; induction HB1 as [i]; exists i; easy.
intros [i [Hx1 Hx2]]; exists (fB i); easy. intros [i [Hx1 Hx2]]; exists (fB i); easy.
Qed. Qed.
...@@ -431,15 +431,15 @@ Variable T : set_system U. ...@@ -431,15 +431,15 @@ Variable T : set_system U.
Lemma is_Basisp_equiv : Lemma is_Basisp_equiv :
forall (PB : set_system U), forall (PB : set_system U),
is_Basisp T PB <-> is_Basisp T PB <->
(forall A x, T A -> A x -> exists B, PB B /\ incl B A /\ B x). (Incl PB T /\ forall A x, T A -> A x -> exists B, PB B /\ incl B A /\ B x).
Proof. Proof.
intros PB; split. intros PB; split; intros [HPB1 HPB2]; split; try easy.
(* *) intros A x HA Hx; rewrite (HPB2 _ HA) in Hx;
intros [HPB1 HPB2] A x HA Hx. destruct Hx as [B HB]; exists B; easy.
intros A HA; apply set_ext_equiv; split; intros x Hx.
destruct (HPB2 _ _ HA Hx) as [B HB]; exists B; easy.
destruct Hx as [B [[HB1 HB2] HB3]]; auto.
Admitted. Qed.
Variable P : set_system U. Variable P : set_system U.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment