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

5. Theory of Logic / L. Paradox / 5. Paradoxes in Set Theory / c. Burali-Forti's paradox

[problem arising when we think of the greatest ordinal]

5 ideas
Russell discovered the paradox suggested by Burali-Forti's work [Russell, by Lavine]
     Full Idea: Burali-Forti didn't discover any paradoxes, though his work suggested a paradox to Russell.
     From: report of Bertrand Russell (The Principles of Mathematics [1903]) by Shaughan Lavine - Understanding the Infinite I
It seems that the ordinal number of all the ordinals must be bigger than itself [Lackey]
     Full Idea: The ordinal series is well-ordered and thus has an ordinal number, and a series of ordinals to a given ordinal exceeds that ordinal by 1. So the series of all ordinals has an ordinal number that exceeds its own ordinal number by 1.
     From: Douglas Lackey (Intros to Russell's 'Essays in Analysis' [1973], p.127)
     A reaction: Formulated by Burali-Forti in 1897.
The Burali-Forti paradox is a crisis for Cantor's ordinals [Hart,WD]
     Full Idea: The Burali-Forti Paradox was a crisis for Cantor's theory of ordinal numbers.
     From: William D. Hart (The Evolution of Logic [2010], 3)
The least ordinal greater than the set of all ordinals is both one of them and not one of them [Priest,G]
     Full Idea: Burali-Forti: φ(x) is 'x is an ordinal', and so w is the set of all ordinals, On; δ(x) is the least ordinal greater than every member of x (abbreviation: log(x)). The contradiction is that log(On)∈On and log(On)∉On.
     From: Graham Priest (The Structure of Paradoxes of Self-Reference [1994], §2)
The Burali-Forti paradox asks whether the set of all ordinals is itself an ordinal [Friend]
     Full Idea: The Burali-Forti paradox says that if ordinals are defined by 'gathering' all their predecessors with the empty set, then is the set of all ordinals an ordinal? It is created the same way, so it should be a further member of this 'complete' set!
     From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 2.3)
     A reaction: This is an example (along with Russell's more famous paradox) of the problems that began to appear in set theory in the early twentieth century. See Idea 8675 for a modern solution.