Discrete Structure:Cs (1st Lesson | pt. 2) Flashcards
a collection of elements
{ } Set
in A or B (or both)
A ∪ B Union
in both A and B
A ∩ B Intersection:
every element of A is in B.
A ⊆ B Subset:
every element of A is in B,but B has more elements.
A ⊂ B Proper Subset:
A is not a subset of B
A ⊄ B Not a Subset:
A has same elements as B, or more
A ⊇ B Superset
A has B’s elements and more
A ⊃ B Proper Superset:
A is not a superset of B
A ⊅ B Not a Superset:
elements not in A
A’ Complement:
in A but not in B
A − B Difference or A \ B
a is in A
a ∈ A Element of:
b is not in A
b ∉ A Not element of:
{}
Ø Empty set =
set of all possible values(in the area of interest)
U Universal Set:
all subsets of A
P(A) Power Set:
both sets have the same members
A = B Equality:
(set of ordered pairs from A and B)
A×B Cartesian Product
the number of elements of set A
|A| Cardinality:
Such that
| or :
or :
For All
∀
There Exists
∃
Therefore
∴
Divisible by
⋮
