Chapter 03
Chapter 03
Introduction (Relations)
In this section, we are going to analyze about various types of relations and their
properties. In addition, we are going to introduce the ordered sets and their applications.
Relationships between elements of sets occur in many contexts. Every day we deal with
relationships such as those between a business and its telephone number, an employee
and his or her salary, a person and a relative, and so on. In mathematics we study
relationships such as those between a positive integer and one that it divides, an integer
and one that it is congruent to modulo 5, a real number and one that is larger than it, a real
An Order Pair
An order pair consists of two elements say 𝑎 and 𝑏 in which 𝑎 is the first element and 𝑏 is
the second element. Such an ordered pair is written as (𝑎, 𝑏). Two ordered pairs (𝑎, 𝑏).
In general, the ordered pair (𝑎, 𝑏)is different from (𝑏, 𝑎).
Cartesian Product
Let A and B be sets. The Cartesian Product of A and B denoted by 𝐴 × 𝐵, is the set of
𝐴 × 𝐵 = {(𝑎, 𝑏) | 𝑎 ∈ 𝐴 , 𝑏 ∈ 𝐵 }
𝐵 × 𝐴 = {(𝑏, 𝑎) | 𝑏 ∈ 𝐵 , 𝑎 ∈ 𝐴 }
𝐴×𝐵 ≠𝐵×𝐴
When 𝐴 = 𝐵 then Cartesian product represents 𝐴 × 𝐴 is written as A2 (read as A-two not
A squared).
Example: -
i. If A = {1, 2, 3}, B ={x, y} then A B = {(1, x), (1, y), (2, x), (2, y), (3, x), (3, y)}.
B A = {(x, 1), (x, 2), (x, 3), (y, 1), (y, 2), ( y, 3)}.
(𝐴 × 𝐵) × 𝐶 = {((1, 𝛼), ϕ), ((1, 𝛼), ψ),((1, 𝛽), ϕ), ((1, 𝛽), ψ)}
𝐴 × (𝐵 × 𝐶) = {(1, (𝛼, ϕ)), (1, (𝛼, ψ)),(1, (𝛽, ϕ)), (1, ( 𝛽, ψ))}
Note: -
1. 𝐴 × ∅ = ∅
5. (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) and (𝑎1′ , 𝑎2′ , … , 𝑎𝑛′ ) are equal if and only if 𝑎𝑖 = 𝑎𝑖′ for
i = 1, 2, …, n.
2
Definition (Relation)
Let A and B be two sets. Then any subset of R of the Cartesian product 𝐴 × 𝐵 is called a
relation from A to B .
Note: -
2. If (𝑎, 𝑏) ∉ 𝑅 then we say that a is not related to b in the relation R (aR b).
Example: -
(i) Let 𝐴 = {𝑎, 𝑏, 𝑐}. Then 𝑅 = {(𝑎, 𝑏), (𝑎, 𝑐), (𝑐, 𝑐), (𝑐, 𝑏)} is a relation in A.
Moreover aRb , aRb , aRb , aRb .but c is not related to a, b is not related to a.
If 𝑅 ⊆ 𝐴 × 𝐴, then R is a relation on A.
(ii) Let S={(0, 0), (1, 1), ( –1, 1), (2, 4), ( –2, 4), (3, 9), ( –3, 9), …} be the relation R on
(iii)Let A ={1, 2, 3, 4}, B = {0, 2, 4} and let R = {(a, b) | aA, bB such that a < b}.
Definition
The domain of a relation R A B, denoted by Dom(R), is the set of elements aA such
that (a, b)R. Ran(R), the range of R is the set of elements bB such that (a, b)R.
Let R be a relation from A to B. Let 𝑅 = {(𝑎, 𝑏): 𝑎 ∈ 𝐴 ,𝑏 ∈ 𝐵}. Then the relation
{(𝑏, 𝑎): (𝑎, 𝑏) ∈ 𝑅} is called the inverse relation of R from B to A and is denoted by 𝑅 −1
3
i.e. 𝑅 −1 = {(𝑏, 𝑎): (𝑎, 𝑏) ∈ 𝑅}
Example: -
Let A = {1, 2, 3}, B ={a, b} then R = {(1, a), (1, b), (3, a)} is a relation from A to B. The
If R is a relation from A to B and xA, then the R–relative set of x, denoted by R(x), is the
Example: -
If A = {1, 2, 3, 4, 5}, and R = {(1, 1), (1, 2), (2, 3), (3, 1), (4, 5)} then
Theorem
Then
2. R(A1A2) = R(A1)R(A2),
3. R(A1A2) R(A1)R(A2).
4
Example: -
Notice that all order pairs (𝑎, 𝑎) must belong to R in order for R to be reflexive.
(𝑏, 𝑎) ∈ 𝑅.
Example:-
relation on A.
Example: -
1. Let A = {a, b, c} then R = {(a, b), (c, b), (b, a),(a, c)} ⊆ 𝐴 × 𝐴 is not transitive as
and transitive.
5
Exercises: -
(i) {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}
(ii) {(1, 1), (2, 2), (1, 2), (2, 1), , (3, 2)}
(iii) {(1, 1), (2, 2), (3, 3), (2, 1), (1, 2), (3, 2), (2, 3)}
(iii) {(1, 1), (2, 2), (3, 3), (2, 1), (1, 2), (3, 2), (2, 3), (1, 3), (3, 1)}
Solution
Therefore R is transitive.
We can represent a relation between two finite sets with a matrix as follows:
If A = {a1, a2, …, am} and B = {b1, b2, …, bn}are finite sets containing m and n elements
6
1 if (ai , b j ) R
MR = (𝑚𝑖𝑗 )𝑚×𝑛 where mij
0 if (ai , b j ) R.
Example: -
A B = {(1, 0), (1, 2), (1,4), (2,0), (2,2), (2,4),(3, 0), (3, 2), (3,4), (4,0), (4,2),
(4,4)}.
0 1 1
0 0 1
Then MR = .
0 0 1
0 0
0
1 0 0 1
2. If MR = 0 1 1 0 , find the relation R from A = {a1, a2, a3} to B = {b1, b2,
1 1 1 0
b3, b4}.
Solution
R = {(a1, b1), (a1, b4), (a2, b2), (a2, b3), (a3, b1), (a3, b2), (a3, b3)}.
7
Introduction (Functions)
one of the most important concepts in mathematics is that of a function. The term “map”,
“mapping”, “transformation”, and many others mean the same thing; the choice word to
background of the person using the term. The concept of a function from real numbers to
real numbers will almost certainly be familiar to you already. For instance, the equation
𝒚 = 𝒙𝟐 + 𝒙 + 𝟏
Determines a function from real numbers to real numbers. We can draw its graph. We are
able to plot the graph of this function because, for each value of 𝒙 𝐢𝐧 ℝ, we can calculate
the corresponding value of y: we just substitute the value of x concerned into the equation
and carry out the computation. What the above equation does is provide us with a general
Functions from ℝ 𝐭𝐨 ℝ defined by the equations in this fashion are special cases of the
Let A and B be any non-empty sets. A function from A to B is a rule that associates with
each member of A a unique number of B. we make no restrictions on the rule; the only
for that a.
Definition (Function)
Suppose that to each element in a set A there is assigned, by some manner or other, a
unique element of a set B. We call such assignments a function. If we let f denote these
𝒇∶𝑨 ⟶𝑩
8
Which reads “ f is a function of A into B ” . The set A is called the “domain” of the
which is assigned to a is called the “image” of a and is denoted by 𝒇(𝒂) which reads “f of
a”.
empty set B is a relation from A to B which satisfies the condition for each a in A in the
domain in the relation there exist a exactly one b in B such that (𝒂, 𝒃) ∈ 𝒇.
Note: - 𝒇 ∶ 𝑨 ⟶ 𝑩 is a function ⟺
1. 𝒇(𝒂) ∈ 𝑩, ∀ 𝒂 ∈ 𝑨:
2. 𝒂 = 𝒃 ⇒ 𝒇(𝒂) = 𝒇(𝒃).
Example: -
𝒙𝟑 − 𝟒𝒙𝟐 + 𝒙 − 𝟏𝟏
𝒇(𝒙) =
(𝒙𝟐 + 𝟏)𝟓
𝒙 𝐢𝐟 𝒙 ≥ 𝟎
𝒇(𝒙) = {
−𝒙 𝐢𝐟 𝒙 ≤ 𝟎
4. Let A = {1, 2, 3, 4} and B = {x, y, z}. Then = {(1, x), (1, y), (2, z), (3, x)} is not a
1 X
2
3 Y
4
z
9
Note: -
2. Let A and B be non-empty sets and f : A B be such that f (a) = b aA, where b
Solution
3x
f is everywhere defined. If y(IR), then y = , for some x IR
x 12
3 9 4y2
ie. yx2 – 3x + y = 0. If y 0, then x = .
2y
Example: - Let 𝑓(𝑥) = 𝑥 2 where 𝑥 ∈ ℝ. Let 𝑔(𝑥) = 𝑥 2 where 𝑥 ∈ ℂ. Then the function
Let f be a function from a set A into a set B then f is called a one to one or injective
10
Or injective (or one-to-one), if each element of B has not more than one element of
Dom( f ) mapped on to B.
Example: -
i.
a 1
b 2
c 3
4
d
Let f be a function from a set A into a set B then f is called onto or surjective function, if
𝑓(𝐴) = 𝐵.
surjective (or onto), if each element of B has at least one element of Dom(f) mapped on to
it.
Example: -
i.
1 x
2
3 y
4 z
Let f be a function from a set A into a set B then f is called bijective function if and only
11
Definition (Inverse Image)
Given a function : AB, the inverse image (or pre-image) of an element bB, with
Example: -
b1
a1
a2 b2
a3 b3
In here Φ (𝑎1) = 𝑏1
Φ (𝑎2) = 𝑏2
Φ (𝑎3) = 𝑏3
a1
b1
b2 a2
b3 a3
Φ−1 (𝑏2) = 𝑎2
Φ−1 (𝑏3) = 𝑎3
Example: -
12
Definition (Invertible Function)
map on B
Note
Theorem
In general (𝑓 ∘ 𝑔) ≠ (𝑔 ∘ 𝑓)
(𝑔 ∘ ℎ)
(𝑓 ∘ 𝑔)−1 = 𝑔−1 ∘ 𝑓 −1
13
Example: -
1
X1
2
X2
3
X3
4
X4
5
Φ
Ran() = { , }.
Definition
Let and be given functions from A to B. If Dom() = Dom() and (a) = (a),
Next, consider A = {x1, x2, x3, x4} and the mappings : A A , A A defined by
(x1) = x1, (x2) = x2 , (x3) = x4 , (x4) = x3 and (x1) = x2 , (x2) = x3, (x3) = x4 and
(x4) = x1 .
Then (x1) = x2, (x2) = x3, (x3) = x1, (x4) = x4 and ( x1) = x2,
14
we see that even when and are defined, they need not be equal.
Theorem
Theorem
Example
Solution
x = y.
Hence f is injective
1 1 4b
Take any bB. Then x = is a solution of x2 + x = b.
2
1 1 4b
Let a = . Then a -½, and hence aA. Since f(a) = b, f is surjective.
2
Example: -
i. (𝑓 ∘ 𝑔)(𝑛)
ii. (𝑔 ∘ 𝑓)(𝑛)
15
(𝑔 ∘ 𝑓)(𝑛) = 𝑔(𝑓(𝑛)) = 𝑔(2𝑛 + 3) = 3(2𝑛 + 3) + 2 = 6𝑛 + 11
16