Skip to main content
Skip to current response

How to understand the barber of saville

Starting question

How to understand the barber of saville

Then AI response

The Barber of Savile: Understanding the Paradox

No source links recorded for this answer.

The “Barber of Savile” (sometimes “Barber of Seville”) typically refers to a logical paradox or the famous play by Beaumarchais. You likely mean the logical/barber paradox; I’ll explain that concisely. 1. Statement of the paradox - Imagine a town (Savile) with one male barber who shaves exactly those men in town who do not shave themselves. - Question: Does the barber shave himself? 2. The contradiction - If the barber shaves himself, then by the rule he must not shave himself (because he only shaves those who do not shave themselves). - If the barber does not shave himself, then by the rule he must shave himself (because he shaves everyone who does not shave themselves). - Both possibilities lead to contradiction. Therefore the situation as stated is impossible. 3. What the paradox shows - It exposes a problem with self-reference and unrestricted definitions: the rule “shaves exactly those who do not shave themselves” creates a self-referential set that cannot consistently exist. - It’s a simple analogue of Russell’s paradox in set theory: consider the set R = { x | x ∉ x }. Ask whether R ∈ R. The same contradiction arises. (See Bertrand Russell, 1901–1903.) - More generally it shows that naive comprehension (allowing any property to define a set or class) can lead to inconsistency; formal systems must restrict such definitions. 4. Resolutions and lessons - Ban self-reference or restrict comprehension: in axiomatic set theory (Zermelo–Fraenkel), sets are formed only by restricted processes, avoiding “all x such that …” definitions that produce contradictions. - Treat the barber description as ill-posed: no such barber exists; the specification is inconsistent. - Use hierarchical types: Russell’s theory of types prevents an entity from belonging to the same level of description that would permit self-membership. 5. Philosophical significance - Highlights limits of naive logical/intuitive reasoning when self-reference is allowed. - Motivated important developments in logic, set theory, and theories of language and truth (e.g., Tarski on truth and semantic paradoxes). References/Suggested reading - Bertrand Russell, “Mathematical Logic as Based on the Theory of Types” (1908). - Bertrand Russell, “Principles of Mathematics” (1903) — discussion of related paradoxes. - Stanford Encyclopedia of Philosophy, entry “Russell’s Paradox” and “Set Theory.” If you meant the play The Barber of Seville (Beaumarchais), tell me and I’ll summarize its plot and themes.
Then Thought · Participant

3

This node does not have content yet.
Then AI response

The Barber of Savile (Barber Paradox)

No source links recorded for this answer.

Summary of the paradox - Set-up: In a town there is a barber who shaves exactly those men in town who do not shave themselves. - Question: Does the barber shave himself? - Contradiction: If he shaves himself, he must not (by the rule). If he does not shave himself, he must (by the rule). Therefore the description is inconsistent — no such barber can exist. What it illustrates - Self-reference problem: The rule refers to the barber’s own shaving status, producing a self-referential contradiction. - Analogue to Russell’s paradox: Let R = { x | x ∉ x }. Asking whether R ∈ R yields the same contradiction. This shows naive set comprehension (“form a set of all things satisfying any property”) can produce inconsistency. (See Bertrand Russell, early 20th century.) - Formal lessons: Avoid unrestricted comprehension or introduce hierarchies/types to block self-membership; use axiomatic set theories (e.g., Zermelo–Fraenkel) that prevent such constructions. Common resolutions - Treat the description as simply ill-posed — no barber satisfies it. - Adopt type theory or stratification to forbid the problematic self-reference (Russell’s theory of types). - Use axiomatic set theory which restricts set formation rules so sets like R cannot be formed. Philosophical significance - Motivated major developments in logic, set theory, and theories of truth and language (e.g., Tarski’s work on semantic paradoxes). - Reveals limits of “naive” intuitions when definitions allow self-reference. References - Bertrand Russell, “The Principles of Mathematics” (1903) and writings on the theory of types (1908). - Stanford Encyclopedia of Philosophy, entries “Russell’s Paradox” and “Set Theory.”
Then Thought · Participant

What was Mozart’s favourite opera

Then Thought · Participant

Can you suggest ideas associated with this one or other people who have written about the topic.

Then AI response

Further ideas and authors to explore about the Barber paradox (and related paradoxes)

No source links recorded for this answer.

