1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 (* This file was automatically generated: do not edit *********************)
19 (* $Id: CPseudoMSpaces.v,v 1.3 2004/04/23 10:01:02 lcf Exp $ *)
21 include "reals/Intervals.ma".
30 (*#* **Relations necessary for Pseudo Metric Spaces and Metric Spaces
32 Let [A : CSetoid], [d : (CSetoid_bin_fun A A IR)].
36 alias id "A" = "cic:/CoRN/metrics/CPseudoMSpaces/Relations/A.var".
38 alias id "d" = "cic:/CoRN/metrics/CPseudoMSpaces/Relations/d.var".
41 Set Implicit Arguments.
45 Unset Strict Implicit.
48 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/com.con" as definition.
50 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/nneg.con" as definition.
52 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/pos_imp_ap.con" as definition.
54 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/tri_ineq.con" as definition.
61 Unset Implicit Arguments.
64 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/diag_zero.con" as definition.
66 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/apdiag_imp_grzero.con" as definition.
73 Section Definition_PsMS0
76 (*#* **Definition of Pseudo Metric Space
80 A pseudo metric space consists of a setoid and a %''pseudo metric''% #"pseudo metric"#, also called
81 %''distance''% #"distance"#, a binairy function that fulfils certain properties.
84 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/is_CPsMetricSpace.ind".
86 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/CPsMetricSpace.ind".
89 cic:/matita/CoRN-Procedural/metrics/CPseudoMSpaces/cms_crr.con
97 Implicit Arguments cms_d [c].
101 Infix "[-d]" := cms_d (at level 68, left associativity).
108 (*#* **Pseudo Metric Space axioms
110 Let [A] be a pseudo metric space.
114 alias id "A" = "cic:/CoRN/metrics/CPseudoMSpaces/PsMS_axioms/A.var".
116 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/CPsMetricSpace_is_CPsMetricSpace.con" as lemma.
118 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/d_com.con" as lemma.
120 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/d_nneg.con" as lemma.
122 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/d_pos_imp_ap.con" as lemma.
124 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/d_tri_ineq.con" as lemma.
134 (*#* **Pseudo Metric Space basics
136 Let [Y] be a pseudo metric space.
140 alias id "Y" = "cic:/CoRN/metrics/CPseudoMSpaces/PsMS_basics/Y.var".
142 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/rev_tri_ineq.con" as lemma.
145 Instead of taking [pos_imp_ap] as axiom,
146 we could as well have taken [diag_zero].
149 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/diag_zero_imp_pos_imp_ap.con" as lemma.
151 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/pos_imp_ap_imp_diag_zero.con" as lemma.
153 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/is_CPsMetricSpace_diag_zero.con" as lemma.
167 Every setoid forms with the binary function that always returns zero,
168 a pseudo metric space.
171 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zero_fun.con" as definition.
173 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zero_fun_strext.con" as lemma.
175 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/Zero_fun.con" as definition.
177 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zero_fun_com.con" as lemma.
179 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zero_fun_nneg.con" as lemma.
181 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zero_fun_pos_imp_ap.con" as lemma.
183 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zero_fun_tri_ineq.con" as lemma.
185 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zf_is_CPsMetricSpace.con" as definition.
187 inline procedural "cic:/CoRN/metrics/CPseudoMSpaces/zf_as_CPsMetricSpace.con" as definition.