helm/software/matita/contribs/dama/dama/property_exhaustivity.ma

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 include "ordered_uniform.ma".
  16 include "property_sigma.ma".
  17
  18 (* Definition 3.7 *)
  19 definition exhaustive ≝
  20   λC:ordered_uniform_space.
  21    ∀a,b:sequence C.
  22      (a is_increasing → a is_upper_located → a is_cauchy) ∧
  23      (b is_decreasing → b is_lower_located → b is_cauchy).
  24
  25 lemma segment_upperbound:
  26   ∀C:ordered_set.∀l,u:C.∀a:sequence {[l,u]}.u is_upper_bound ⌊n,\fst (a n)⌋.
  27 intros 5; change with (\fst (a n) ≤ u); cases (a n); cases H; assumption;
  28 qed.
  29
  30 lemma segment_lowerbound:
  31   ∀C:ordered_set.∀l,u:C.∀a:sequence {[l,u]}.l is_lower_bound ⌊n,\fst (a n)⌋.
  32 intros 5; change with (l ≤ \fst (a n)); cases (a n); cases H; assumption;
  33 qed.
  34
  35 lemma segment_preserves_uparrow:
  36   ∀C:ordered_set.∀l,u:C.∀a:sequence {[l,u]}.∀x,h.
  37     ⌊n,\fst (a n)⌋ ↑ x → a ↑ ≪x,h≫.
  38 intros; cases H (Ha Hx); split [apply Ha] cases Hx;
  39 split; [apply H1] intros;
  40 cases (H2 (\fst y)); [2: apply H3;] exists [apply w] assumption;
  41 qed.
  42
  43 lemma segment_preserves_downarrow:
  44   ∀C:ordered_set.∀l,u:C.∀a:sequence {[l,u]}.∀x,h.
  45     ⌊n,\fst (a n)⌋ ↓ x → a ↓ ≪x,h≫.
  46 intros; cases H (Ha Hx); split [apply Ha] cases Hx;
  47 split; [apply H1] intros;
  48 cases (H2 (\fst y));[2:apply H3]; exists [apply w] assumption;
  49 qed.
  50
  51 (* Fact 2.18 *)
  52 lemma segment_cauchy:
  53   ∀C:ordered_uniform_space.∀l,u:C.∀a:sequence {[l,u]}.
  54     a is_cauchy → ⌊n,\fst (a n)⌋ is_cauchy.
  55 intros 7;
  56 alias symbol "pi1" (instance 3) = "pair pi1".
  57 alias symbol "pi2" = "pair pi2".
  58 apply (H (λx:{[l,u]} squareB.U 〈\fst (\fst x),\fst (\snd x)〉));
  59 (unfold segment_ordered_uniform_space; simplify);
  60 exists [apply U] split; [assumption;]
  61 intro; cases b; intros; simplify; split; intros; assumption;
  62 qed.
  63
  64 (* Lemma 3.8 NON DUALIZZATO *)
  65 lemma restrict_uniform_convergence_uparrow:
  66   ∀C:ordered_uniform_space.property_sigma C →
  67     ∀l,u:C.exhaustive {[l,u]} →
  68      ∀a:sequence {[l,u]}.∀x:C. ⌊n,\fst (a n)⌋ ↑ x →
  69       x∈[l,u] ∧ ∀h:x ∈ [l,u].a uniform_converges ≪x,h≫.
  70 intros; cases H2 (Ha Hx); clear H2; cases Hx; split;
  71 [1: split;
  72     [1: apply (supremum_is_upper_bound ? x Hx u);
  73         apply (segment_upperbound ? l);
  74     |2: apply (le_transitive l ? x ? (H2 O));
  75         apply (segment_lowerbound ? l u a 0);]
  76 |2: intros;
  77     lapply (uparrow_upperlocated a ≪x,h≫) as Ha1;
  78       [2: apply (segment_preserves_uparrow C l u);split; assumption;]
  79     lapply (segment_preserves_supremum l u a ≪?,h≫) as Ha2;
  80       [2:split; assumption]; cases Ha2; clear Ha2;
  81     cases (H1 a a); lapply (H6 H4 Ha1) as HaC;
  82     lapply (segment_cauchy ? l u ? HaC) as Ha;
  83     lapply (sigma_cauchy ? H  ? x ? Ha); [left; split; assumption]
  84     apply restric_uniform_convergence; assumption;]
  85 qed.
  86
  87 lemma hint_mah1:
  88   ∀C. Type_OF_ordered_uniform_space1 C → hos_carr (os_r C).
  89   intros; assumption; qed.
  90
  91 coercion hint_mah1 nocomposites.
  92
  93 lemma hint_mah2:
  94   ∀C. sequence (hos_carr (os_l C)) → sequence (hos_carr (os_r C)).
  95   intros; assumption; qed.
  96
  97 coercion hint_mah2 nocomposites.
  98
  99 lemma hint_mah3:
 100   ∀C. Type_OF_ordered_uniform_space C → hos_carr (os_r C).
 101   intros; assumption; qed.
 102
 103 coercion hint_mah3 nocomposites.
 104
 105 lemma hint_mah4:
 106   ∀C. sequence (hos_carr (os_r C)) → sequence (hos_carr (os_l C)).
 107   intros; assumption; qed.
 108
 109 coercion hint_mah4 nocomposites.
 110
 111 axiom restrict_uniform_convergence_downarrow:
 112   ∀C:ordered_uniform_space.property_sigma C →
 113     ∀l,u:C.exhaustive {[l,u]} →
 114      ∀a:sequence {[l,u]}.∀x: C. ⌊n,\fst (a n)⌋ ↓ x →
 115       x∈[l,u] ∧ ∀h:x ∈ [l,u].a uniform_converges ≪x,h≫.
 116  (*
 117 intros; cases H2 (Ha Hx); clear H2; cases Hx; split;
 118 [1: split;
 119     [2: apply (infimum_is_lower_bound ? x Hx l);
 120         apply (segment_lowerbound ? l u);
 121     |1: lapply (ge_transitive ? ? x ? (H2 O)); [apply u||assumption]
 122         apply (segment_upperbound ? l u a 0);]
 123 |2: intros;
 124     lapply (downarrow_lowerlocated a ≪x,h≫) as Ha1;
 125       [2: apply (segment_preserves_downarrow ? l u);split; assumption;]
 126     lapply (segment_preserves_infimum l u);
 127       [2: apply a; ≪?,h≫) as Ha2;
 128       [2:split; assumption]; cases Ha2; clear Ha2;
 129     cases (H1 a a); lapply (H7 H4 Ha1) as HaC;
 130     lapply (segment_cauchy ? l u ? HaC) as Ha;
 131     lapply (sigma_cauchy ? H  ? x ? Ha); [right; split; assumption]
 132     apply restric_uniform_convergence; assumption;]
 133 qed.
 134 *)