Logicism: Frege and Russell's Quest to Reduce Math to Logic
In the late 19th and early 20th centuries, philosophers Gottlob Frege and Bertrand Russell spearheaded a monumental philosophical program known as logicism, which aimed to prove that all of mathematics is simply an extension of pure formal logic. This article explores how Frege invented modern symbolic logic to define numbers from scratch, how Russell discovered a fatal contradiction within Frege's system, and how Russell subsequently attempted to rescue the logicist dream through a complex hierarchy of logical types.
The Core Idea of Logicism
Before Frege and Russell, many philosophers believed that mathematics relied on human intuition, mental constructions, or empirical observations of the physical world. Logicism rejected this. The logicist thesis stated that mathematical truths are entirely objective and independent of the human mind.
To prove this, Frege and Russell needed to accomplish two steps:
- Define all mathematical concepts (like numbers, addition, and infinity) using only purely logical terms.
- Derive all mathematical truths (like 1 + 1 = 2) from universally accepted logical axioms using strict rules of inference.
Gottlob Frege’s Breakthrough
To reduce mathematics to logic, Gottlob Frege first had to reinvent logic itself. Traditional Aristotelian logic was too weak to handle complex mathematical statements. In 1879, Frege published the Begriffsschrift, which introduced modern predicate logic, including quantifiers like "for all" and "there exists."
Frege then used this new logical language to define numbers. He proposed that a number is simply a property of a concept—specifically, the "extension" of a concept, which we now call a set or a class.
Frege defined numbers using pure logic, without counting physical objects:
- The number 0 was defined as the set of all things that are not identical to themselves. Since everything is identical to itself, this set is logically empty.
- The number 1 was defined as the set of all sets that have the same size as the set of 0.
- The number 2 was built from the definitions of 0 and 1, and so on.
To make this work, Frege relied on a foundational rule called Basic Law V. In simple terms, Basic Law V stated that any definable property automatically creates a valid set of all the things that have that property. For example, the property "being a horse" creates the set of all horses.
The Fatal Flaw: Russell’s Paradox
In 1901, the young British philosopher Bertrand Russell was studying Frege’s work and realized that Basic Law V contained a catastrophic flaw. Because Frege allowed any property to form a set, it was possible to talk about sets that contain themselves, and sets that do not contain themselves.
Russell formulated a simple question: Consider the set of all sets that do not contain themselves. Does this set contain itself?
- If it does contain itself, then by its own definition, it must not contain itself.
- If it does not contain itself, then it fits the criteria to be inside the set, meaning it does contain itself.
This contradiction became known as Russell’s Paradox. In 1902, Russell wrote a letter to Frege explaining the paradox just as the second volume of Frege's masterwork, Grundgesetze der Arithmetik (Basic Laws of Arithmetic), was going to press. Frege was devastated, realizing that the logical foundation he had spent decades building was inconsistent and could be used to prove anything, including falsehoods.
Bertrand Russell’s Rescue Attempt
Despite breaking Frege’s system, Russell still believed in the goal of logicism. Alongside his collaborator and former teacher, Alfred North Whitehead, Russell spent a decade writing Principia Mathematica (published in three volumes between 1910 and 1913) to rebuild Frege’s project without the paradox.
Russell diagnosed the cause of the paradox as "vicious circles" of self-reference. To fix this, he invented the Theory of Types.
The Theory of Types organized the logical universe into a strict hierarchy:
- Type 0: Individual objects.
- Type 1: Sets of individual objects.
- Type 2: Sets of sets of individual objects.
- Type 3: Sets of sets of sets, and so on.
Russell created a strict grammatical rule for his logic: a set of a certain Type can only contain elements from the Type immediately below it. Under this rule, it is grammatically impossible and meaningless to ask if a set contains itself, because a set cannot belong to its own level. Russell's Paradox was effectively outlawed.
The Compromises and the End of Logicism
Using the Theory of Types, Russell and Whitehead successfully derived the rules of arithmetic. In one famous example, it took them over 300 pages of dense logical notation to lay the groundwork necessary to prove that 1 + 1 = 2.
However, the restrictions of the Theory of Types made it nearly impossible to build the rest of mathematics. To get around his own strict hierarchy, Russell had to introduce three controversial rules:
- The Axiom of Infinity: The assumption that there is an infinite number of individual objects in the universe. (If there weren't, you would eventually run out of sets and couldn't define large numbers).
- The Axiom of Reducibility: A complex rule that essentially bypassed the strictness of the Theory of Types so that real numbers and calculus could be defined.
- The Axiom of Choice: A rule allowing the selection of elements from an infinite number of sets without specifying how they are chosen.
Philosophers and mathematicians quickly pointed out that these three axioms were not self-evident truths of pure logic. The Axiom of Infinity, for instance, was an empirical statement about the size of the universe, not a logical truth. By relying on these axioms, Russell had failed to reduce mathematics to pure logic.
The final blow to Frege and Russell's strict logicism came in 1931, when logician Kurt Gödel published his Incompleteness Theorems. Gödel proved that any logical system complex enough to include basic arithmetic will always contain true mathematical statements that cannot be proven within that system. While Frege and Russell failed to reduce all of mathematics to logic, the tools they invented to try—predicate logic and type theory—became the direct foundation for modern analytical philosophy, theoretical mathematics, and computer science.