逻辑悖论

最著名的逻辑悖论是伯特纳德·罗素提出的理发师悖论。

一个男理发师的招牌上写着：

告示：城里所有不自己刮脸的男人都由我给他们刮脸，我也只给这些人刮脸。

谁给这位理发师刮脸呢？

如果他自己刮脸，那他就属于自己刮脸的那类人。但是，他的招牌说明他不给这类人刮脸，因此他不能自己来刮。如果另外一个人来给他刮脸，那他就是不自己刮脸的人。但是，他的招牌说他要给所有这类人刮脸。因此其他任何人也不能给他刮脸。看来，没有任何人能给这位理发师刮脸了！

伯特纳德·罗素提出这个悖论，为的是把他发现的关于集合的一个著名悖论用故事通俗地表述出来。某些集合看起来是它自己的元素。例如，所有不是苹果的东西的集合、它本身就不是苹果，所以它必然是此集合自身的元素。现在来考虑一个由一切不是它本身的元案的集合组成的集合。这个集合是它本身的元素吗？无论你作何回答，你都自相矛盾。