Sets Flashcards
1
Q
if a set has n elements how many subsets does it have
A
2^n
2
Q
How do you prove 2 sets are equal
A
prove a is a subset of b and b is a subset of a
3
Q
in set operations what does the set theoretic A\B mean
A
it means the set of elements which are in A but not in B
4
Q
What is A^C or the compliment of set A?
A
if a is a subset of S, then A^c is the elements of the set S not in the set A
5
Q
What is the powerset of a set?
A
the set of all subsets of S
6
Q
What is the cartesian product of a set
A
Every permutation of two sets