请输入您要查询的字词:

 

单词 WellfoundednessAndAxiomOfFoundation
释义

well-foundedness and axiom of foundation


Recall that a relationMathworldPlanetmath R on a class C is well-founded if

  1. 1.

    For any xC, the collectionMathworldPlanetmath {yCyRx} is a set, and

  2. 2.

    for any non-empty BC, there is an element zB such that if yRz, then yB.

z is called an R-minimal element of B. It is clear that the membership relation in the class of all sets satisfies the first condition above.

Theorem 1.

Given ZF, is a well-founded relation iff the Axiom of FoundationMathworldPlanetmath (AF) is true.

We will prove this using one of the equivalentMathworldPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath versions of AF: for every non-empty set A, there is an xA such that xA=.

Proof.

Suppose is well-founded and A a non-empty set. We want to find xA such that xA=. Since is well-founded, there is a -minimal set x such that xA. Since no set y such that yx and yA (otherwise x would not be -minimalPlanetmathPlanetmath), we have that xA=.

Conversely, suppose that AF is true. Let A be any non-empty set. We want to find a -minimal element in A. Let xA such that xA=. Then x is -minimal in A, for otherwise there is yA such that yx, which implies yxA=, a contradictionMathworldPlanetmathPlanetmath.∎

随便看

 

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

 

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