Here are concise directions, themes, and authors to pursue if you want to deepen your understanding of the Barber paradox, its formal resolutions, and its wider philosophical significance. 1. Primary logical and historical sources - Bertrand Russell — The originator of the set-theoretic paradox analogue and the theory of types. Key works: Principles of Mathematics (1903) and “Mathematical Logic as Based on the Theory of Types” (1908). - Gottlob Frege — His Begriffsschrift and later works (esp. Foundations of Arithmetic) discuss the crisis because Russell’s paradox undermined Frege’s system; see Frege’s appendix in Grundgesetze and Russell’s letter to Frege. - Ernst Zermelo and Abraham Fraenkel — Founders of Zermelo–Fraenkel (ZF) set theory, the dominant axiomatic response. Look at Zermelo (1908) and later formulations (ZF, ZFC with Choice). 2. Core technical directions to study - Russell’s theory of types — hierarchical typing to block self-membership; useful historically and conceptually. - Axiomatic set theory (ZF/ZFC) — how axioms (e.g., separation/replacement, foundation) avoid unrestricted comprehension. - Alternatives to ZF — von Neumann–Bernays–Gödel (NBG) set theory, New Foundations (NF, Quine), and systems that try different ways to permit or regulate comprehension. - Non-classical logics — paraconsistent logics and dialetheism (the view that some contradictions can be true) as radical responses (see Graham Priest). - Tarski’s semantic theory of truth — stratifying language levels to avoid liar-type self-reference. 3. Philosophical themes and questions to pursue - Self-reference and circularity: when is it harmless, when problematic? - The status of paradoxes: are they merely linguistic/semantic, or do they reveal ontological constraints? - Foundations of mathematics: how paradoxes shaped formalism, logicism, and intuitionism. - The nature and limits of definitions: what counts as an admissible definition? - Paradoxes of truth (Liar paradox) and their relation to set-theoretic paradoxes. 4. Contemporary authors and perspectives - Bertrand Russell (classic treatments and historical context). - W.V.O. Quine — critiques and alternative views on ontology and set theory; New Foundations. - Kurt Gödel — incompleteness theorems and foundational implications (more indirect, but crucial for foundational studies). - Alonzo Church — lambda calculus, notions of computability, and work related to self-reference. - Alfred Tarski — semantic conception of truth and hierarchy of languages. - Graham Priest — contemporary defender of dialetheism; books: In Contradiction. - Philip Welch, Thomas Forster — work on alternative set theories and technical aspects. - Stewart Shapiro — philosophy of mathematics, structuralism, discussions of set-theoretic practice. - Timothy Smiley, Crispin Wright — writings on language, truth, and semantic paradoxes. 5. Accessible introductions and overviews - Stanford Encyclopedia of Philosophy entries: “Russell’s Paradox,” “Set Theory,” “The Liar Paradox,” “Theories of Truth.” - Oxford Handbook of Philosophy of Mathematics — survey chapters on paradoxes and set theory. - Jeremy Avigad’s survey papers on foundations and formalization. 6. Project / essay ideas - Compare the barber paradox, Russell’s paradox, and the liar paradox: common structure and differences. - Explain how ZF set theory blocks the paradox; give an elementary formal reconstruction. - Evaluate type theory vs. axiomatic set theory as solutions: advantages and costs. - Explore dialetheism: can accepting true contradictions be coherent? Analyze Priest’s arguments. - Historical case study: Russell’s discovery and its impact on Frege, Hilbert, and the founding of modern logic. 7. Cross-disciplinary connections - Computer science: self-reference in computation (recursion, fixed-point theorems, the halting problem). - Linguistics: indexicals, self-referential sentences, and semantic hierarchy. - Cognitive science and psychology: how people tolerate or resolve self-referential contradictions. Selected references (concise) - Russell, B., Principles of Mathematics (1903); “Theory of Types” (1908). - Frege, G., Foundations of Arithmetic; correspondence with Russell. - Zermelo, E., “On Boundary of Set theory” (1908) and standard introductions to ZF. - Tarski, A., “The Semantic Conception of Truth.” - Priest, G., In Contradiction (1995). - Stanford Encyclopedia of Philosophy: “Russell’s Paradox,” “Set Theory,” “The Liar Paradox.” If you’d like, I can: - Provide a short reading list tailored to beginner, intermediate, or advanced levels. - Outline a short paper (thesis + structure) on one of the project ideas above. - Summarize any one of the referenced authors’ arguments.
Then Thought · Participant

Explain: Stanford Encyclopedia of Philosophy: “Russell’s Paradox,” “Set Theory,” “The Liar Paradox.”

Then AI response

What the Stanford Encyclopedia of Philosophy says about Russell’s Paradox, Set Theory, and the Liar Paradox — a concise guide

No source links recorded for this answer.

