请输入您要查询的字词:

 

单词 ComprehensionAxiom
释义

comprehension axiom


The axiom of comprehensionPlanetmathPlanetmath (CA) states that every formulaMathworldPlanetmathPlanetmath defines a set. That is,

Xx(xXϕ(x))for any formulaϕwhereXdoes not occur free inϕ

The 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 paradoxMathworldPlanetmath, 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:

YXx(xXxYϕ(x)) for any formula ϕ where X does not occur free in ϕ

This formulation (used in ZF set theoryMathworldPlanetmath) is sometimes called the Aussonderungsaxiom.

Another way is to restrict ϕ to some family F, giving the axiom F-CA. For instance the axiom Σ10 -CA is:

Xx(xXϕ(x)) where ϕ is Σ10 and X does not occur free in ϕ

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 collectionMathworldPlanetmath, but, for instance, Σ10 separation:

x¬(ϕ(x)ψ(x))Xx((ϕ(x)xX)(ψ(x)xX))
 where ϕ and ψ are Σ10 and X does not occur free in ϕ or ψ

is weaker than Σ10 -CA.

Titlecomprehension axiom
Canonical nameComprehensionAxiom
Date of creation2013-03-22 12:56:54
Last modified on2013-03-22 12:56:54
OwnerHenry (455)
Last modified byHenry (455)
Numerical id10
AuthorHenry (455)
Entry typeDefinition
Classificationmsc 03F35
SynonymCA
Synonym-CA
Synonymcomprehension
Synonymcomprehension axiom
Synonymaxiom of comprehension
Synonymseparation
Synonymseparation axiomMathworldPlanetmath
Synonymaxiom of separation
Synonymspecification
Synonymspecification axiom
Synonymaxiom of specification
SynonymAussonderungsaxiom
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 4:56:04