Skip to content

dschepler/coq-zorns-lemma

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This library develops some basic set theory.  The main purpose I had
in writing it was as support for the Topology library.

Contents, in alphabetical order except where I group related files together:

Cardinals.v - cardinalities of sets
Ordinals.v - a construction of the ordinals without reference to well-orders

Classical_Wf.v - proofs of the classical equivalence of wellfoundedness,
                 the minimal element property, and the descending sequence
                 property

CSB.v - the Cantor-Schroeder-Bernstein theorem

DecidableDec.v - classic_dec: forall P:Prop, {P} + {~P}.

DependentTypeChoice.v - choice on a relation (forall a:A, B a -> Prop)

EnsemblesImplicit.v - settings for appropriate implicit parameters for the
                      standard library's Ensembles functions
ImageImplicit.v - same for the standard library's Sets/Image
Relation_Definitions_Implicit.v - same for the standard library's
                                  Relation_Definitions

EnsemblesSpec.v - defines a notation for e.g. [ n:nat | n > 5 /\ even n ] :
                  Ensemble nat.

EnsemblesUtf8.v - optional UTF-8 notations for set operations

Families.v - operations on families of subsets of X, i.e. Ensemble (Ensemble X)
IndexedFamilies.v - same for indexed families A -> Ensemble X

FiniteIntersections.v - defines the finite intersections of a family of
                        subsets

FiniteTypes.v - definitions and results about finite types
CountableTypes.v - same for countable types
InfiniteTypes.v - same for infinite types

FunctionProperties.v - injective, surjective, etc.

InverseImage.v - inverse images of subsets under functions

Proj1SigInjective.v - inclusion of { x:X | P x } into X is injective 

Quotients.v - quotients by equivalence relations, and induced functions
              on them

WellOrders.v - some basic properties of well-orders, including a proof that
               Zorn's Lemma implies the well-ordering principle

ZornsLemma.v - proof that choice implies Zorn's Lemma

Author: Daniel Schepler

Copyright:
ZornsLemma Coq contribution
Copyright (C) 2011  Daniel Schepler

This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA

About

Naive set theory library for Coq

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published