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 (*#***********************************************************************)
21 (* v * The Coq Proof Assistant / The Coq Development Team *)
23 (* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
25 (* \VV/ **************************************************************)
27 (* // * This file is distributed under the terms of the *)
29 (* * GNU Lesser General Public License Version 2.1 *)
31 (*#***********************************************************************)
33 (*#***************************************************************************)
37 (* Naive Set Theory in Coq *)
43 (* Rocquencourt Sophia-Antipolis *)
61 (* Acknowledgments: This work was started in July 1993 by F. Prost. Thanks *)
63 (* to the Newton Institute for providing an exceptional work environment *)
65 (* in Summer 1995. Several developments by E. Ledinot were an inspiration. *)
67 (*#***************************************************************************)
69 (*i $Id: Finite_sets_facts.v,v 1.7.2.1 2004/07/16 19:31:17 herbelin Exp $ i*)
71 include "Sets/Finite_sets.ma".
73 include "Sets/Constructive_sets.ma".
75 include "Logic/Classical_Type.ma".
77 include "Sets/Classical_sets.ma".
79 include "Sets/Powerset.ma".
81 include "Sets/Powerset_facts.ma".
83 include "Sets/Powerset_Classical_facts.ma".
85 include "Arith/Gt.ma".
87 include "Arith/Lt.ma".
90 Section Finite_sets_facts
94 cic:/Coq/Sets/Finite_sets_facts/Finite_sets_facts/U.var
97 inline procedural "cic:/Coq/Sets/Finite_sets_facts/finite_cardinal.con" as lemma.
99 inline procedural "cic:/Coq/Sets/Finite_sets_facts/cardinal_finite.con" as lemma.
101 inline procedural "cic:/Coq/Sets/Finite_sets_facts/Add_preserves_Finite.con" as theorem.
104 Hint Resolve Add_preserves_Finite.
107 inline procedural "cic:/Coq/Sets/Finite_sets_facts/Singleton_is_finite.con" as theorem.
110 Hint Resolve Singleton_is_finite.
113 inline procedural "cic:/Coq/Sets/Finite_sets_facts/Union_preserves_Finite.con" as theorem.
115 inline procedural "cic:/Coq/Sets/Finite_sets_facts/Finite_downward_closed.con" as lemma.
117 inline procedural "cic:/Coq/Sets/Finite_sets_facts/Intersection_preserves_finite.con" as lemma.
119 inline procedural "cic:/Coq/Sets/Finite_sets_facts/cardinalO_empty.con" as lemma.
122 Hint Resolve cardinalO_empty.
125 inline procedural "cic:/Coq/Sets/Finite_sets_facts/inh_card_gt_O.con" as lemma.
127 inline procedural "cic:/Coq/Sets/Finite_sets_facts/card_soustr_1.con" as lemma.
129 inline procedural "cic:/Coq/Sets/Finite_sets_facts/cardinal_is_functional.con" as lemma.
131 inline procedural "cic:/Coq/Sets/Finite_sets_facts/cardinal_Empty.con" as lemma.
133 inline procedural "cic:/Coq/Sets/Finite_sets_facts/cardinal_unicity.con" as lemma.
135 inline procedural "cic:/Coq/Sets/Finite_sets_facts/card_Add_gen.con" as lemma.
137 inline procedural "cic:/Coq/Sets/Finite_sets_facts/incl_st_card_lt.con" as lemma.
139 inline procedural "cic:/Coq/Sets/Finite_sets_facts/incl_card_le.con" as lemma.
141 inline procedural "cic:/Coq/Sets/Finite_sets_facts/G_aux.con" as lemma.
147 inline procedural "cic:/Coq/Sets/Finite_sets_facts/Generalized_induction_on_finite_sets.con" as lemma.
150 End Finite_sets_facts