🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #546

Re: recursive definitions and paradoxes

#546
From: Vaughan R. Pratt
Date: Thu, 19 Nov 1992 21:50
23 lines
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!pratt
References: <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