Cantor's Naive Set Theory
Analysis of many proofs in Cantor's set theory shows that almost all theorems he proved can be derived from the following three axioms:
- Extension axiom: any two sets are equal if and only if all elements in them are the same
- Abstract axiom: any given property has a set of objects that satisfy the property
- Choice axiom: every set has a choice function
The problem arises in abstract axioms, Russell discovered: "a collection of all objects of the nature of elements that do not belong to itself"
Russell's Paradox
Russell constructed a set S: S consists of all sets that do not belong to itself. Then Russell asked: Does S belong to S?
S = {A ∣ A is a set, and A ∉ A} S=\{A|A is a set, and A\notin A \}S={
A | A is set together , and A∈/A }
According to the law of excluded middle, an element either belongs to a certain set or does not belong to a certain set. Therefore, for a given set, it makes sense to ask whether it belongs to itself. But the answer to this seemingly reasonable question will be caught in a dilemma. If S belongs to S, according to the definition of S, S does not belong to S; conversely, if S does not belong to S, S belongs to S according to the same definition. It is contradictory anyway.
Mainstream solution {ZF Axiom System NBG Axiom System Mainstream Solution\begin{cases} ZF Axiom System\\ NBG Axiom System\end{cases} Main stream solution must square case{ The Z F. Public management system systemN B G well management system system