Term
|
Definition
| is a well-defined collection of objects |
|
|
Term
|
Definition
| U (all objects under consideration) |
|
|
Term
|
Definition
|
|
Term
|
Definition
| the number of elements in that set |
|
|
Term
|
Definition
| if and only if they contain the same elements |
|
|
Term
| 2 sets are equivalent...... |
|
Definition
| if and only if they have same cardinality. |
|
|
Term
| A given set is a subset of another set..... |
|
Definition
| if and only if every element in the 1st set is in the 2nd. |
|
|
Term
| A given set is considered a proper subset.... |
|
Definition
| if and only if there is some element in the 1st thats not in the 2nd. |
|
|
Term
| Given any set the complement of that set... |
|
Definition
is all the elements in the universal set that are not in the given set.
Ex: if U=[0,1,2,3,4,5]
A=[0,1,2]
A'=[3,4,5] |
|
|
Term
The intersection of 2 sets
∩ |
|
Definition
| all elements in both sets |
|
|
Term
|
Definition
| if and only if the intersection of the 2 sets =the null set |
|
|
Term
| the union of 2 sets [image] |
|
Definition
| are all the elements that are either in 1 or the other |
|
|
Term
| The difference between 2 sets |
|
Definition
| x belongs to 1 and not the other |
|
|
Term
| Cartesian product of 2 sets |
|
Definition
| A×B=[x|x=(a,b) a belongs to A, b belongs to B] |
|
|
Term
| A 1 to 1 correspondence between 2 sets is.... |
|
Definition
| a pairing of every element in the 1st set with 1 and only 1 elements in the 2nd set and vice versa. |
|
|