您的位置首页生活百科

罗素悖论到底是什么?有什么解法?

罗素悖论到底是什么?有什么解法?

的有关信息介绍如下:

罗素悖论是由罗素发现的一个集合论悖论。对于任意一个集合A,A要么是自身的元素,即A∈A;A要么不是自身的元素,即A∉A。罗素构造了一个集合S:S由一切不属于自身的集合所组成。然后罗素问:s是否属于S呢?根据排中律,一个元素或者属于某个集合,或者不属于某个集合。因此,对于一个给定集合,问是否属于它自己是有意义的。罗素悖论到底是什么?有什么解法?

但对这个看似合理的问题的回答却会陷入两难境地。如果s属于S,根据S的定义,s就不属于S;反之,如果s不属于S,同样根据定义,s就属于S。无论如何都是矛盾的。人们希望能够通过对康托尔的集合论进行改造,通过对集合定义加以限制来排除悖论,这就需要建立新的原则。这些原则必须足够狭窄,以保证排除一切矛盾;另一方面又必须充分广阔,使康托尔集合论中一切有价值的内容得以保存下来。罗素悖论到底是什么?有什么解法?

解决这一悖论主要有两种选择,ZF公理系统和 NBG公理系统。策梅罗在自己这一原则基础上提出第一个公理化集合论体系,后来这一公理化集合系统很大程度上弥补了康托尔朴素集合论的缺陷。这一公理系统在通过弗兰克尔的改进后被称为ZF公理系统。罗素悖论到底是什么?有什么解法?

在该公理系统中,由于分类公理:P(x)是x的一个性质,对任意已知集合A,存在一个集合B使得对所有元素x∈B当且仅当x∈A且P(x);因此{x∣x是一个集合}并不能在该系统中写成一个集合,由于它并不是任何已知集合的子集;并且通过该公理,存在集合A={x∣x是一个集合}在ZF系统中能被证明是矛盾的,因此罗素悖论在该系统中被避免了。