罗素悖论
维基百科,自由的百科全书
罗素悖论(Russell's paradox),也称为理发师悖论,是罗素於1901年提出的悖论,是一个关于类的内涵问题。
目录 |
[编辑] “理发师悖论”悖论内容
一位理发师说:“我只给不给自己刮脸的人刮脸。”那么他是否给自己刮脸呢?如果他给的话,但按照他的话,他就不该给自己刮脸;如果他不给的话,但按照他的话,他就该给自己刮脸。于是矛盾出现了。
[编辑] 羅素悖論
我们通常希望:任给一个性质,满足该性质的所有类可以组成一个类。但这样的企图将导致悖论:
罗素悖论:设性质P(x)表示“
”,现假设由性质P确定了一个类A——也就是说“
”。那么现在的问题是:
是否成立?首先,若
,则A是A的元素,那么A具有性质P,由性质P知
;其次,若
,也就是说A具有性质P,而A是由所有具有性质P的类组成的,所以
。
罗素悖论还有一些更为通俗的描述,如理发师悖论、书目悖论。
罗素悖论在类的理论中通过内涵公理而得到解决。
[编辑] 書目悖論
书目悖论与理发师悖论基本一致。可以说是罗素悖论的另一种通俗表达形式。内容是:一个图书馆要编纂一本书,其内容是列出该图书馆里所有不列出自己书名的书的名字。那么作为目录的书该不该列出自己的书名?

