PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] criterion for a set to be transitive (Theorem)
Theorem   A set $X$ is transitive if and only if its power set $\mathcal{P}(X)$ is transitive.
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. $ \qedsymbol$




"criterion for a set to be transitive" is owned by Wkbj79.
(view preamble | get metadata)

View style:

See Also: cumulative hierarchy


This object's parent.
Log in to rate this entry.
(view current ratings)

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 MSC03E20 (Mathematical logic and foundations :: Set theory :: Other classical set theory )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy
gap in my education by pahio on 2006-10-08 02:27:33
I know no transitive sets. Please give a concrete example!
[ reply | up ]

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)