Professional Documents
Culture Documents
REVIEWER
REVIEWER
INTERSECTION OF SETS
➔ intersection of A and B
➔ denoted by A ∩ B
➔ the set that contains elements that
are in both A and B
➔ Example: if A = {1,2,3,4,5} and B =
{3,4,6,8}, then A ∩ B = {3,4}
MODULE 6: RELATION AND FUNCTION REFLEXIVE RELATION
RELATION ➔ every element maps to itself
➔ a collection of ordered pairs that ➔ Example: set A =
contain elements from one set to the 1, 2,}. The reflexive relation will be R = {(1, 1),
other set (2, 2), (1, 2), (2, 1)}.
➔ a relationship between sets of values ➔ (a, a) ∈ R
➔ relation between the x-values and
y-values of ordered pairs SYMMETRIC RELATION
➔ ordered pairs = ➔ if a=b is true then b=a is also true
{(1,2),(-3,4),(5,6),(-7,8),(9,2)} ➔ A relation R is symmetric only if (b, a)
∈ R is true when (a,b) ∈ R.
TYPES OF RELATION ➔ Example: R = {(1, 2), (2, 1)} for a set A
IDENTITY RELATION = {1, 2}.
➔ every element of a set is related to ➔ aRb ⇒ bRa, ∀ a, b ∈ A
itself only
➔ Example: if set A = {a, b, c}, the TRANSITIVE RELATION
identity relation will be I = {a, a}, {b, b}, ➔ if (x, y) ∈ R, (y, z) ∈ R, then (x, z) ∈ R
{c, c} ➔ aRb and bRc ⇒ aRc ∀ a, b, c ∈ A
➔ I = {(a, a), a ∈ A}
EQUIVALENCE RELATION
INVERSE RELATION ➔ If a relation is reflexive, symmetric
➔ a set has elements which are inverse and transitive at the same time
pairs of another set.
➔ Example: if set A = {(a, b), (c, d)}, then
the inverse relation will be R-1 = {(b,
a), (d, c)}.
➔ R-1 = {(b, a): (a, b) ∈ R}
FUNCTION
➔ defined as
➔ is a relationship from elements of
one set X to elements of another set
Y (empty sets)
➔ X is the domain
➔ Y is the codomain of function ‘f’ 2. ONTO FUNCTION (SURJECTIVE)
➔ y is called image of function ‘f’ ➔ The function f may map one or more
PRODUCT RULE
➔ if two events are not mutually
exclusive
➔ Product Rule Theorem: A procedure
can be accomplished with two
disjoint subtasks if there are:
● n1 ways of doing the
first task PERMUTATION
● n2 ways of doing the ➔ a set of distinct objects is an ordered
second task arrangement of these objects.
➔ |A × B| = |A| |B| ➔ an ordered arrangement of r
elements of a set of n elements is
SUM RULE called an r-permutation
➔ Sum Rule Theorem: If an event e1
can be done in n1 ways, an event e2 ➔