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

4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets

[sets as a well-founded hierarchy built from scratch]

15 ideas
The iterative conception says sets are formed at stages; some are 'earlier', and must be formed first [Boolos]
     Full Idea: According to the iterative conception, every set is formed at some stage. There is a relation among stages, 'earlier than', which is transitive. A set is formed at a stage if and only if its members are all formed before that stage.
     From: George Boolos (Must We Believe in Set Theory? [1997], p.126)
     A reaction: He gives examples of the early stages, and says the conception is supposed to 'justify' Zermelo set theory. It is also supposed to make the axioms 'natural', rather than just being selected for convenience. And it is consistent.
The iterative conception may not be necessary, and may have fixed points or infinitely descending chains [Hart,WD]
     Full Idea: That the iterative sets suffice for most of ZFC does not show they are necessary, nor is it evident that the set of operations has no fixed points (as 0 is a fixed point for square-of), and no infinitely descending chains (like negative integers).
     From: William D. Hart (The Evolution of Logic [2010], 3)
     A reaction: People don't seem to worry that they aren't 'necessary', and further measures are possible to block infinitely descending chains.
The set hierarchy doesn't rely on the dubious notion of 'generating' them [Mayberry]
     Full Idea: The idea of 'generating' sets is only a metaphor - the existence of the hierarchy is established without appealing to such dubious notions.
     From: John Mayberry (What Required for Foundation for Maths? [1994], p.414-2)
     A reaction: Presumably there can be a 'dependence' or 'determination' relation which does not involve actual generation.
There is no stage at which we can take all the sets to have been generated [Fine,K]
     Full Idea: There is no stage at which we can take all the sets to have been generated, since the set of all those sets which have been generated at a given stage will itself give us something new.
     From: Kit Fine (Replies on 'Limits of Abstraction' [2005], 1)
The Iterative Conception says everything appears at a stage, derived from the preceding appearances [Maddy]
     Full Idea: The Iterative Conception (Zermelo 1930) says everything appears at some stage. Given two objects a and b, let A and B be the stages at which they first appear. Suppose B is after A. Then the pair set of a and b appears at the immediate stage after B.
     From: Penelope Maddy (Believing the Axioms I [1988], §1.3)
     A reaction: Presumably this all happens in 'logical time' (a nice phrase I have just invented!). I suppose we might say that the existence of the paired set is 'forced' by the preceding sets. No transcendental inferences in this story?
Russell's paradox shows that there are classes which are not iterative sets [Shapiro]
     Full Idea: The argument behind Russell's paradox shows that in set theory there are logical sets (i.e. classes) that are not iterative sets.
     From: Stewart Shapiro (Foundations without Foundationalism [1991], 1.3)
     A reaction: In his preface, Shapiro expresses doubts about the idea of a 'logical set'. Hence the theorists like the iterative hierarchy because it is well-founded and under control, not because it is comprehensive in scope. See all of pp.19-20.
It is central to the iterative conception that membership is well-founded, with no infinite descending chains [Shapiro]
     Full Idea: In set theory it is central to the iterative conception that the membership relation is well-founded, ...which means there are no infinite descending chains from any relation.
     From: Stewart Shapiro (Foundations without Foundationalism [1991], 5.1.4)
Iterative sets are not Boolean; the complement of an iterative set is not an iterative sets [Shapiro]
     Full Idea: Iterative sets do not exhibit a Boolean structure, because the complement of an iterative set is not itself an iterative set.
     From: Stewart Shapiro (Foundations without Foundationalism [1991], 7.1)
The 'iterative' view says sets start with the empty set and build up [Brown,JR]
     Full Idea: The modern 'iterative' concept of a set starts with the empty set φ (or unsetted individuals), then uses set-forming operations (characterized by the axioms) to build up ever more complex sets.
     From: James Robert Brown (Philosophy of Mathematics [1999], Ch. 2)
     A reaction: The only sets in our system will be those we can construct, rather than anything accepted intuitively. It is more about building an elaborate machine that works than about giving a good model of reality.
In the iterative conception of sets, they form a natural hierarchy [Swoyer]
     Full Idea: In the iterative conception of sets, they form a natural hierarchy.
     From: Chris Swoyer (Properties [2000], 4.1)
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?'
The iterative conception of set wasn't suggested until 1947 [Lavine]
     Full Idea: The iterative conception of set was not so much as suggested, let alone advocated by anyone, until 1947.
     From: Shaughan Lavine (Understanding the Infinite [1994], I)
The iterative conception needs the Axiom of Infinity, to show how far we can iterate [Lavine]
     Full Idea: The iterative conception of sets does not tell us how far to iterate, and so we must start with an Axiom of Infinity. It also presupposes the notion of 'transfinite iteration'.
     From: Shaughan Lavine (Understanding the Infinite [1994], V.5)
The iterative conception doesn't unify the axioms, and has had little impact on mathematical proofs [Lavine]
     Full Idea: The iterative conception does not provide a conception that unifies the axioms of set theory, ...and it has had very little impact on what theorems can be proved.
     From: Shaughan Lavine (Understanding the Infinite [1994], V.5)
     A reaction: He says he would like to reject the iterative conception, but it may turn out that Foundation enables new proofs in mathematics (though it hasn't so far).
The iterative conception has to appropriate Replacement, to justify the ordinals [Hossack]
     Full Idea: The iterative conception justifies Power Set, but cannot justify a satisfactory theory of von Neumann ordinals, so ZFC appropriates Replacement from NBG set theory.
     From: Keith Hossack (Knowledge and the Philosophy of Number [2020], 09.9)
     A reaction: The modern approach to axioms, where we want to prove something so we just add an axiom that does the job.