Article View: sci.logic
Article #55Re: Impredicativity - was: Russell's Paradox.
From: Randall Holmes
Date: Tue, 03 Nov 1992 16:21
Date: Tue, 03 Nov 1992 16:21
33 lines
2300 bytes
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!holmesReferences:
<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