Skip to main content
\(\newcommand{\versionNum}{$4.0$\ } \renewcommand{\tabcolsep}{2.4pt} \def\savedlnot{\lnot} \renewcommand{\arraystretch}{.63} \renewcommand{\arraystretch}{1} \renewcommand{\Naturals}{{\mathbb Z}^{\mbox{\tiny noneg}} } \renewcommand{\arraystretch}{.9} \renewcommand{\arraystretch}{.77} \newcommand{\hint}[1]{ } \newcommand{\inlinehint}[1]{ } \newcommand{\sageprompt}{ \texttt{sage$>$} } \newcommand{\tab}{} \newcommand{\blnk}{\rule{.4pt}{1.2pt}\rule{9pt}{.4pt}\rule{.4pt}{1.2pt}} \newcommand{\suchthat}{\; \;} \newcommand{\divides}{\!\mid\!} \newcommand{\tdiv}{\; \mbox{div} \;} \newcommand{\restrict}[2]{#1 \,_{\,#2}} \newcommand{\lcm}[2]{\mbox{lcm} (#1, #2)} \renewcommand{\gcd}[2]{\mbox{gcd} (#1, #2)} \newcommand{\Naturals}{{\mathbb N}} \newcommand{\Integers}{{\mathbb Z}} \newcommand{\Znoneg}{{\mathbb Z}^{\mbox{\tiny noneg}}} \newcommand{\Zplus}{{\mathbb N}} \newcommand{\Enoneg}{{\mathbb E}^{\mbox{\tiny noneg}}} \newcommand{\Qnoneg}{{\mathbb Q}^{\mbox{\tiny noneg}}} \newcommand{\Rnoneg}{{\mathbb R}^{\mbox{\tiny noneg}}} \newcommand{\Rationals}{{\mathbb Q}} \newcommand{\Reals}{{\mathbb R}} \newcommand{\Complexes}{{\mathbb C}} \newcommand{\relQ}{\mbox{\textsf Q}} \newcommand{\relR}{\mbox{\textsf R}} \newcommand{\nrelR}{\mbox{$\not${\textsf R}}} \newcommand{\relS}{\mbox{\textsf S}} \newcommand{\relA}{\mbox{\textsf A}} \newcommand{\Dom}[1]{\mbox{Dom}(#1)} \newcommand{\Cod}[1]{\mbox{Cod}(#1)} \newcommand{\Rng}[1]{\mbox{Rng}(#1)} \DeclareMathOperator{\caret}{$\scriptstyle\wedge$} \renewcommand{\arraystretch}{.77} \newcommand{\lt}{ < } \newcommand{\gt}{ > } \newcommand{\amp}{ & } \)

Section4.5Russell's Paradox

There is no Nobel prize category for mathematics. 1  Alfred Nobel's will called for the awarding of annual prizes in physics, chemistry, physiology or medicine, literature, and peace. Later, the “Bank of Sweden Prize in Economic Sciences in Memory of Alfred Nobel” was created and certainly several mathematicians have won what is improperly known as the Nobel prize in Economics. But, there is no Nobel prize in Mathematics per se. There is an interesting urban myth that purports to explain this lapse: Alfred Nobel's wife either left him for, or had an affair with a mathematician — so Nobel, the inventor of dynamite and an immensely wealthy and powerful man, when he decided to endow a set of annual prizes for “those who, during the preceding year, shall have conferred the greatest benefit on mankind” pointedly left out mathematicians.

One major flaw in this theory is that Nobel was never married.

In all likelihood, Nobel simply didn't view mathematics as a field which provides benefits for mankind — at least not directly. The broadest division within mathematics is between the “pure” and “applied” branches. Just precisely where the dividing line between these spheres lies is a matter of opinion, but it can be argued that it is so far to one side that one may as well call an applied mathematician a physicist (or chemist, or biologist, or economist, or …). One thing is clear, Nobel believed to a certain extent in the utilitarian ethos. The value of a thing (or a person) is determined by how useful it is (or they are), which makes it interesting that one of the few mathematicians to win a Nobel prize was Bertrand Russell (the 1950 prize in Literature “in recognition of his varied and significant writings in which he champions humanitarian ideals and freedom of thought”).

Bertrand Russell was one of the twentieth century's most colorful intellectuals. He helped revolutionize the foundations of mathematics, but was perhaps better known as a philosopher. It's hard to conceive of anyone who would characterize Russell as an applied mathematician!

Russell was an ardent anti-war and anti-nuclear activist. He achieved a status (shared with Albert Einstein, but very few others) as an eminent scientist who was also a powerful moral authority. Russell's mathematical work was of a very abstruse foundational sort; he was concerned with the idea of reducing all mathematical thought to Logic and Set theory.

In the beginning of our investigations into Set theory we mentioned that the notion of a “set of all sets” leads to something paradoxical. Now we're ready to look more closely into that remark and hopefully gain an understanding of Russell's paradox.

By this point you should be okay with the notion of a set that contains other sets, but would it be okay for a set to contain itself? That is, would it make sense to have a set defined by \begin{equation*} A = \{ 1, 2, A \}? \end{equation*}

The set \(A\) has three elements, \(1\), \(2\) and itself. So we could write \begin{equation*} A = \{ 1, 2, \{ 1, 2, A \} \}, \end{equation*} and then \begin{equation*} A = \{ 1, 2, \{ 1, 2, \{ 1, 2, A \} \} \}, \end{equation*} and then \begin{equation*} A = \{ 1, 2, \{ 1, 2, \{ 1, 2, \{ 1, 2, A \} \} \} \}, \end{equation*} et cetera.

This obviously seems like a problem. Indeed, often paradoxes seem to be caused by self-reference of this sort. Consider

The sentence in this box is false.

So a reasonable alternative is to “do” math among the sets that don't exhibit this particular pathology.

Thus, inside the set of all sets we are singling out a particular subset that consists of sets which don't contain themselves. \begin{equation*} {\mathcal S} = \{ A \suchthat \; A \,\mbox{is a set} \; \land \; A \notin A \} \end{equation*}

Now within the universal set we're working in (the set of all sets) there are only two possibilities: a given set is either in \({\mathcal S}\) or it is in its complement \(\overline{\mathcal S}\). Russell's paradox comes about when we try to decide which of these alternatives pertains to \({\mathcal S}\) itself, the problem is that each alternative leads us to the other!

If we assume that \({\mathcal S} \in {\mathcal S}\), then it must be the case that \({\mathcal S}\) satisfies the membership criterion for \({\mathcal S}\). Thus, \({\mathcal S} \notin {\mathcal S}\).

On the other hand, if we assume that \({\mathcal S} \notin {\mathcal S}\), then we see that \({\mathcal S}\) does indeed satisfy the membership criterion for \({\mathcal S}\). Thus \({\mathcal S} \in {\mathcal S}\).

Russell himself developed a workaround for the paradox which bears his name. Together with Alfred North Whitehead he published a 3 volume work entitled Principia Mathematica 2  [17]. In the Principia, Whitehead and Russell develop a system known as type theory which sets forth principles for avoiding problems like Russell's paradox. Basically, a set and its elements are of different “types” and so the notion of a set being contained in itself (as an element) is disallowed.

Subsection4.5.1Exercises

  1. Verify that \((A \implies {\lnot}A) \land ({\lnot}A \implies A)\) is a logical contradiction in two ways: by filling out a truth table and using the laws of logical equivalence. \hint{In order to get started on this you'll need to convert the conditionals into equivalent disjunctions. Recall that \(X \implies Y \; \equiv \; {\lnot}X \lor Y\).}

  2. One way out of Russell's paradox is to declare that the collection of sets that don't contain themselves as elements is not a set itself. Explain how this circumvents the paradox. \hint{If it's not a set then it doesn't necessarily have to have the property that we can be sure whether an element is in it or not.}