Set of Sets A set can also cont Flashcards

(14 cards)

1
Q

๐Ÿ“˜ What is a set of sets?

A

A set that contains other sets as its elements.
โœ… Example: A = {{1}, โˆ…, {1, 2}}

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

๐Ÿ“Œ What is a power set?

A

The power set of a set X is the set of all subsets of X.
๐Ÿ“˜ Notation: P(X)

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

๐Ÿ”ข What is the cardinality of the power set?

A

A:
If a set has n elements, then:
๐Ÿ‘‰ |P(X)| = 2โฟ

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

What is |P({2, 3})|?

A

A:
2 elements โ†’ 2ยฒ = 4

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

What is |P({1, 2, 3})|?

A

A:
3 elements โ†’ 2ยณ = 8

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

What is |P({a})|?

A

A:
1 element โ†’ 2ยน = 2

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

List all subsets of A = {2, 3}

A

A:
P(A) = {โˆ…, {2}, {3}, {2, 3}}

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

List all subsets of C = {a}

A

A:
P(C) = {โˆ…, {a}}

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

Is {2} the same as 2 in set theory?

A

A: โŒ No! {2} is a set, but 2 is just a number.

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

Is the empty set โˆ… always in a power set?

A

A: โœ… Yes โ€” the empty set is a subset of every set!

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

Why does 2โฟ give the number of subsets?

A

A:
Each element has 2 choices:
โœ… In the subset or โŒ Not in the subset
โ†’ So for n elements, 2 ร— 2 ร— โ€ฆ n times = 2โฟ

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

Every element of the power set is also a subset of the original set. T/F

A

A: โœ… True

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

The power set of {1, 2} includes {1, 2, 3}

A

A: โŒ False โ€” 3 is not in the original set.

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

If A has 0 elements (A = โˆ…), what is P(A)?

A

A:
P(โˆ…) = {โˆ…}
โœ… Even the empty set has one subset โ€” itself!

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