Difference between revisions of "Transitive set"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(Created page with "In set theory, a set A is '''transitive''', if and only if * whenever x ∈ A, and y ∈ x, then y ∈ A, or, equivalently, * whenever x ∈ A, and...")
 
 
Line 2: Line 2:
  
 
* whenever x ∈ A, and y ∈ x, then y ∈ A, or, equivalently,
 
* whenever x ∈ A, and y ∈ x, then y ∈ A, or, equivalently,
* whenever x ∈ A, and x is not an urelement, then x is a subset of A.
+
* whenever x ∈ A, and x is not an [[urelement]], then x is a [[subset]] of A.
  
 
Similarly, a class M is transitive if every element of M is a subset of M.
 
Similarly, a class M is transitive if every element of M is a subset of M.
Line 9: Line 9:
  
 
* [[End extension]]
 
* [[End extension]]
 +
* [[Subset]]
 
* [[Supertransitive class]]
 
* [[Supertransitive class]]
 
* [[Transitive relation]]
 
* [[Transitive relation]]
 +
* [[Urelement]]
  
 
== External links ==
 
== External links ==

Latest revision as of 09:09, 17 September 2016

In set theory, a set A is transitive, if and only if

  • whenever x ∈ A, and y ∈ x, then y ∈ A, or, equivalently,
  • whenever x ∈ A, and x is not an urelement, then x is a subset of A.

Similarly, a class M is transitive if every element of M is a subset of M.

See also

External links