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. |
|
|