2.2 Subsets Flashcards

1
Q

Subset ⊆

A

If all the elements of one set are also elements of another set (ex: {Brazil, Argentina} ⊆ {Brazil, Colombia, Argentina}

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

Proper subset ⊂

A

If all the elements of a set are elements of another set and are not equal (ex: set A = {red, blue} ⊂ set B = {red, yellow, blue})

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

Every set is a subset of itself…

A

But no set is a proper subset of itself

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

Number of distinct (different) sets

A

2^n (2 to the power of n, where n is the number of elements in set A)

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

Number of distinct proper subsets

A

2^n - 1 (one less than the number of subsets)

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