So8res comments on Book Review: Naïve Set Theory (MIRI course list) - LessWrong

31 Post author: So8res 30 September 2013 04:09PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (19)

You are viewing a single comment's thread. Show more comments above.

Comment author: So8res 30 September 2013 07:49:36PM 3 points [-]

Ah, I didn't know that that "naive" carried the connotation of "non-formal" in this context. This is good to know, thanks.

Comment author: Tyrrell_McAllister 30 September 2013 08:36:28PM *  8 points [-]

In my experience, "We're doing naive set theory" means something like, "We'll assume, without further justification, that no Russell-style paradox applies to any predicate P where we will actually want to write {x : P(x)}. We'll just assume the existence of a set answering to this description for any P that we need. We know that there are predicates for which this is not allowed, but we'll just hope that everything works out okay in the cases where we do it."

The phrase "naive set theory" also connotes a certain cavalierness about whether the elements in one's sets are themselves constructed out of sets (as in ZF) or whether instead one is working with urelements (objects in sets that are not themselves sets).