罗素悖论：设集合S是由一切不属于自身的集合所组成，即“S={x|x∉x}”。那么问题是：S属于S是否成立？首先，若S属于S，则不符合x∉x，则S不属于S；其次，若S不属于S，则符合x∉x，S属于S
悖论在于：无论哪种假设，都将导致矛盾。所以不成立。
通俗解释为理发师悖论。
在某个城市中有一位理发师，他的广告词是这样写的：“本人的理发技艺十分高超，誉满全城。我将为本城所有不给自己刮脸的人刮脸，我也只给这些人刮脸。我对各位表示热诚欢迎！”来找他刮脸的人络绎不绝，自然都是那些不给自己刮脸的人。可是，有一天，这位理发师从镜子里看见自己的胡子长了，他本能地抓起了剃刀，你们看他能不能给他自己刮脸呢？如果他不给自己刮脸，他就属于“不给自己刮脸的人”，他就要给自己刮脸，而如果他给自己刮脸呢？他又属于“给自己刮脸的人”，他就不该给自己刮脸。