Английская Википедия:Barber paradox
Шаблон:Short description Шаблон:About Шаблон:Redirect Шаблон:More citations needed
The barber paradox is a puzzle derived from Russell's paradox. It was used by Bertrand Russell as an illustration of the paradox, though he attributes it to an unnamed person who suggested it to him.[1] The puzzle shows that an apparently plausible scenario is logically impossible. Specifically, it describes a barber who is defined such that he both shaves himself and does not shave himself, which implies that no such barber exists.[2][3]
Paradox
The barber is the "one who shaves all those, and those only, who do not shave themselves". The question is, does the barber shave himself?[1]
Any answer to this question results in a contradiction: The barber cannot shave himself, as he only shaves those who do not shave themselves. Thus, if he shaves himself he ceases to be the barber specified. Conversely, if the barber does not shave himself, then he fits into the group of people who would be shaved by the specified barber, and thus, as that barber, he must shave himself.
In its original form, this paradox has no solution, as no such barber can exist. The question is a loaded question in that it assumes the existence of a barber who could not exist, which is a vacuous proposition, and hence false. There are other non-paradoxical variations, but those are different.[3]
History
This paradox is often incorrectly attributed to Bertrand Russell (e.g., by Martin Gardner in Aha!). It was suggested to Russell as an alternative form of Russell's paradox,[1] which Russell had devised to show that set theory as it was used by Georg Cantor and Gottlob Frege contained contradictions. However, Russell denied that the Barber's paradox was an instance of his own:
This point is elaborated further under Applied versions of Russell's paradox.
In first-order logic
- <math>(\exists x ) (\text{person}(x) \wedge (\forall y) (\text{person}(y) \implies (\text{shaves}(x, y) \iff \neg \text{shaves}(y, y))))</math>
This sentence says that a barber Шаблон:Mvar exists. Its truth value is false, as the existential clause is unsatisfiable (a contradiction) because of the universal quantifier <math>(\forall)</math>. The universally quantified Шаблон:Mvar will include every single element in the domain, including our infamous barber Шаблон:Mvar. So when the value Шаблон:Mvar is assigned to Шаблон:Mvar, the sentence in the universal quantifier can be rewritten to <math> \text{shaves}(x,x)\iff \neg \text{shaves}(x,x)</math>, which is an instance of the contradiction <math>a \iff \neg a</math>. Since the sentence is false for the biconditional, the entire universal clause is false. Since the existential clause is a conjunction with one operand that is false, the entire sentence is false. Another way to show this is to negate the entire sentence and arrive at a tautology. Nobody is a barber, so there is no solution to the paradox.[2][3]
- <math>(\exists x ) (\text{person}(x) \wedge \bot)</math>
- <math>(\exists x ) (\bot)</math>
- <math>\bot</math>
See also
References
- ↑ 1,0 1,1 1,2 Russell, Bertrand (1919). "The Philosophy of Logical Atomism", reprinted in The Collected Papers of Bertrand Russell, 1914-19, Vol 8, p. 228
- ↑ 2,0 2,1 Шаблон:Cite web
- ↑ 3,0 3,1 3,2 Шаблон:Cite web
External links
- Proposition of the Barber's Paradox
- Joyce, Helen. "Mathematical mysteries: The Barber's Paradox". Plus, May 2002.
- Edsger Dijkstra's take on the problem
- Шаблон:Cite journal
- Russell's (Barber) paradox explanation in Python
