Article View: sci.logic
Article #451A set cannot contain itself as a member
From: Steven Arnold
Date: Mon, 05 Oct 1992 20:13
Date: Mon, 05 Oct 1992 20:13
37 lines
1850 bytes
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!sa114984References:
<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