Article View: sci.logic
Article #462Re: A set cannot contain itself as a member
From: Stephen Bloch
Date: Tue, 06 Oct 1992 20:13
Date: Tue, 06 Oct 1992 20:13
52 lines
2509 bytes
2509 bytes
sa114984@longs.lance.colostate.edu (Steven Arnold) writes:
> 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)
As somebody else did, I'll take it Steven meant "X = g U {X}".
> Eq. 1 can be expanded as follows:
>
> X = {g, X'}
> /\
> {g,X''}
> /\
> {g,X'''}
>...
> 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'';
What does "contains" mean? If "X contains Y" means "Y is an element
of X", then I'll simply point out that "is an element of" is NOT
transitive (consider the sets {a}, {{a}}, and {{{a}}}). If on the
other hand he means "there is a finite chain of 'is-an-element-of'
relationships from Y to X" (a nonstandard definition) we can go on.
>therefore X' contains one more X than X''!
This comment only makes sense for "sets with multiplicity" (i.e. the
set {a,b} is different from the set {a,b,b,b,b}). If this nonstandard
definition is what he means, we can go on.
The statement "X' contains one more X than X''!" is no contradiction,
since both numbers are infinite (as Steven had already pointed out).
So let's go on.
>It
>follows that X' != X'', for X' contains an X not contained in X''.
But I thought all these X's were assumed to be identical. To prove
X'!=X by this method, you'd need to be able to point out one object
that's in one but not in the other.
Yes, there are several flaws in the argument. And each of them is
interesting in a way; they point out several of the ways standard set
theory violates the intuitions one develops by dealing with finite
(not to mention well-founded!) sets.
--
Stephen Bloch
sbloch@silver.cs.umanitoba.ca
Technical Details
Message-ID:
<1992Oct6.201330.18355@ccu.umanitoba.ca>Path:
arc1-ca.pugleaf.net!sparky!uunet!utcsri!newsflash.concordia.ca!ccu.umanitoba.ca!silver.cs.umanitoba.ca!sblochReferences:
<1992Sep29.161016.19533@ghost.dsi.unimi.it> <1992Sep29.175554.12758@cs.rochester.edu> <Oct05.201328.96457@yuma.ACNS.ColoState.EDU>Show Full Headers
Complete Article Headers
Newsgroups: sci.logic Path: arc1-ca.pugleaf.net!sparky!uunet!utcsri!newsflash.concordia.ca!ccu.umanitoba.ca!silver.cs.umanitoba.ca!sbloch From: sbloch@silver.cs.umanitoba.ca (Stephen Bloch) Subject: Re: A set cannot contain itself as a member Message-ID: <1992Oct6.201330.18355@ccu.umanitoba.ca> Keywords: recursion Sender: news@ccu.umanitoba.ca Nntp-Posting-Host: silver.cs.umanitoba.ca Organization: Computer Science, University of Manitoba, Winnipeg, Canada References: <1992Sep29.161016.19533@ghost.dsi.unimi.it> <1992Sep29.175554.12758@cs.rochester.edu> <Oct05.201328.96457@yuma.ACNS.ColoState.EDU> Date: Tue, 6 Oct 1992 20:13:30 GMT Lines: 52