Set Theory Flashcards
What is a set?
A set is a collection of unordered distinct elements
What is a nullset?
A set with no elements in it.
What is the cardinality of a set?
Number of elements which are present inside the set.
Proper subset
Every element of A is present in B.
B has at least one element which A does not have.
denoted: A c B
subset (denoted by c with underline)
A is a subset of B iff every element of A is present in B.
superset
If A is a subset of B, then B is a superset of A
Proper superset
If A is a proper superset of B, then B is a proper superset of A.
Every element present in B is present in A, plus at least one additional element.
Power set
If A is a set, then set of all subsets of A is the power set of A.
Power set
If A is a set, then set of all subsets of A is the power set of A.
What are the set operations?
Union
intersection of 2 sests
complement of set
set Differences of 2 sets