Unformatted text preview: Logical Issues in the 20th Century The Paradoxes of Naive Set Theory • Most boil down to sophisticated versions of the question: Is the sentence “This sentence is false.” true or false? • Recently, careful students of Cantor have made a strong case that Cantor knew of these and used careful phrasing to sidestep them. ◦ Deiser (2004): “Long before presenting his definition of a ‘set’ [in 1895], Cantor was well aware that not every multitude could be considered a set.” • Russell’s Paradox ◦ If there is a Universal Set U , it is an element of itself. We can say it is selfcontained . Consider the set S of all sets that are not selfcontained. Is S selfcontained? Responses to the Paradoxes • Rejection of an absolute Principle of Comprehension ◦ The Principle of Comprehension says that given any property there is a set consisting precisely of those things having that property....
View
Full Document
 Fall '10
 wen
 Set Theory, Naive set theory, Russell's paradox, Zermelo–Fraenkel set theory, ZermeloFraenkel Set Theory, certain wellbehaved classes

Click to edit the document details