You are here
Home ›axiom of foundation
Primary tabs
axiom of foundation
The axiom of foundation (also called the axiom of regularity) is an axiom of ZF set theory prohibiting circular sets and sets with infinite levels of containment. Intuitively, it states that every set can be built up from the empty set. There are several equivalent formulations, for instance:
For any nonempty set there is some such that .
For any set , there is no function from to the transitive closure of such that for every , .
For any formula , if there is any set such that then there is some such that but there is no such that .
Sets which satisfy this axiom are called artinian. It is known that, if ZF without this axiom is consistent, then this axiom does not add any inconsistencies.
One important consequence of this property is that no set can contain itself. For instance, if there were a set such that then we could define a function for all , which would then have the property that for all .
Mathematics Subject Classification
03C99 None of the above, but in MSC2010 section 03Cxx- 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 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
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden


