🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #451

A set cannot contain itself as a member

#451
From: Steven Arnold
Date: Mon, 05 Oct 1992 20:13
37 lines
1850 bytes
	I am not an expert in set theory or the predicate
calculus, but I was leafing through a book on the subject and the
following informal "proof" occured to me.  Could any of you experts out
there tell me if this contains a major flaw -- and if so, what it
is?  Thanks.

	The proposition to be proven is: A set can never contain
itself as a member.
	Suppose X is an arbitrary set which contains itself as a
member.  All other members within the set can be symbolized as
'g'; therefore,

		X = {g,X}		(1)

(Of course, g may be the empty set.)
	Eq. 1 can be expanded as follows:

		X = {g, X'}
		        /\
		       {g,X''}
		          /\
			 {g,X'''}

...and so on forever.  (The ' symbol is merely meant to
distinguish an X of one iteration from that of another.)  X'',
for example, is equivalent to {g,X'''}; X''' is equivalent to
{g,X''''}, etc etc.
	The number of X's below X'' is infinite; nonetheless, it
is certainly true that X' contains X'' as well as all the X's
contained by X''; therefore X' contains one more X than X''!  It
follows that X' != X'', for X' contains an X not contained in X''. 
By the same reasoning, X != X', because X contains one more X
than does X'.  Therefore, for any arbitrary set X, X cannot
contain itself as a member.

Steve
Technical Details
Message-ID: <Oct05.201328.96457@yuma.ACNS.ColoState.EDU>
Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!ames!purdue!yuma!longs.lance.colostate.edu!sa114984
References: <1992Sep29.161016.19533@ghost.dsi.unimi.it> <1992Sep29.175554.12758@cs.rochester.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!ames!purdue!yuma!longs.lance.colostate.edu!sa114984
From: sa114984@longs.lance.colostate.edu (Steven Arnold)
Newsgroups: sci.logic
Subject: A set cannot contain itself as a member
Keywords: recursion
Message-ID: <Oct05.201328.96457@yuma.ACNS.ColoState.EDU>
Date: 5 Oct 92 20:13:28 GMT
References: <1992Sep29.161016.19533@ghost.dsi.unimi.it> <1992Sep29.175554.12758@cs.rochester.edu>
Sender: news@yuma.ACNS.ColoState.EDU (News Account)
Organization: Colorado State University, Fort Collins, CO  80523
Lines: 37