axiom of separation
Learn about this topic in these articles:
Russell’s paradox
- In Russell’s paradox
The comprehension principle is the statement that, given any condition expressible by a formula ϕ(x), it is possible to form the set of all sets x meeting that condition, denoted {x | ϕ(x)}. For example, the set of all sets—the universal set—would be {x | x…
Read More
set theory
- In set theory: Essential features of Cantorian set theory
…abstraction, also known as the principle of comprehension, in which self-referencing predicates, or S(A), are excluded in order to prevent certain paradoxes. See below Cardinality and transfinite numbers.) Because of the principle of extension, the set A corresponding to S(x) must be unique, and it is symbolized by {x |…
Read More - In formal logic: Set theory
…assumption is known as the principle of comprehension. In the unrestricted form just mentioned, however, this principle has been found to lead to inconsistencies and hence cannot be accepted as it stands. One statable condition, for example, is non-self-membership—i.e., the property possessed by a class if and only if it…
Read More
Zermelo-Fraenkel axioms
- In history of logic: Zermelo-Fraenkel set theory (ZF)
Axiom of separation. For any well-formed property p and any set S, there is a set, S1, containing all and only the members of S that have this property. That is, already existing sets can be partitioned or separated into parts by well-formed properties. Power-set…
Read More - In set theory: Schemas for generating well-formed formulas
Calling this the axiom schema of separation is appropriate, because it is actually a schema for generating axioms—one for each choice of S(x).
Read More