X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fdama%2Finfsup.ma;h=60c4d2f81a5c62ef45a40b4ad8e824113114ceea;hb=9483f7e6c85ec11f88bdb219b2cebad2039b1a74;hp=05b497cc51c7ac924ae3a5c0f7b61f1b46901608;hpb=ea7c93bf4177982ff09d429a3a818e8b5f937ea1;p=helm.git diff --git a/helm/software/matita/dama/infsup.ma b/helm/software/matita/dama/infsup.ma index 05b497cc5..60c4d2f81 100644 --- a/helm/software/matita/dama/infsup.ma +++ b/helm/software/matita/dama/infsup.ma @@ -12,62 +12,38 @@ (* *) (**************************************************************************) -include "sandwich_corollary.ma". +include "sequence.ma". -(* 3.19 *) -definition supremum ≝ - λR.λml:mlattice R.λxn:sequence ml.λx:ml. - increasing ? xn → upper_bound ? xn x ∧ xn ⇝ x. +definition upper_bound ≝ λO:excess.λa:sequence O.λu:O.∀n:nat.a n ≤ u. -definition infimum ≝ - λR.λml:mlattice R.λxn:sequence ml.λx:ml. - decreasing ? xn → lower_bound ? xn x ∧ xn ⇝ x. - -(* 3.20 *) -lemma supremum_uniq: - ∀R.∀ml:mlattice R.∀xn:sequence ml.increasing ? xn → (* BUG again the wrong coercion is chosen *) - ∀x,y:apart_of_metric_space ? ml.supremum ?? xn x → supremum ?? xn y → x ≈ y. -intros (R ml xn Hxn x y Sx Sy); -elim (Sx Hxn) (_ Hx); elim (Sy Hxn) (_ Hy); -apply (tends_uniq ?? xn ?? Hx Hy); -qed. +definition strong_sup ≝ + λO:excess.λs:sequence O.λx.upper_bound ? s x ∧ (∀y:O.x ≰ y → ∃n.s n ≰ y). -definition shift : ∀R.∀ml:mlattice R.∀xn:sequence ml.nat → sequence ml ≝ - λR.λml:mlattice R.λxn:sequence ml.λm:nat.λn.xn (n+m). - -definition ank ≝ - λR.λml:mlattice R.λxn:sequence ml.λk:nat. - let rec ank_aux (i : nat) ≝ - match i with - [ O ⇒ (shift ?? xn k) O - | S n1 ⇒ (shift ?? xn k) (S n1) ∧ ank_aux n1] - in ank_aux. - -definition bnk ≝ - λR.λml:mlattice R.λxn:sequence ml.λk:nat. - let rec bnk_aux (i : nat) ≝ - match i with - [ O ⇒ (shift ?? xn k) O - | S n1 ⇒ (shift ?? xn k) (S n1) ∨ bnk_aux n1] - in bnk_aux. - -lemma ank_decreasing: - ∀R.∀ml:mlattice R.∀xn:sequence ml.∀m.decreasing ? (ank ?? xn m). -intros (R ml xn m); unfold; intro n; simplify; apply lem; -qed. +definition increasing ≝ λO:excess.λa:sequence O.∀n:nat.a n ≤ a (S n). -(* 3.26 *) -lemma ankS: - ∀R.∀ml:mlattice R.∀xn:sequence ml.∀k,n:nat. - ((ank ?? xn k) (S n)) ≈ (xn k ∧ ank ?? xn (S k) n). -intros (R ml xn k n); elim n; simplify; [apply meet_comm] -simplify in H; apply (Eq≈ ? (feq_ml ???? (H))); clear H; -apply (Eq≈ ? (meet_assoc ????)); -apply (Eq≈ ?? (eq_sym ??? (meet_assoc ????))); -apply feq_mr; rewrite > sym_plus in ⊢ (? ? ? (? ? ? (? (? %)))); -simplify; rewrite > sym_plus in ⊢ (? ? ? (? ? ? (? (? %)))); -apply meet_comm; -qed. - - - \ No newline at end of file +notation < "x \nbsp 'is_upper_bound' \nbsp s" non associative with precedence 50 for @{'upper_bound $s $x}. +notation < "x \nbsp 'is_lower_bound' \nbsp s" non associative with precedence 50 for @{'lower_bound $s $x}. +notation < "s \nbsp 'is_increasing'" non associative with precedence 50 for @{'increasing $s}. +notation < "s \nbsp 'is_decreasing'" non associative with precedence 50 for @{'decreasing $s}. +notation < "x \nbsp 'is_strong_sup' \nbsp s" non associative with precedence 50 for @{'strong_sup $s $x}. +notation < "x \nbsp 'is_strong_inf' \nbsp s" non associative with precedence 50 for @{'strong_inf $s $x}. + +notation > "x 'is_upper_bound' s" non associative with precedence 50 for @{'upper_bound $s $x}. +notation > "x 'is_lower_bound' s" non associative with precedence 50 for @{'lower_bound $s $x}. +notation > "s 'is_increasing'" non associative with precedence 50 for @{'increasing $s}. +notation > "s 'is_decreasing'" non associative with precedence 50 for @{'decreasing $s}. +notation > "x 'is_strong_sup' s" non associative with precedence 50 for @{'strong_sup $s $x}. +notation > "x 'is_strong_inf' s" non associative with precedence 50 for @{'strong_inf $s $x}. + +interpretation "Excess upper bound" 'upper_bound s x = (cic:/matita/infsup/upper_bound.con _ s x). +interpretation "Excess lower bound" 'lower_bound s x = (cic:/matita/infsup/upper_bound.con (cic:/matita/excess/dual_exc.con _) s x). +interpretation "Excess increasing" 'increasing s = (cic:/matita/infsup/increasing.con _ s). +interpretation "Excess decreasing" 'decreasing s = (cic:/matita/infsup/increasing.con (cic:/matita/excess/dual_exc.con _) s). +interpretation "Excess strong sup" 'strong_sup s x = (cic:/matita/infsup/strong_sup.con _ s x). +interpretation "Excess strong inf" 'strong_inf s x = (cic:/matita/infsup/strong_sup.con (cic:/matita/excess/dual_exc.con _) s x). + +definition seq_dual_exc_hint: ∀E.sequence E → sequence (dual_exc E) ≝ λE.λx:sequence E.x. +definition seq_dual_exc_hint1: ∀E.sequence (dual_exc E) → sequence E ≝ λE.λx:sequence (dual_exc E).x. + +coercion cic:/matita/infsup/seq_dual_exc_hint.con nocomposites. +coercion cic:/matita/infsup/seq_dual_exc_hint1.con nocomposites.