User talk:Ascii/ProofWiki Sampling Notes for Theorems/Set Theory
Jump to navigation
Jump to search
- a set is a subset of itself
- a singleton of an element of a set is a subset of that set
- the subset relation is transitive
- a set is equal to itself
- the empty set is a subset of all sets
- the empty set is unique
- the empty set is an element of any power set
- a set is an element of its own power set
- the power set of the empty set is the singleton of the empty set
- union is idempotent
- union is commutative
- union is associative
- the union of any set with the empty set is the set itself
- the union of two sets is a superset of each
- set union preserves subsets
- the union of two sets is the smallest set containing them both
- the union of two subsets is also a subset
- the union of a set with a superset is the superset
- union distributes over itself
- intersection is idempotent
- intersection is commutative
- intersection is associative
- the intersection of two sets is a subset of each
- the intersection of any set with the empty set is itself the empty set
- the intersection of a set with a superset is the set itself
- intersection distributes over itself
- the intersection of two sets is a subset of their union
- intersection distributes over union
- union distributes over intersection