理发师悖论：

在萨维尔村，理发师挂出一块招牌：“我只给村里所有那些不给自己理发的人理发。”有人问他：“你给不给自己理发？”理发师顿时无言以对。

这是一个矛盾推理：如果理发师不给自己理发，他就属于招牌上的那一类人。有言在先，他应该给自己理发。

反之，如果这个理发师给他自己理发，根据招牌所言，他只给村中不给自己理发的人理发，他不能给自己理发。

因此，无论这个理发师怎么回答，都不能排除内在的矛盾。这个悖论是罗素在一九○二年提出来的，所以又叫“罗素悖论”。这是集合论悖论的通俗的、有故事情节的表述。显然，这里也存在着一个不可排除的“自指”问题。

集合论悖论：

“R是所有不包含自身的集合的集合。”

人们同样会问：“R包含不包含R自身？”如果不包含，由R的定义，R应属于R。如果R包含自身的话，R又不属于R。

继罗素的集合论悖论发现了数学基础有问题以后，1931年歌德尔(KurtGodel，1906-1978，捷克人)提出了一个“不完全定理”，打破了十九世纪末数学家“所有的数学体系都可以由逻辑推导出来”的理想。这个定理指出：任何公设系统都不是完备的，其中必然存在着既不能被肯定也不能被否定的命题。例如，欧氏几何中的“平行线公理”，对它的否定产生了几种非欧几何；罗素悖论也表明集合论公理体系不完备。

书目悖论：