Below I summarize the key points those SEP entries cover and why they matter. Each summary flags the core idea, why it’s important, and where to look in the entry for more detail. 1. Russell’s Paradox - Core idea: The paradox arises from considering the set R = { x | x ∉ x } (the set of all sets that do not contain themselves). Asking whether R ∈ R yields a contradiction: if R ∈ R then by definition R ∉ R; if R ∉ R then by definition R ∈ R. - Why it matters: It shows that unrestricted comprehension (“for any property, there is a set of all things with that property”) is inconsistent. This undermined early foundations of set theory and motivated major reforms in logic and foundations of mathematics. - SEP emphasis: - Historical context (Frege, Russell’s discovery, reaction of the mathematical community). - Formal analyses and reconstructions of the paradox. - Solutions and responses: type theory (Russell), axiomatic set theory (ZF/ZFC), alternative set theories (NBG, NF), and more radical approaches (paraconsistent/dialetheist responses). - Conceptual lessons for ontology and the logic of set formation. - Where to read: the SEP article gives historical narrative, formal derivations, and comparative discussion of proposed resolutions. 2. Set Theory (SEP entry) - Core idea: The entry surveys the development, goals, and principal technical and philosophical issues of set theory as the dominant foundation for modern mathematics. - Why it matters: Set theory provides the language and framework in which virtually all contemporary mathematics can be formalized; it also encapsulates foundational problems (paradoxes, independence results). - SEP emphasis: - Historical development: Cantor’s work, early paradoxes, Zermelo’s axioms and the development of ZF/ZFC. - Technical material: axioms of ZF/ZFC, ordinals and cardinals, cumulative hierarchy, replacement, separation, foundation, and choice. - Philosophical topics: realism vs. nominalism about sets, ontological commitments of mathematics, justification of axioms, and the role of independence results (e.g., Continuum Hypothesis and Gödel/ Cohen work). - Alternatives: class theories (NBG), type theory, category-theoretic foundations, and nonstandard or permissive systems (NF, etc.). - Where to read: the entry is a survey useful for both technical and philosophical orientations and contains pointers to more specialized literature. 3. The Liar Paradox - Core idea: The classical liar sentence—“This sentence is false” (or “This statement is not true”)—creates a self-referential contradiction: if it is true then it is false; if false then true. - Why it matters: It exposes limits of naive semantic theories of truth and has wide implications for logic, language, and formal theories of truth. - SEP emphasis: - Forms and variations: simple liar, strengthened liar, revenge problems, contextual and epistemic variants. - Formal analyses and solutions: Tarski’s hierarchy of languages and the semantic conception of truth (ban self-referential truth predicates), Kripke’s fixed-point theory of truth, paracomplete (truth-value gaps) and paraconsistent (true contradictions allowed) approaches, revision theories, and deflationary perspectives. - Relationships with set-theoretic paradoxes: structural parallels (self-reference, circular definitions) and shared strategies (hierarchies, restriction of comprehension/truth predicates). - Philosophical consequences: implications for theories of meaning, semantics, and the nature of truth. - Where to read: SEP covers technical models (Kripke-style fixed points, Tarski’s framework), philosophical evaluations, and contemporary debates (e.g., Graham Priest’s dialetheism). How these entries connect - Shared structure: All three topics centrally involve problematic self-reference and show how unrestricted formation principles (for sets or truth-attributions) generate contradictions. - Shared responses: Solutions often come in two families—hierarchical/stratificatory methods (type theory, Tarski’s hierarchy, ZF stratification) that block the problematic self-reference; or permissive/novel logics (paraconsistent, dialetheist, revision-theory approaches) that accept or manage paradoxical items. - Foundational significance: Together they motivated the axiomatization of mathematics, developments in logic and semantics, and ongoing philosophical debate about the nature of definitions, truth, and mathematical existence. Further steps / references - Read the SEP entries directly for in-depth, referenced discussions: - “Russell’s Paradox” (history, formal proofs, solutions) - “Set Theory” (axioms, technical development, philosophical issues) - “The Liar Paradox” (semantic paradoxes, formal theories of truth) - Secondary introductions: Stanford Encyclopedia entries usually include bibliographies pointing to primary sources (Russell, Frege, Zermelo, Tarski, Kripke, Priest) and helpful surveys. If you want, I can: - Produce a brief annotated reading list (beginner → advanced). - Show a short formal reconstruction of Russell’s paradox in set-theoretic notation. - Compare two specific solutions (e.g., ZF vs. New Foundations, or Tarski vs. Kripke) side-by-side.

Continue this thread

This path ends here for now.

Sign in or create an account to continue the discussion.

Continue your thinking

Anyone can read this grid. Sign in to ask questions, post thoughts and use the thinking tools.

Other paths you could read

Earlier, at Further ideas and authors to explore about the Barber paradox (and related parad..., the conversation split. If this is not the thread you want, you can switch to one of the other paths below.

Grid history

How this grid was built

Follow the questions, contributions, and edits that shaped this grid, and meet the people behind them.

This grid began

Community contributor

Created

How to understand the barber of saville

This grid’s history will appear here as people ask questions, add ideas, and make edits.

More

Your reading

Reading options

This grid

Sign in to follow this grid
Download

Download your grid

Translate this idea

Read the selected idea in another language

Highlights

0 saved passages and connected ideas

No highlights yet

Select text to save it here.