In the foundations of mathematics, Russell's paradox (also known as Russell's antinomy), discovered by Bertrand Russell in 1901, showed that the naive set theory created by Georg Cantor leads to a contradiction. The same paradox had been discovered a year before by Ernst Zermelo but he did not publish the idea, which remained known only to Hilbert, Husserl and other members of the University of Göttingen.
According to naive set theory, any definable collection is a set. Let R be the set of all sets that are not members of themselves. If R qualifies as a member of itself, it would contradict its own definition as a set containing all sets that are not members of themselves. On the other hand, if such a set is not a member of itself, it would qualify as a member of itself by the same definition. This contradiction is Russell's paradox. Symbolically:
In 1908, two ways of avoiding the paradox were proposed, Russell's type theory and the Zermelo set theory, the first constructed axiomatic set theory. Zermelo's axioms went well beyond Frege's axioms of extensionality and unlimited set abstraction, and evolved into the now-canonical Zermelo–Fraenkel set theory (ZF).
Read more about Russell's Paradox: Informal Presentation, Formal Presentation, Set-theoretic Responses, History, Applied Versions, Related Paradoxes
Famous quotes containing the words russell and/or paradox:
“Our children shall behold his fame,
The kindly-earnest, brave, forseeing man,
Sagacious, patient, dreading praise, not blame,
New birth of our new soil, the first American.”
—James Russell Lowell (18191891)
“When a paradox is widely believed, it is no longer recognized as a paradox.”
—Mason Cooley (b. 1927)