1. Discrete Math Review: Sets Flashcards
1
Q
Set
A
collection of objects / elements (can be anything)
2
Q
Attributes of Sets
∈ ⋂ ⋃ ⊆ ∆ ⊖ ∉ Ø
https://www.rapidtables.com/
math/symbols/Set_Symbols.html
A
-elements are unique (count duplicates as same element)
-order doesn’t matter
-described based on properties of elements
A={x|…properties of x}
3
Q
Subset ⊆ vs ∈
A
every element of A is included in B: contains
vs
∈ “is an element of”
4
Q
Cardinality | |
A
number of elements in a set
5
Q
Power Set:
Pow(A) or 2^A
A
= {C | C ⊆ A}
contains all subsets of Set A
6
Q
When are two sets equal?
A
A = B
when A ⊆ B and B ⊆ A
7
Q
Ø
A
empty set
has no elements
subset of all sets*
