Set Theory Flashcards

1
Q

What is a set?

A

A set is a collection of unordered distinct elements

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

What is a nullset?

A

A set with no elements in it.

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

What is the cardinality of a set?

A

Number of elements which are present inside the set.

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

Proper subset

A

Every element of A is present in B.

B has at least one element which A does not have.

denoted: A c B

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

subset (denoted by c with underline)

A

A is a subset of B iff every element of A is present in B.

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

superset

A

If A is a subset of B, then B is a superset of A

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

Proper superset

A

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.

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

Power set

A

If A is a set, then set of all subsets of A is the power set of A.

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

Power set

A

If A is a set, then set of all subsets of A is the power set of A.

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

What are the set operations?

A

Union
intersection of 2 sests
complement of set
set Differences of 2 sets

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