🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #55

Re: Impredicativity - was: Russell's Paradox.

#55
From: Randall Holmes
Date: Tue, 03 Nov 1992 16:21
33 lines
2300 bytes
In article <1992Nov3.041515.27732@CSD-NewsHost.Stanford.EDU> pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) writes:
>In article <1992Nov2.205433.21208@tamsun.tamu.edu> cmenzel@tamsun.tamu.edu (Chris Menzel) writes:
>>In article <1992Nov2.040843.4524@CSD-NewsHost.Stanford.EDU> pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) writes:
>>>That it [Foundation Axiom] is self-evident to you now seems more
>>>an accident of culture---your training---than of something inherent in
>>>the notion of set....
>>
>>I think that's too strong if, like me, you were introduced to set
>>theory via the iterative hierarchy.  If that's your picture of sets,
>>then the axiom *is* self-evident, and well-foundedness *is* an
>>inherent property of sets.  The question is rather whether the
>>iterative hierarchy encompasses *all* the sets, or whether we've just
>>been looking at a rather limited portion of the universe, as is the
>>case if we take the universe to be nonwellfounded ala Aczel.
>
>The iterative hierarchy is consistent with Z but not with ZF.
>Replacement (F) says in effect that any construction you can iterate
>yields a set.  Hence if the universe is an iterative hierarchy it is a
>set.
>
>Anyone brought up on the iterative hierarchy was told a lie.
>-- 
>Vaughan Pratt			Ain't no truth in logic, son.

This remark is ludicrous.  Constructions iterated on the ordinals do
not necessarily form a set in ZFC, since the ordinals do not form a
set (so Replacement cannot be applied).

-- 
The opinions expressed		|     --Sincerely,
above are not the "official"	|     M. Randall Holmes
opinions of any person		|     Math. Dept., Boise State Univ.
or institution.			|     holmes@opal.idbsu.edu
Technical Details
Message-ID: <1992Nov3.162117.23639@guinness.idbsu.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!pmafire!mica.inel.gov!guinness!garnet.idbsu.edu!holmes
References: <1992Nov2.040843.4524@CSD-NewsHost.Stanford.EDU> <1992Nov2.205433.21208@tamsun.tamu.edu> <1992Nov3.041515.27732@CSD-NewsHost.Stanford.EDU>

Show Full Headers
Complete Article Headers
Newsgroups: sci.logic
Path: arc1-ca.pugleaf.net!sparky!uunet!pmafire!mica.inel.gov!guinness!garnet.idbsu.edu!holmes
From: holmes@garnet.idbsu.edu (Randall Holmes)
Subject: Re: Impredicativity - was: Russell's Paradox.
Message-ID: <1992Nov3.162117.23639@guinness.idbsu.edu>
Sender: usenet@guinness.idbsu.edu (Usenet News mail)
Nntp-Posting-Host: garnet
Organization: Boise State University
References: <1992Nov2.040843.4524@CSD-NewsHost.Stanford.EDU> <1992Nov2.205433.21208@tamsun.tamu.edu> <1992Nov3.041515.27732@CSD-NewsHost.Stanford.EDU>
Date: Tue, 3 Nov 1992 16:21:17 GMT
Lines: 33