理发师悖论

    萨维尔村理发师给自己订了一条规则："他给村子里不给自己刮胡子的人刮胡子，也只给这样的人刮胡子．于是有人问他：您自己的胡子由谁来刮呢？"理发师顿时哑口无言．
    因为，如果他给自己刮胡子，那么他就属于自己给自己刮胡子的那类人．但是，招牌上说明他不给这类人刮胡子，因此他不能自己给自己刮．如果由另外一个人给人刮，他就是不给自己刮胡子的人，而招牌上明明说他要给所有不自己刮胡子的男人刮胡子，因此，他应该自己为自己刮胡子．由此可见，不管作怎样的推论，理发师所说的话总是自相矛盾的．
    这就是著名的理发师悖论，是由英国哲学家罗素提出来的，这个通俗的故事表述了集合论中的一个著名的悖论——罗素悖论．罗素悖论还有其它一些通俗化问题，其中有一个是这么叙述的：假定有一个图书馆管理员，要给他的图书馆编辑一本参考书目：仅列入所有那些在他的图书馆里不把它们自己列入的参考书目的参考书目．

 

说谎者悖论

    公元前6世纪，古希腊克里特岛的哲学家伊壁门尼德斯有如此断言："所有克里特人所说的每一句话都是谎话．"如果这句话是真实的，那么也就是说，克里特人伊壁门尼德斯说了一句真话，但是断言却说：克里特人是不会说真话的．如果这句话是不真的，也就是说，克里特人伊壁门尼德斯说了句谎话，同时断言表明：克里特岛也有人不说谎．那么，他说的话又是真话．所以，怎样也难以自圆其说．这就是著名的说谎者悖论．
    公元前4世纪，希腊哲学家也提出了这个悖论："我现在正在说的这句话是谎话．"因为你说的话若是真话，按话的内容分析，那么它又应是一句谎话；反之，若你说的话是谎话，那么你的话又应是真话．说谎者悖论至今仍困扰着数学家和逻辑学家．
    说谎者悖论有许多形式．比如，我预言："你下面要讲的话是'不'，对不对？用'是'或者'不'来回答！"如果你说："不"那表明你不同意我的预言．也就是说你应说"是"，这样与你的本意相矛盾．如果你回答说："是！"这意味着你同意我的预言，那么你要的话就应当"不"，于是又产生矛盾．