]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/matita/contribs/dama/dama/ordered_uniform.ma
after a PITA, lebergue is dualized!
[helm.git] / helm / software / matita / contribs / dama / dama / ordered_uniform.ma
index 974405214746fa6acf4ccf4866d65fd2056f391d..8cca24c90b31c17bf67f90987d7cc72c57a768fe 100644 (file)
@@ -30,33 +30,181 @@ unfold bishop_set_OF_ordered_uniform_space_;
 |5: cases (with_ X); simplify; apply (us_phi4 (ous_us_ X))]
 qed.
 
-coercion cic:/matita/dama/ordered_uniform/ous_unifspace.con.
+coercion ous_unifspace.
 
 record ordered_uniform_space : Type ≝ {
   ous_stuff :> ordered_uniform_space_;
-  ous_prop1: ∀U.us_unifbase ous_stuff U → convex ous_stuff U
-}.
+  ous_convex: ∀U.us_unifbase ous_stuff U → convex ous_stuff U
+}.   
+
+definition half_ordered_set_OF_ordered_uniform_space : ordered_uniform_space → half_ordered_set.
+intro; compose ordered_set_OF_ordered_uniform_space with os_l. apply (f o);
+qed.
+
+definition invert_os_relation ≝
+  λC:ordered_set.λU:C squareO → Prop.
+    λx:C squareO. U 〈\snd x,\fst x〉.
+
+interpretation "relation invertion" 'invert a = (invert_os_relation _ a).
+interpretation "relation invertion" 'invert_symbol = (invert_os_relation _).
+interpretation "relation invertion" 'invert_appl a x = (invert_os_relation _ a x).
+
+lemma segment_square_of_ordered_set_square: 
+  ∀O:ordered_set.∀u,v:O.∀x:O squareO.
+   \fst x ∈ [u,v] → \snd x ∈ [u,v] → {[u,v]} squareO.
+intros; split; exists; [1: apply (\fst x) |3: apply (\snd x)] assumption;
+qed.
+
+coercion segment_square_of_ordered_set_square with 0 2 nocomposites.
+
+alias symbol "pi1" (instance 4) = "exT \fst".
+alias symbol "pi1" (instance 2) = "exT \fst".
+lemma ordered_set_square_of_segment_square : 
+ ∀O:ordered_set.∀u,v:O.{[u,v]} squareO → O squareO ≝ 
+  λO:ordered_set.λu,v:O.λb:{[u,v]} squareO.〈\fst(\fst b),\fst(\snd b)〉.
+
+coercion ordered_set_square_of_segment_square nocomposites.
+
+lemma restriction_agreement : 
+  ∀O:ordered_uniform_space.∀l,r:O.∀P:{[l,r]} squareO → Prop.∀OP:O squareO → Prop.Prop.
+apply(λO:ordered_uniform_space.λl,r:O.
+       λP:{[l,r]} squareO → Prop. λOP:O squareO → Prop.
+          ∀b:O squareO.∀H1,H2.(P b → OP b) ∧ (OP b → P b));
+[5,7: apply H1|6,8:apply H2]skip;
+qed.
+
+lemma unrestrict: ∀O:ordered_uniform_space.∀l,r:O.∀U,u.∀x:{[l,r]} squareO.
+  restriction_agreement ? l r U u → U x → u x.
+intros 7; cases x (b b1); cases b (w1 H1); cases b1 (w2 H2); clear b b1 x; 
+cases (H 〈w1,w2〉 H1 H2) (L _); intro Uw; apply L; apply Uw;
+qed.
+
+lemma restrict: ∀O:ordered_uniform_space.∀l,r:O.∀U,u.∀x:{[l,r]} squareO.
+  restriction_agreement ? l r U u → u x → U x.
+intros 6; cases x (b b1); cases b (w1 H1); cases b1 (w2 H2); clear b1 b x;
+intros (Ra uw); cases (Ra 〈w1,w2〉 H1 H2) (_ R); apply R; apply uw;
+qed.
+
+lemma invert_restriction_agreement: 
+  ∀O:ordered_uniform_space.∀l,r:O.
+   ∀U:{[l,r]} squareO → Prop.∀u:O squareO → Prop.
+    restriction_agreement ? l r U u →
+    restriction_agreement ? l r (\inv U) (\inv u).
+intros 9; split; intro;
+[1: apply (unrestrict ????? (segment_square_of_ordered_set_square ??? 〈\snd b,\fst b〉 H2 H1) H H3);
+|2: apply (restrict ????? (segment_square_of_ordered_set_square ??? 〈\snd b,\fst b〉 H2 H1) H H3);]
+qed. 
+
+lemma bs2_of_bss2: 
+ ∀O:ordered_set.∀u,v:O.(bishop_set_of_ordered_set {[u,v]}) squareB → (bishop_set_of_ordered_set O) squareB ≝ 
+  λO:ordered_set.λu,v:O.λb:{[u,v]} squareO.〈\fst(\fst b),\fst(\snd b)〉.
 
