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 *********************)
21 (* file : least_upper_bound_principle.v *)
23 (* version : 1.50 - 03/05/2001 *)
25 (* version : 1.00 - 27/02/2001 *)
27 (* author : Milad Niqui *)
29 (* language : coq 7.0beta26feb *)
31 (* dependency : iso_CReals.v , Expon.v *)
33 (* description : proof of the Bridges' least upper bound principle *)
35 include "reals/iso_CReals.ma".
37 include "algebra/Expon.ma".
44 cic:/CoRN/reals/Bridges_LUB/LUBP/R1.var
47 (* SUBSECTION ON GENRAL DEFINITIONS *)
50 Section lub_definitions
54 cic:/CoRN/reals/Bridges_LUB/LUBP/lub_definitions/OF.var
58 cic:/CoRN/reals/Bridges_LUB/LUBP/lub_definitions/SS.var
61 inline procedural "cic:/CoRN/reals/Bridges_LUB/member.con" as definition.
63 inline procedural "cic:/CoRN/reals/Bridges_LUB/Pmember.con" as definition.
65 inline procedural "cic:/CoRN/reals/Bridges_LUB/is_upper_bound.con" as definition.
67 inline procedural "cic:/CoRN/reals/Bridges_LUB/l_u_b.con" as definition.
69 inline procedural "cic:/CoRN/reals/Bridges_LUB/supremum.con" as definition.
71 inline procedural "cic:/CoRN/reals/Bridges_LUB/Psupremum.con" as definition.
73 (* the following definitions are not used in *)
75 (* this file but later we will need them *)
77 inline procedural "cic:/CoRN/reals/Bridges_LUB/is_lower_bound.con" as definition.
79 inline procedural "cic:/CoRN/reals/Bridges_LUB/g_l_b.con" as definition.
81 inline procedural "cic:/CoRN/reals/Bridges_LUB/infimum.con" as definition.
83 inline procedural "cic:/CoRN/reals/Bridges_LUB/Pinfimum.con" as definition.
92 Section upper_bound_sequence
96 cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/A.var
100 cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/is_inhabitted.var
104 cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/bounded_above.var
108 cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/located.var
111 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/s.con" "LUBP__upper_bound_sequence__" as definition.
113 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/Ps.con" "LUBP__upper_bound_sequence__" as definition.
115 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/b0.con" "LUBP__upper_bound_sequence__" as definition.
117 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/Pb0.con" "LUBP__upper_bound_sequence__" as definition.
119 inline procedural "cic:/CoRN/reals/Bridges_LUB/b0_is_upper_bound.con" as lemma.
121 inline procedural "cic:/CoRN/reals/Bridges_LUB/s_inhabits_A.con" as lemma.
123 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/dstart_l.con" "LUBP__upper_bound_sequence__" as definition.
125 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/dstart_r.con" "LUBP__upper_bound_sequence__" as definition.
127 inline procedural "cic:/CoRN/reals/Bridges_LUB/dl_less_dr.con" as lemma.
129 inline procedural "cic:/CoRN/reals/Bridges_LUB/shrink23d.con" as lemma.
131 inline procedural "cic:/CoRN/reals/Bridges_LUB/shrink13d.con" as lemma.
133 inline procedural "cic:/CoRN/reals/Bridges_LUB/shrink24d.con" as lemma.
135 inline procedural "cic:/CoRN/reals/Bridges_LUB/Real_Interval.con" as definition.
137 inline procedural "cic:/CoRN/reals/Bridges_LUB/dcotrans_analyze.con" as definition.
139 inline procedural "cic:/CoRN/reals/Bridges_LUB/dcotrans_analyze_strong.con" as lemma.
142 Notation "( p , q )" := (pairT p q).
145 inline procedural "cic:/CoRN/reals/Bridges_LUB/dif_cotrans.con" as definition.
147 inline procedural "cic:/CoRN/reals/Bridges_LUB/dif_cotrans_strong.con" as lemma.
149 inline procedural "cic:/CoRN/reals/Bridges_LUB/dIntrvl.con" as definition.
151 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/U.con" "LUBP__upper_bound_sequence__" as definition.
153 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/V.con" "LUBP__upper_bound_sequence__" as definition.
155 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/W.con" "LUBP__upper_bound_sequence__" as definition.
157 inline procedural "cic:/CoRN/reals/Bridges_LUB/delta_dIntrvl.con" as lemma.
159 inline procedural "cic:/CoRN/reals/Bridges_LUB/Length_dIntrvl.con" as lemma.
161 inline procedural "cic:/CoRN/reals/Bridges_LUB/dIntrvl_inside_l_n.con" as lemma.
163 inline procedural "cic:/CoRN/reals/Bridges_LUB/dIntrvl_inside_r_n.con" as lemma.
165 inline procedural "cic:/CoRN/reals/Bridges_LUB/V_increase.con" as lemma.
167 inline procedural "cic:/CoRN/reals/Bridges_LUB/W_decrease.con" as lemma.
169 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_m_n_V.con" as lemma.
171 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_m_n_W.con" as lemma.
173 (* These lemma are *very* similar to those in *)
175 (* Cauchy_rationals_approach_reals.v *)
177 inline procedural "cic:/CoRN/reals/Bridges_LUB/a_familiar_simple_inequality.con" as lemma.
179 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_conversion_rate2.con" as lemma.
181 inline procedural "cic:/CoRN/reals/Bridges_LUB/CS_seq_U.con" as lemma.
183 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_as_CauchySeq.con" as definition.
185 inline procedural "cic:/CoRN/reals/Bridges_LUB/LUBP/upper_bound_sequence/B.con" "LUBP__upper_bound_sequence__" as definition.
187 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_minus_V.con" as lemma.
189 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_minus_W.con" as lemma.
191 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_V_upper.con" as lemma.
193 inline procedural "cic:/CoRN/reals/Bridges_LUB/U_W_lower.con" as lemma.
195 inline procedural "cic:/CoRN/reals/Bridges_LUB/AbsSmall_U_V.con" as lemma.
197 inline procedural "cic:/CoRN/reals/Bridges_LUB/AbsSmall_U_W.con" as lemma.
199 (* Two properties of exponentiation in COrdFields *)
201 inline procedural "cic:/CoRN/reals/Bridges_LUB/nexp_resp_great_One.con" as lemma.
203 inline procedural "cic:/CoRN/reals/Bridges_LUB/very_weak_binomial.con" as lemma.
205 (* A consequence of Archimedean property - *)
207 (* the every basis of definition of e=lim(1+1/n)^n *)
209 inline procedural "cic:/CoRN/reals/Bridges_LUB/nexp_resp_Two.con" as lemma.
211 inline procedural "cic:/CoRN/reals/Bridges_LUB/twisted_archimedean.con" as lemma.
213 inline procedural "cic:/CoRN/reals/Bridges_LUB/B_limit_V.con" as lemma.
215 inline procedural "cic:/CoRN/reals/Bridges_LUB/B_limit_W.con" as lemma.
217 inline procedural "cic:/CoRN/reals/Bridges_LUB/W_n_is_upper.con" as lemma.
219 inline procedural "cic:/CoRN/reals/Bridges_LUB/A_bounds_V_n.con" as lemma.
221 inline procedural "cic:/CoRN/reals/Bridges_LUB/cauchy_gives_lub.con" as theorem.
224 End upper_bound_sequence