← MathIsland
러셀의 역설 Lab

The 1902 letter that toppled Frege's life's work

A barber shaves exactly those who do not shave themselves. So who shaves the barber?

A paradox is not a wrong answer; it is a signal to fix the rules of the question.

Experiment

Hands-on experiment

📜 The village rule

The village barber shaves everyone who does not shave themselves, and only those people.

So what about the barber's own beard? Pick one and press it.

📖 Read more — why it exists · insights · common mistakes · formulasExpand ▾

Why

Why does this exist?

Around 1900, mathematicians were rebuilding all of mathematics on top of sets. The rule 'state a condition and you get a set' seemed utterly obvious.

Russell toppled that obviousness with a single set. 'The set of all sets that do not contain themselves' contradicts itself either way — containing itself or not.

Yet mathematics did not collapse. It fixed the rules for building sets and was reborn stronger. Paradoxes are how mathematics inspects itself.

Insight

Insights from the video

The barber is the set R in disguise.

The barber story and Russell's set R share one structure. When a rule points at itself and carries a negation, either choice bounces you to the other side. Same paradox, different costume.

A crisis makes the foundation stronger.

When the paradox exploded, mathematicians rewrote the rules for building sets: unlimited 'collecting' was banned, only 'selecting' from existing sets survived. Thanks to the crisis, the foundation grew sturdier.

Misconception

Common misconceptions

Paradoxes are clever wordplay with no bearing on real mathematics.

This paradox forced a full rebuild of mathematics' foundations. Axiomatic set theory, the standard base of today's math, is the result of that reconstruction.

A contradiction appeared, so something in mathematics must be broken.

What was broken was not mathematics but the rule 'any condition defines a set'. Fixing that single rule made the contradiction disappear.

Formula

Writing it as math

Translate the barber story into the language of sets and the paradox compresses to one line. Watch the two contradictions you just experienced become symbols.

The troublesome set

R collects every set that does not contain itself. It is the 'people who do not shave themselves' of the barber story.

The paradox in one line

If R contains itself it violates its own condition and must leave; if it leaves, it satisfies the condition and must enter. The two buttons you pressed are this line.

The rebuild — selection only

The repaired rule: you may only select, by a condition P, from a set A that already exists. Under this rule R cannot be built, so the paradox never arises.

In Real Life

Where you meet it in real life

Type systems in programming

To block the paradox, Russell invented layered 'types'. That idea is a distant ancestor of the type systems modern programming languages use to check data.

Gödel and the limits of computers

The same self-reference structure led to Gödel's incompleteness theorems and Turing's halting problem — the discovery that some problems no computer can solve in principle.

Everywhere rules are written

Does 'a rule that applies to all rules' apply to itself? Drafting laws and contracts also means checking the holes self-reference can open.

Everyday self-reference

'Every rule has an exception' — does that sentence have one too? Spotting self-referential sentences is a core skill of logical thinking.

Practice

Practice — conquer the types

✏️ 4 practice problems — solve to conquerTap to solve ▾
Conquered 0 / 4
1

What really causes the contradiction in the barber paradox?

2

R is the set of all sets that do not contain themselves. Suppose R ∈ R. Then what?

3

Which of these sets contains itself as an element?

4

How did mathematicians resolve Russell's paradox?

Watch

Related video

Who shaves the barber? — Russell's paradoxThe video link is coming soonBrowse the YouTube channel →

Connection

Concepts connect

Previous concept

Sets & Logic

Learn the grammar of sets first, and you can see exactly where that grammar breaks.

← Sets & Logic lab

Leads to next

xⁿ+yⁿ

Fermat's Last Theorem

With its rules repaired, mathematics sets out on a 358-year journey to prove a 'there is none'.

Go to the Fermat's Last Theorem lab →

Related

Labs worth exploring together

Related lab

2k

Prisoners & Hats

Training in following a logic chain step by step — the muscle that spots paradoxes grows here.

Go to the Prisoners & Hats lab →