Re: The set of All sets
- From: "Ross A. Finlayson" <raf@xxxxxxxxxxxxxxx>
- Date: 27 Nov 2005 20:20:37 -0800
Jonathan Hoyle wrote:
> In ZF Set Theory with no urelements, sets contain only other sets and
> nothing else. The set of natural numbers, or example, is just a set of
> sets.
>
> If you mean *all sets* then ZF and ZFC do not allow for the set of all
> sets. This must be the case, since if the collection of all sets were
> a set, it must therefore contain itself as a member, which violates the
> Axiom of Foundation (AF), one of the axioms of ZF.
>
> In a conservative extension of ZFC called NBG
> (vonNeumann-Bernays-Godel), you can have a collection of all sets, but
> this collection is not a set, but rather a proper class, for the
> reasons stated above. (All sets are classes, and those classes which
> are not sets are called proper classes). NBG is equi-consistent to
> ZFC; that is to say, if NBG is inconsistent, then it is only because
> ZFC is as well.
>
> To have "the set of all sets", you must work within a set theory which
> does not contain AF. These are called "non-Well Founded" Set Theories,
> and sets which violates AF are called "non-well founded sets".
> Obviously non-well founded sets in these theories do not exist in ZF,
> and thus you cannot assume traditional ZF properties to them.
>
> Hope that helps,
>
> Jonathan Hoyle
What's the class of all classes, in lieu of a set of all sets?
Answer: there is none. Proper classes aren't allowed to contain
proper classes.
The order type of ordinals would still be an ordinal, in NBG it's not a
set, but it still contains the structure of an ordinal. That the order
type of ordinals would be an ordinal is called the Burali-Forti paradox
for Cesare Burali-Forti.
For some, having classes, not classes at school but these contents of
classified collections, does not seem to be resolution of the problems
of unrestricted comprehension, which in a sense is logical induction.
The set surcease, class conundrum, group game, shell shuffle, doesn't
have a universe.
To get to talking about a universe, there are some difficulties.
Ross
.
- References:
- Re: The set of All sets
- From: Han de Bruijn
- Re: The set of All sets
- From: zuhair
- Re: The set of All sets
- From: MoeBlee
- Re: The set of All sets
- From: zuhair
- Re: The set of All sets
- From: MoeBlee
- Re: The set of All sets
- From: zuhair
- Re: The set of All sets
- From: Jonathan Hoyle
- Re: The set of All sets
- Prev by Date: Re: Average distance from to major axis of ellipse?
- Next by Date: Re: central limit theorem
- Previous by thread: Re: The set of All sets
- Next by thread: Re: The set of All sets
- Index(es):
Relevant Pages
|