|
|
|
|
criterion for a set to be transitive
|
(Theorem)
|
|
Proof. First assume $X$ is transitive. Let $A \in B \in \mathcal{P}(X)$ Since $B \in \mathcal{P}(X)$ $B \subseteq X$ Thus, $A \in X$ Since $X$ is transitive, $A \subseteq X$ Hence, $A \in \mathcal{P}(X)$ It follows that $\mathcal{P}(X)$ is transitive.
Conversely, assume $\mathcal{P}(X)$ is transitive. Let $a \in X$ Then $\{a\} \in \mathcal{P}(X)$ Since $\mathcal{P}(X)$ is transitive, $\{a\} \subseteq \mathcal{P}(X)$ Thus, $a \in \mathcal{P}(X)$ Hence, $a \subseteq X$ It follows that $X$ is transitive. 
|
"criterion for a set to be transitive" is owned by Wkbj79.
|
|
(view preamble | get metadata)
Cross-references: conversely, power set, transitive
There is 1 reference to this entry.
This is version 3 of criterion for a set to be transitive, born on 2006-10-08, modified 2006-11-06.
Object id is 8429, canonical name is CriterionForASetToBeTransitive.
Accessed 1369 times total.
Classification:
| AMS MSC: | 03E20 (Mathematical logic and foundations :: Set theory :: Other classical set theory ) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|