+coercion bs2_of_bss2 nocomposites.
 
 lemma segment_ordered_uniform_space: 
   ∀O:ordered_uniform_space.∀u,v:O.ordered_uniform_space.
-intros (O u v); apply mk_ordered_uniform_space;
-[1: apply mk_ordered_uniform_space_;
-    [1: apply (mk_ordered_set (sigma ? (λx.x ∈ [u,v])));
-        [1: intros (x y); apply (fst x ≰ fst y);
-        |2: intros 1; cases x; simplify; apply os_coreflexive;
-        |3: intros 3; cases x; cases y; cases z; simplify; apply os_cotransitive]
-    |2: apply (mk_uniform_space (bishop_set_of_ordered_set (mk_ordered_set (sigma ? (λx.x ∈ [u,v])) ???)));
-    |3: apply refl_eq;
+intros (O l r); apply mk_ordered_uniform_space;
+[1: apply (mk_ordered_uniform_space_ {[l,r]});
+    [1: alias symbol "and" = "constructive and".
+        letin f ≝ (λP:{[l,r]} squareO → Prop. ∃OP:O squareO → Prop.
+                    (us_unifbase O OP) ∧ restriction_agreement ??? P OP);
+        apply (mk_uniform_space (bishop_set_of_ordered_set {[l,r]}) f);
+        [1: intros (U H); intro x; simplify; 
+            cases H (w Hw); cases Hw (Gw Hwp); clear H Hw; intro Hm;
+            lapply (us_phi1 O w Gw x Hm) as IH;
+            apply (restrict ? l r ??? Hwp IH); 
+        |2: intros (U V HU HV); cases HU (u Hu); cases HV (v Hv); clear HU HV;
+            cases Hu (Gu HuU); cases Hv (Gv HvV); clear Hu Hv;
+            cases (us_phi2 O u v Gu Gv) (w HW); cases HW (Gw Hw); clear HW;
+            exists; [apply (λb:{[l,r]} squareB.w b)] split;
+            [1: unfold f; simplify; clearbody f;
+                exists; [apply w]; split; [assumption] intro b; simplify;
+                unfold segment_square_of_ordered_set_square;
+                cases b; intros; split; intros; assumption;
+            |2: intros 2 (x Hx); cases (Hw ? Hx); split;
+                [apply (restrict O l r ??? HuU H)|apply (restrict O l r ??? HvV H1);]]
+        |3: intros (U Hu); cases Hu (u HU); cases HU (Gu HuU); clear Hu HU;
+            cases (us_phi3 O u Gu) (w HW); cases HW (Gw Hwu); clear HW;
+            exists; [apply (λx:{[l,r]} squareB.w x)] split;
+            [1: exists;[apply w];split;[assumption] intros; simplify; intro;
+                unfold segment_square_of_ordered_set_square;
+                cases b; intros; split; intro; assumption;
+            |2: intros 2 (x Hx); apply (restrict O l r ??? HuU); apply Hwu; 
+                cases Hx (m Hm); exists[apply (\fst m)] apply Hm;]
+        |4: intros (U HU x); cases HU (u Hu); cases Hu (Gu HuU); clear HU Hu;
+            cases (us_phi4 O u Gu x) (Hul Hur);
+            split; intros; 
+            [1: lapply (invert_restriction_agreement O l r ?? HuU) as Ra;
+                apply (restrict O l r ?? x Ra);
+                apply Hul; apply (unrestrict O l r ??? HuU H);
+            |2: apply (restrict O l r ??? HuU); apply Hur; 
+                apply (unrestrict O l r ??? (invert_restriction_agreement O l r ?? HuU) H);]]
+    |2: simplify; reflexivity;]
+|2: simplify; unfold convex; intros;
+    cases H (u HU); cases HU (Gu HuU); clear HU H; 
+    lapply (ous_convex ?? Gu p ? H2 y H3) as Cu;
+    [1: apply (unrestrict O l r ??? HuU); apply H1;
+    |2: apply (restrict O l r ??? HuU Cu);]]
 qed.
 
+interpretation "Ordered uniform space segment" 'segment_set a b = 
+ (segment_ordered_uniform_space _ a b).
 
 (* Lemma 3.2 *)
-lemma foo:
+alias symbol "pi1" = "exT \fst".
+lemma restric_uniform_convergence:
  ∀O:ordered_uniform_space.∀l,u:O.
-  ∀x:(segment_ordered_uniform_space O l u).
-   ∀a:sequence (segment_ordered_uniform_space O l u).
-     (* (λn.fst (a n)) uniform_converges (fst x) → *) 
+  ∀x:{[l,u]}.
+   ∀a:sequence {[l,u]}.
+    (⌊n, \fst (a n)⌋ : sequence O) uniform_converges (\fst x) → 
       a uniform_converges x.
-     
-      
\ No newline at end of file
+intros 8; cases H1; cases H2; clear H2 H1;
+cases (H ? H3) (m Hm); exists [apply m]; intros; 
+apply (restrict ? l u ??? H4); apply (Hm ? H1);
+qed.
+
+definition hint_sequence: 
+  ∀C:ordered_set.
+    sequence (hos_carr (os_l C)) → sequence (Type_of_ordered_set C).
+intros;assumption;
+qed.
+
+definition hint_sequence1: 
+  ∀C:ordered_set.
+    sequence (hos_carr (os_r C)) → sequence (Type_of_ordered_set_dual C).
+intros;assumption;
+qed.
+
+definition hint_sequence2: 
+  ∀C:ordered_set.
+    sequence (Type_of_ordered_set C) → sequence (hos_carr (os_l C)).
+intros;assumption;
+qed.
+
+definition hint_sequence3: 
+  ∀C:ordered_set.
+    sequence (Type_of_ordered_set_dual C) → sequence (hos_carr (os_r C)).
+intros;assumption;
+qed.
+
+coercion hint_sequence nocomposites.
+coercion hint_sequence1 nocomposites.
+coercion hint_sequence2 nocomposites.
+coercion hint_sequence3 nocomposites.
+
+definition order_continuity ≝
+  λC:ordered_uniform_space.∀a:sequence C.∀x:C.
+    (a ↑ x → a uniform_converges x) ∧ (a ↓ x → a uniform_converges x).
+
+lemma hint_boh1: ∀O. Type_OF_ordered_uniform_space O → hos_carr (os_l O).
+intros; assumption;
+qed.
+
+coercion hint_boh1 nocomposites. 
+
+lemma hint_boh2: ∀O:ordered_uniform_space. hos_carr (os_l O) → Type_OF_ordered_uniform_space O.
+intros; assumption;
+qed.
+
+coercion hint_boh2 nocomposites. 
+