• Wayfarer
    20.8k
    I have been watching some documentary material on Georg Cantor and set theory. This gave rise to the following conundrum: I don’t think there could be a ‘set which includes everything’. Why? Because you implicitly then have two things - namely, everything, and also ‘a set which includes everything’. So if ‘everything’ includes ‘every possible set’ - which it must do, otherwise it would be incomplete - then there couldn’t be such a set, because it would have to include itself. Which strikes me as typical of the kinds of paradoxes that are discussed with respect to set theory.

    I suppose what this demonstrates is really the limitations of set theory - that you can’t expect it to be universal in scope. Put another way, sets must always be of some set less than every thing.

    I’d be interested to see if I’m barking up the wrong tree here.

  • Tom Storm
    8.4k
    I’d be interested to see if I’m barking up the wrong tree heWayfarer

    Is this the same as:

    Russell's paradox
    Russell's paradox is one of the most famous of the logical or set-theoretical paradoxes. Also known as the Russell-Zermelo paradox, the paradox arises within naïve set theory by considering the set of all sets that are not members of themselves.
  • Wayfarer
    20.8k
    I think it is, but it’s a slightly different angle on it. Maybe.
  • Tom Storm
    8.4k
    I am kind of fascinated by what paradoxes like this tell us about human conceptualization and descriptive categories. I lack sufficient Wittgensteinian acumen, if that's what's needed, to unravel it properly.
  • Cuthbert
    1.1k
    ."..there couldn’t be such a set, because it would have to include itself."

    Sets can include themselves. E.g. the set of sets with more than one member has more than one member: it therefore includes itself. So the set of all things would include itself jprovided a set is a thing.

    I think a problem with the set of 'all things' is to decide what is a thing. Is the letter that I forgot to write a thing? It's something I can refer to and discuss and I can tell untruths about (perhaps I didn't really forget, I deliberately left it unwritten) and therefore also tell truths about. So it's a thing, it can feature in true or untrue statements. But it was never written. It never existed. Is it a member of the set?
  • Wayfarer
    20.8k
    Good question! So maybe the problem, or an additional problem, is that ‘everything’ can’t be defined.

    So the set of all things would include itself provided a set is a thing.Cuthbert

    But if it is ‘a thing’, then no set could ever include it - there would always be ‘everything’, PLUS ‘the set of everything’ which would be separate to the contents of the set, wouldn’t there?



    I think it’s in the conceptual foundations of maths dept., rather than Wittgenstein as such.
  • StreetlightAccepted Answer
    9.1k
    Alain Badiou - who takes set theory to be the best description of ontology that we have - makes a similar point but with an opposite conclusion. That the non-totalizibility of set theory attests not to any deficiency of set theory, but to the impossibility "totalizing" the universe at all. In other words, what you see as a deficiency in the instrument of description (set theory) is read by Badiou to be a positive characteristic of the world itself:

    "In [Badiou's] language, the universe does not exist, whereas there are many worlds. [H]is argument for the nonexistence of the All or the universe draws on set-theoretical paradoxes, particularly Russell’s antinomy. Badiou argues as follows: If the All existed, it would have to exist as a member of itself. Otherwise, there would be an all outside of which something else, namely the All, existed. Hence, the All has to be a member of itself. Thus, there is at least one set, which is a member of itself. Nevertheless, there are obviously sets that are not members of themselves.

    The set of all bananas is not itself a banana. This entails that the All consists both of sets which are members of themselves and sets which are not members of themselves. Given that the set of all sets that are not members of themselves famously leads into Russell’s paradox, the All cannot exist, because its existence would entail an antinomy". (Markus Gabriel, Transcendental Ontology).

    I don't like the idea of treating set theory as ontology at all, so it's a non-starter for me, but I thought this was interesting.
  • Cuthbert
    1.1k
    Wayfarer: Yes, I think you are right. https://en.wikipedia.org/wiki/Universal_set
  • 180 Proof
    14.1k
    :up: (Also ...

    Abbagnano
    's non-totalizable "possibility" and Levinas' "infinition" contra "totality", while not strictly mathematical they are logically speculative; Meillassoux's (Badious' student) "not-All" as well. No doubt, SLX, you're familiar with one or more of these references.)

    The continuum hypothesis might be of use.
  • frank
    14.6k
    have been watching some documentary material on Georg Cantor and set theory. This gave rise to the following conundrum: I don’t think there could be a ‘set which includes everything’. Why? Because you implicitly then have two things - namely, everything, and also ‘a set which includes everything’.Wayfarer

    Remember that a set is not a basket that contains things (ignore this if that's not what you meant)


    A set is supposedly an abstract object. Say you have a club that is open to all pygmies. If you're a pygmy, you're a member of the club. A set is like the criteria for being in the club. It's not the pygmies themselves.

    At first glance it doesn't seem problematic to have a set of everything. In fact the word "everything" in a certain context is doing just what we want that set to do: it's picking out everything. There are no things that are not members.

    The problem comes when we start thinking of the set of all sets that are members of themselves. And then R, the set of all sets which are not members of themselves: that's Russel's paradox.
  • Streetlight
    9.1k
    o doubt, SLX, you're familiar with one or more of these reference.)180 Proof

    Indeedy. I haven't heard of Abbagnano before tho. Good?
  • T Clark
    13k
    I think a problem ...is to decide what is a thing.Cuthbert

    I think you've just summarized every possible philosophy.
  • Wayfarer
    20.8k
    Thanks. Very close to what I was getting at.

    :up:
  • Wayfarer
    20.8k
    By the way, this question was prompted by a 2007 BBC Documentary called Dangerous Knowledge. It's about four great and controversial mathematicians - Cantor, Boltzmann, Godel and Turing - all of whom died by suicide (Cantor Godel by refusing to eat and basically starving to death.) It's a bit sensationalist at times but worth watching. Features cameos with some current maths greats, including Chaitin and Penrose.
  • Shawn
    12.6k
    Alain Badiou - who takes set theory to be the best description of ontology that we have - makes a similar point but with an opposite conclusion.StreetlightX

    Why is it the best description of ontology?
  • 180 Proof
    14.1k
    Interesting to say the least.
  • hypericin
    1.5k
    Is the problem that "things" and "concepts" are being lumped together? The number of things is finite, and the set "universe" contains all of them. But there is no cap on the number of concepts that one can come up with. Concepts are second order wrt things, and cannot be treated the same way.
  • Wayfarer
    20.8k
    But there are 'sets of natural numbers' and 'set of prime numbers' and so on. So are they concepts? Or are they real? (Thorny question, I know.)
  • TonesInDeepFreeze
    2.3k
    a 2007 BBC Documentary called Dangerous Knowledge. It's about four great and controversial mathematicians - Cantor, Boltzmann, Godel and Turing - all of whom died by suicideWayfarer

    What's controversial about Godel and Turing?

    What source does that film provide for its claim that Cantor died by suicide?
  • TonesInDeepFreeze
    2.3k
    So if ‘everything’ includes ‘every possible set’ - which it must do, otherwise it would be incomplete - then there couldn’t be such a set, because it would have to include itself.Wayfarer

    Self-inclusion is not in itself paradoxical.

    However, three ways to derive a contradiction from a claim that there exists a set whose members are all and only the sets are Russell's paradox, Cantor's paradox, and the Burali-Forti paradox.
  • Wayfarer
    20.8k
    Good question! Now that you ask me, I find that:

    Cantor retired in 1913, living in poverty and suffering from malnourishment during World War I.[33] The public celebration of his 70th birthday was canceled because of the war. In June 1917, he entered a sanatorium for the last time and continually wrote to his wife asking to be allowed to go home. Georg Cantor had a fatal heart attack on January 6, 1918, in the sanatorium where he had spent the last year of his life.[18]

    I'll re-visit that section of the video, in case I mis-stated it.
  • TonesInDeepFreeze
    2.3k
    suffering from malnourishment during World War I.

    That doesn't say that he died by self-imposed starvation.
  • fishfry
    2.7k
    Cantor, Boltzmann, Godel and TuringWayfarer

    Cantor died of a heart attack. Boltzmann was a physicist. Turing was most likely killed by the Brits because he was blackmailable and knew too many secrets. So some say. The Beeb ain't what it used to be. Also FWIW sets can contain themselves.

    https://en.wikipedia.org/wiki/Non-well-founded_set_theory

    https://plato.stanford.edu/entries/nonwellfounded-set-theory/
  • hypericin
    1.5k
    Same. However you treat numbers, numbers are one thing, sets of numbers are another. You can't treat these the same either (even the degenerate sets {1}, {2}, {3} are not the same as 1, 2, 3)
  • Streetlight
    9.1k
    idk. He just kinda says it is, and draws out the implications of that. At least as far as I know.

    Although I fudged the description somewhat - Badiou really says mathematics is ontology, and what philosophy does is 'meta-ontology': is explicates what is implicit in the math, in a way that even mathematicians are not able to necessarily do. This is not a Pythagorean thesis that being is mathematical, but that math is the langauge in which being is best spoken of.
  • frank
    14.6k
    Self-inclusion is not in itself paradoxical.TonesInDeepFreeze

    :up:
  • Wayfarer
    20.8k
    Sorry, in my original post, I mis-named Godel as 'Cantor', typing in haste. I have corrected that. Apologies.

    Godel died from malnourishment after refusing to eat, some say because he believed people were trying to poison him.

    Cantor died from a heart attack in a sanatorium. However I think it's fair to say that he was treated appallingly by his peers, is it not?
  • Wayfarer
    20.8k
    However you treat numbers, numbers are one thing, sets of numbers are another.hypericin

    Interesting, then, that set theory is regarded as the basis for number theory, no?
  • TonesInDeepFreeze
    2.3k


    In set theory, numbers are sets.

    0 = the empty set
    1 = {0}
    2 = {0 1}
    etc.

    This is not a claim that numbers are "really" sets (whatever "really" might mean as pertains to abstract objects), but rather that they are treated definitionally that way in set theory.
  • TonesInDeepFreeze
    2.3k
    set theory is regarded as the basis for number theory, no?Wayfarer

    Set theory is one way to axiomatize mathematics.
  • Present awareness
    128
    (whatever "really" might mean as pertains to abstract objectsTonesInDeepFreeze

    Abstract names for abstract objects, has it’s limits. Paradox, is where abstract meets logic and neither may win! What is REAL in an abstract world is the present moment, because it’s the only thing that is here, right now!
bold
italic
underline
strike
code
quote
ulist
image
url
mention
reveal
youtube
tweet
Add a Comment

Welcome to The Philosophy Forum!

Get involved in philosophical discussions about knowledge, truth, language, consciousness, science, politics, religion, logic and mathematics, art, history, and lots more. No ads, no clutter, and very little agreement — just fascinating conversations.