Article View: sci.logic
Article #546Re: recursive definitions and paradoxes
From: Vaughan R. Pratt
Date: Thu, 19 Nov 1992 21:50
Date: Thu, 19 Nov 1992 21:50
23 lines
1682 bytes
1682 bytes
In article <26788@optima.cs.arizona.edu> gudeman@cs.arizona.edu (David Gudeman) writes:
>But consider the paradoxical definitions
>
> S := {{},R}
> R := {x E S : ~(x E x)} (8)
>
>where the definition of R has exactly the same form as the definition of
>Russell's paradoxical set (replacing S with the universal set). But
>here, S is a set with only two elements! Given such a clear example of
>Russell's paradox by quantifying over a finite set, I don't see how
>anyone can still claim that Russell's paradox is somehow caused by a
>universal set that is "too big". Size has nothing to do with it, the
>only consideration is how it is defined. Clearly in this example the
>problem is an ill-founded mutual recursion between the two set
>definitions.
Russell's paradox denies the existence of the paradoxical set of all
sets. Denial of an existential is a universal, and the universal
statement asserted by Russell's paradox is that every set has a
nonmember. The universal set is "too big" by one element, having no
nonmember. From that perspective size has everything to do with it.
--
Vaughan Pratt A fallacy is worth a thousand steps.
Technical Details
Message-ID:
<1992Nov19.215048.26539@CSD-NewsHost.Stanford.EDU>Path:
arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!prattReferences:
<26788@optima.cs.arizona.edu>Show Full Headers
Complete Article Headers
Newsgroups: sci.logic Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!pratt From: pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) Subject: Re: recursive definitions and paradoxes Message-ID: <1992Nov19.215048.26539@CSD-NewsHost.Stanford.EDU> Sender: news@CSD-NewsHost.Stanford.EDU Organization: Computer Science Department, Stanford University. References: <26788@optima.cs.arizona.edu> Date: Thu, 19 Nov 1992 21:50:48 GMT Lines: 23