more on this theme     |     more from this thinker


Single Idea 10484

[filed under theme 4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets ]

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.

Gist of Idea

The iterative conception says sets are formed at stages; some are 'earlier', and must be formed first

Source

George Boolos (Must We Believe in Set Theory? [1997], p.126)

Book Ref

Boolos,George: 'Logic, Logic and Logic' [Harvard 1999], 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 10 ideas from 'Must We Believe in Set Theory?'

The logic of ZF is classical first-order predicate logic with identity [Boolos]
Mathematics and science do not require very high orders of infinity [Boolos]
The iterative conception says sets are formed at stages; some are 'earlier', and must be formed first [Boolos]
Naïve sets are inconsistent: there is no set for things that do not belong to themselves [Boolos]
It is lunacy to think we only see ink-marks, and not word-types [Boolos]
I am a fan of abstract objects, and confident of their existence [Boolos]
We deal with abstract objects all the time: software, poems, mistakes, triangles.. [Boolos]
Mathematics isn't surprising, given that we experience many objects as abstract [Boolos]
Infinite natural numbers is as obvious as infinite sentences in English [Boolos]
A few axioms of set theory 'force themselves on us', but most of them don't [Boolos]