display all the ideas for this combination of philosophers
12 ideas
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) |
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) |
8920 | Equivalence relations are reflexive, symmetric and transitive, and classify similar objects [Lipschutz] |
Full Idea: A relation R on a non-empty set S is an equivalence relation if it is reflexive (for each member a, aRa), symmetric (if aRb, then bRa), and transitive (aRb and bRc, so aRc). It tries to classify objects that are in some way 'alike'. | |
From: Seymour Lipschutz (Set Theory and related topics (2nd ed) [1998], 3.9) | |
A reaction: So this is an attempt to formalise the common sense notion of seeing that two things have something in common. Presumably a 'way' of being alike is going to be a property or a part |
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) |
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. |