structure for 'Formal Logic'    |     alphabetical list of themes    |     unexpand these ideas

4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / d. Naïve logical sets

[sets as defined by absolutely any concept]

9 ideas
Russell invented the naïve set theory usually attributed to Cantor [Russell, by Lavine]
     Full Idea: Russell was the inventor of the naïve set theory so often attributed to Cantor.
     From: report of Bertrand Russell (The Principles of Mathematics [1903]) by Shaughan Lavine - Understanding the Infinite I
The set scheme discredited by paradoxes is actually the most natural one [Quine]
     Full Idea: Each proposed revision of set theory is unnatural, because the natural scheme is the unrestricted one that the antinomies discredit.
     From: Willard Quine (The Ways of Paradox [1961], p.16)
     A reaction: You can either takes this free-far-all version of set theory, and gradually restrain it for each specific problem, or start from scratch and build up in safe steps. The latter is (I think) the 'iterated' approach.
Naïve sets are inconsistent: there is no set for things that do not belong to themselves [Boolos]
     Full Idea: The naïve view of set theory (that any zero or more things form a set) is natural, but inconsistent: the things that do not belong to themselves are some things that do not form a set.
     From: George Boolos (Must We Believe in Set Theory? [1997], p.127)
     A reaction: As clear a summary of Russell's Paradox as you could ever hope for.
Naïve set theory has trouble with comprehension, the claim that every predicate has an extension [Hart,WD]
     Full Idea: 'Comprehension' is the assumption that every predicate has an extension. Naïve set theory is the theory whose axioms are extensionality and comprehension, and comprehension is thought to be its naivety.
     From: William D. Hart (The Evolution of Logic [2010], 1)
     A reaction: This doesn't, of course, mean that there couldn't be a more modest version of comprehension. The notorious difficulty come with the discovery of self-referring predicates which can't possibly have extensions.
The paradoxes are only a problem for Frege; Cantor didn't assume every condition determines a set [Burgess/Rosen]
     Full Idea: The paradoxes only seem to arise in connection with Frege's logical notion of extension or class, not Cantor's mathematical notion of set. Cantor never assumed that every condition determines a set.
     From: JP Burgess / G Rosen (A Subject with No Object [1997], III.C.1.b)
     A reaction: This makes the whole issue a parochial episode in the history of philosophy, not a central question. Cantor favoured some sort of abstractionism (see Kit Fine on the subject).
Nowadays conditions are only defined on existing sets [Brown,JR]
     Full Idea: In current set theory Russell's Paradox is avoided by saying that a condition can only be defined on already existing sets.
     From: James Robert Brown (Philosophy of Mathematics [1999], Ch. 2)
     A reaction: A response to Idea 9613. This leaves us with no account of how sets are created, so we have the modern notion that absolutely any grouping of daft things is a perfectly good set. The logicians seem to have hijacked common sense.
Naïve set theory assumed that there is a set for every condition [Brown,JR]
     Full Idea: In the early versions of set theory ('naïve' set theory), the axiom of comprehension assumed that for any condition there is a set of objects satisfying that condition (so P(x)↔x∈{x:P(x)}), but this led directly to Russell's Paradox.
     From: James Robert Brown (Philosophy of Mathematics [1999], Ch. 2)
     A reaction: How rarely any philosophers state this problem clearly (as Brown does here). This is incredibly important for our understanding of how we classify the world. I'm tempted to just ignore Russell, and treat sets in a natural and sensible way.
Naïve set theory says any formula defines a set, and coextensive sets are identical [Linnebo]
     Full Idea: Naïve set theory is based on the principles that any formula defines a set, and that coextensive sets are identical.
     From: Øystein Linnebo (Philosophy of Mathematics [2017], 4.2)
     A reaction: The second principle is a standard axiom of ZFC. The first principle causes the trouble.
Predicativism says only predicated sets exist [Hossack]
     Full Idea: Predicativists doubt the existence of sets with no predicative definition.
     From: Keith Hossack (Knowledge and the Philosophy of Number [2020], 02.3)
     A reaction: This would imply that sets which encounter paradoxes when they try to be predicative do not therefore exist. Surely you can have a set of random objects which don't fall under a single predicate?