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}
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})
3
Q
Every set is a subset of itself…
A
But no set is a proper subset of itself
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)
5
Q
Number of distinct proper subsets
A
2^n - 1 (one less than the number of subsets)