CS 151 EXAM 2 VERIFIED STUDY GUIDE
cardinality - Answers - denoted by |A|, # of elements in a set
∈ - Answers - in set
⊆ - Answers - subset of
⊂ - Answers - proper subset, a.k.a only a portion of total set
N - Answers - natural number
Z - Answers - integers
Q - Answers - rational number
P - Answers - irrational number
R - Answers - real number
difference - Answers - A-B
symmetric difference - Answers - remove elements that are in both
complement - Answers - flip to not
power set - Answers - P(A), all subset of A
reflexive - Answers - for every x in A, xRx
anti-reflexive - Answers - for every x in A, it is not true that xRx
symmetric - Answers - every pair x and y in A, xRy and yRx
anti-symmetric - Answers - every pair x and y in A, xRy but not yRx, or yRx but not
xRy, or neither xRy and yRx
transitive - Answers - for every three element x,y,z in A, if xRy and yRz, then xRz
composition (ex. RoS or SoR) - Answers - basically find the first edge with the
righmost set and find the second edge on the left set using the first edges last number
to start it. then make an edge with the first of the rightmost and the second of the left.
in-degree - Answers - # of edges pointing into vertex
cardinality - Answers - denoted by |A|, # of elements in a set
∈ - Answers - in set
⊆ - Answers - subset of
⊂ - Answers - proper subset, a.k.a only a portion of total set
N - Answers - natural number
Z - Answers - integers
Q - Answers - rational number
P - Answers - irrational number
R - Answers - real number
difference - Answers - A-B
symmetric difference - Answers - remove elements that are in both
complement - Answers - flip to not
power set - Answers - P(A), all subset of A
reflexive - Answers - for every x in A, xRx
anti-reflexive - Answers - for every x in A, it is not true that xRx
symmetric - Answers - every pair x and y in A, xRy and yRx
anti-symmetric - Answers - every pair x and y in A, xRy but not yRx, or yRx but not
xRy, or neither xRy and yRx
transitive - Answers - for every three element x,y,z in A, if xRy and yRz, then xRz
composition (ex. RoS or SoR) - Answers - basically find the first edge with the
righmost set and find the second edge on the left set using the first edges last number
to start it. then make an edge with the first of the rightmost and the second of the left.
in-degree - Answers - # of edges pointing into vertex