2.1 Sets Flashcards

1
Q

When are two sets equal

A

Two sets are equal if and only if they have the same elements.

Order does not matter and it does not matter if an element is repeated

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

Definition of subsets (A and B)

A

The set A is a subset of B, and B is a superset of A if and only if every element of A is an element of B

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

How do we show that A is a subset of B

A

Show that if x belongs to A then x also belongs to B

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

How do we show that A is not a subset of B

A

find a single x ∈ A such that
x is not in B

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

When is A a proper subset of B

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

Power Sets

A

The power set of a set S is the set of all subsets of S.

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

How many subsets does the empty set ∅ have

A

It has one subset, itself
P(∅)= {∅}

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

How many subsets does the singleton set {∅} have

A

It has two subsets, ∅ and itself {∅}
P({∅}) = {∅, {∅}}

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

n-tuples

A

Ordered collection

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

When are the cartesian products AxB and BxA equal?

A

Only when A= ∅ or B=∅ or A=B

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

A is a subset of the set B

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

a is an element of the set A

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

A is a proper subset of the set B.
A is a subset of B but A doesn’t equal B

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

T/F?

A

False, the empty set has no elements

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

T/F?

A

False, the set on the right has only one element, the number 0, not the empty set

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

T/F?

A

False, the empty set has no proper subsets

17
Q

T/F?

A

True, Every element on the left is, vacuously an element of the set on the right. And the set on the right has an element, 0, that is not in the set on the left

18
Q
A

False, the set on the right has only one element, the number 0, not the set containing the number 0

19
Q

T/F?

A

False, for one set to be a proper subset of another, the two sets cannot be equal

20
Q
A

True, every set is a subset of itself

21
Q

The number of sets in a power set

A

2^(number of elements(cardinality))

22
Q

Cardinality

A

The number of distinct elements in S.