You are here
Home ›comprehension axiom
Primary tabs
comprehension axiom
The axiom of comprehension (CA) states that every formula defines a set. That is,
The names specification and separation are sometimes used in place of comprehension, particularly for weakened forms of the axiom (see below).
In theories which make no distinction between objects and sets (such as ZF), this formulation leads to Russell’s paradox, however in stratified theories this is not a problem (for example second order arithmetic includes the axiom of comprehension).
This axiom can be restricted in various ways. One possibility is to restrict it to forming subsets of sets:
This formulation (used in ZF set theory) is sometimes called the Aussonderungsaxiom.
Another way is to restrict to some family , giving the axiom F-CA. For instance the axiom -CA is:
A third form (usually called separation) uses two formulas, and guarantees only that those satisfying one are included while those satisfying the other are excluded. The unrestricted form is the same as unrestricted collection, but, for instance, separation:
is weaker than -CA.
Mathematics Subject Classification
03F35 Second- and higher-order arithmetic and fragments- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new correction: typo? by Filipe
May 22
new question: Linear Algebra Combination Problem! by Aleph Zero
new question: Computation of $\varphi(2000)$ by unlord
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


