display all the ideas for this combination of texts
16 ideas
10702 | Set theory's three roles: taming the infinite, subject-matter of mathematics, and modes of reasoning [Potter] |
Full Idea: Set theory has three roles: as a means of taming the infinite, as a supplier of the subject-matter of mathematics, and as a source of its modes of reasoning. | |
From: Michael Potter (Set Theory and Its Philosophy [2004], Intro 1) | |
A reaction: These all seem to be connected with mathematics, but there is also ontological interest in set theory. Potter emphasises that his second role does not entail a commitment to sets 'being' numbers. |
10859 | A set is 'well-ordered' if every subset has a first element [Clegg] |
Full Idea: For a set to be 'well-ordered' it is required that every subset of the set has a first element. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.13) |
10713 | Usually the only reason given for accepting the empty set is convenience [Potter] |
Full Idea: It is rare to find any direct reason given for believing that the empty set exists, except for variants of Dedekind's argument from convenience. | |
From: Michael Potter (Set Theory and Its Philosophy [2004], 04.3) |
10857 | Set theory made a closer study of infinity possible [Clegg] |
Full Idea: Set theory made a closer study of infinity possible. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.13) |
10864 | Any set can always generate a larger set - its powerset, of subsets [Clegg] |
Full Idea: The idea of the 'power set' means that it is always possible to generate a bigger one using only the elements of that set, namely the set of all its subsets. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.14) |
10872 | Extensionality: Two sets are equal if and only if they have the same elements [Clegg] |
Full Idea: Axiom of Extension: Two sets are equal if and only if they have the same elements. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
10875 | Pairing: For any two sets there exists a set to which they both belong [Clegg] |
Full Idea: Axiom of Pairing: For any two sets there exists a set to which they both belong. So you can make a set out of two other sets. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
10876 | Unions: There is a set of all the elements which belong to at least one set in a collection [Clegg] |
Full Idea: Axiom of Unions: For every collection of sets there exists a set that contains all the elements that belong to at least one of the sets in the collection. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
13044 | Infinity: There is at least one limit level [Potter] |
Full Idea: Axiom of Infinity: There is at least one limit level. | |
From: Michael Potter (Set Theory and Its Philosophy [2004], 04.9) | |
A reaction: A 'limit ordinal' is one which has successors, but no predecessors. The axiom just says there is at least one infinity. |
10878 | Infinity: There exists a set of the empty set and the successor of each element [Clegg] |
Full Idea: Axiom of Infinity: There exists a set containing the empty set and the successor of each of its elements. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
A reaction: This is rather different from the other axioms because it contains the notion of 'successor', though that can be generated by an ordering procedure. |
10877 | Powers: All the subsets of a given set form their own new powerset [Clegg] |
Full Idea: Axiom of Powers: For each set there exists a collection of sets that contains amongst its elements all the subsets of the given set. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
A reaction: Obviously this must include the whole of the base set (i.e. not just 'proper' subsets), otherwise the new set would just be a duplicate of the base set. |
10879 | Choice: For every set a mechanism will choose one member of any non-empty subset [Clegg] |
Full Idea: Axiom of Choice: For every set we can provide a mechanism for choosing one member of any non-empty subset of the set. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
A reaction: This axiom is unusual because it makes the bold claim that such a 'mechanism' can always be found. Cohen showed that this axiom is separate. The tricky bit is choosing from an infinite subset. |
10871 | Axiom of Existence: there exists at least one set [Clegg] |
Full Idea: Axiom of Existence: there exists at least one set. This may be the empty set, but you need to start with something. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
10874 | Specification: a condition applied to a set will always produce a new set [Clegg] |
Full Idea: Axiom of Specification: For every set and every condition, there corresponds a set whose elements are exactly the same as those elements of the original set for which the condition is true. So the concept 'number is even' produces a set from the integers. | |
From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
A reaction: What if the condition won't apply to the set? 'Number is even' presumably won't produce a set if it is applied to a set of non-numbers. |
10708 | Nowadays we derive our conception of collections from the dependence between them [Potter] |
Full Idea: It is only quite recently that the idea has emerged of deriving our conception of collections from a relation of dependence between them. | |
From: Michael Potter (Set Theory and Its Philosophy [2004], 03.2) | |
A reaction: This is the 'iterative' view of sets, which he traces back to Gödel's 'What is Cantor's Continuum Problem?' |
13546 | The 'limitation of size' principles say whether properties collectivise depends on the number of objects [Potter] |
Full Idea: We group under the heading 'limitation of size' those principles which classify properties as collectivizing or not according to how many objects there are with the property. | |
From: Michael Potter (Set Theory and Its Philosophy [2004], 13.5) | |
A reaction: The idea was floated by Cantor, toyed with by Russell (1906), and advocated by von Neumann. The thought is simply that paradoxes start to appear when sets become enormous. |