Sets Flashcards

1
Q

if a set has n elements how many subsets does it have

A

2^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the powerset of a set?

A

the set of all subsets of S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the cartesian product of a set

A

Every permutation of two sets

How well did you know this?
1
Not at all
2
3
4
5
Perfectly