X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fdama%2Fsandwich.ma;h=aaea369f55ce82c67dfbf186e67a31408d23fd58;hb=fb9237a1eb706f8d7e6ed0fea9e6f6a65fa5d7fe;hp=47709bd24c78f5bbfd27b0d528decf4e6741dd4c;hpb=55dc87ec418b5b8afe10164cfc61b5ad80a88e6c;p=helm.git diff --git a/helm/software/matita/dama/sandwich.ma b/helm/software/matita/dama/sandwich.ma index 47709bd24..aaea369f5 100644 --- a/helm/software/matita/dama/sandwich.ma +++ b/helm/software/matita/dama/sandwich.ma @@ -26,22 +26,15 @@ lemma ltwr: ∀a,b,c:nat. a + b < c → a < c. intros 3 (x y z); rewrite > sym_plus; apply ltwl; qed. -include "sequence.ma". +include "tend.ma". include "metric_lattice.ma". -definition d2s ≝ - λR.λml:mlattice R.λs:sequence ml.λk.λn. δ (s n) k. - -notation "s ⇝ x" non associative with precedence 50 for @{'tends $s $x}. - -interpretation "tends to" 'tends s x = - (cic:/matita/sequence/tends0.con _ (cic:/matita/sandwich/d2s.con _ _ s x)). - +alias symbol "leq" = "ordered sets less or equal than". +alias symbol "and" = "constructive and". theorem sandwich: let ugo ≝ excess_OF_lattice1 in ∀R.∀ml:mlattice R.∀an,bn,xn:sequence ml.∀x:ml. - (∀n. (le (excess_OF_lattice1 ml) (xn n) (an n)) ∧ - (le (excess_OF_lattice1 ?) (bn n) (xn n))) → True. + (∀n. (xn n ≤ an n) ∧ (bn n ≤ xn n)) → an ⇝ x → bn ⇝ x → xn ⇝ x. intros (R ml an bn xn x H Ha Hb); unfold tends0 in Ha Hb ⊢ %; unfold d2s in Ha Hb ⊢ %; intros (e He); @@ -56,13 +49,19 @@ cases (H n3) (H7 H8); clear Lt_n1n3 Lt_n2n3 Lt_n1n2_n3 c H1 H2 H n1 n2; cut (δ (xn n3) x ≤ δ (bn n3) x + δ (an n3) x + δ (an n3) x) as main_ineq; [2: apply (le_transitive ???? (mtineq ???? (an n3))); cut ( δ(an n3) (bn n3)+- δ(xn n3) (bn n3)≈( δ(an n3) (xn n3))) as H11; [2: - lapply (le_mtri ?? ??? (ge_to_le ??? H7) (ge_to_le ??? H8)) as H9; clear H7 H8; - lapply (feq_plusr ? (- δ(xn n3) (bn n3)) ?? H9) as H10; clear H9; - apply (Eq≈ (0 + δ(an n3) (xn n3)) ? (zero_neutral ??)); - apply (Eq≈ (δ(an n3) (xn n3) + 0) ? (plus_comm ???)); - apply (Eq≈ (δ(an n3) (xn n3) + (-δ(xn n3) (bn n3) +  δ(xn n3) (bn n3))) ? (opp_inverse ??)); - apply (Eq≈ (δ(an n3) (xn n3) + (δ(xn n3) (bn n3) + -δ(xn n3) (bn n3))) ? (plus_comm ?? (δ(xn n3) (bn n3)))); - apply (Eq≈ ?? (eq_sym ??? (plus_assoc ????))); assumption;] + lapply (le_mtri ?? ??? H8 H7) as H9; clear H7 H8; + lapply (Eq≈ ? (msymmetric ????) H9) as H10; clear H9; + lapply (feq_plusr ? (- δ(xn n3) (bn n3)) ?? H10) as H9; clear H10; + apply (Eq≈ ? H9); clear H9; + apply (Eq≈ (δ(xn n3) (an n3)+ δ(bn n3) (xn n3)+- δ(xn n3) (bn n3)) (plus_comm ??( δ(xn n3) (an n3)))); + apply (Eq≈ (δ(xn n3) (an n3)+ δ(bn n3) (xn n3)+- δ(bn n3) (xn n3)) (feq_opp ??? (msymmetric ????))); + apply (Eq≈ ( δ(xn n3) (an n3)+ (δ(bn n3) (xn n3)+- δ(bn n3) (xn n3))) (plus_assoc ????)); + apply (Eq≈ (δ(xn n3) (an n3) + (- δ(bn n3) (xn n3) + δ(bn n3) (xn n3))) (plus_comm ??(δ(bn n3) (xn n3)))); + apply (Eq≈ (δ(xn n3) (an n3) + 0) (opp_inverse ??)); + apply (Eq≈ ? (plus_comm ???)); + apply (Eq≈ ? (zero_neutral ??)); + apply (Eq≈ ? (msymmetric ????)); + apply eq_reflexive;] apply (Le≪ (δ(an n3) (xn n3)+ δ(an n3) x) (msymmetric ??(an n3)(xn n3))); apply (Le≪ (δ(an n3) (bn n3)+- δ(xn n3) (bn n3)+ δ(an n3) x) H11); apply (Le≪ (- δ(xn n3) (bn n3)+ δ(an n3) (bn n3)+δ(an n3) x) (plus_comm ??(δ(an n3) (bn n3))));