Koij
Koij
Relation
If A and B are two non-empty sets, then a relation R from A to B is a
subset of A × B.
If R ⊆ A × B and (a, b)∈ R, then we say that a is related to b by the
relation R, written as aRb.
If R ⊆ A × A, then we simply say R is a relation on A.
Representation of a Relation
(i) Roster form In this form, we represent the relation by the set of all
ordered pairs belongs to R.
e.g. Let R is a relation from set A = { −3, − 2, − 1,1, 2, 3} to set B = {1, 4,
9,10}, defined by aRb ⇔ a2 = b,
Then, (−3)2 = 9, (−2)2 = 4, (−1)2 = 1, (2)2 = 4, (3)2 = 9.
Then, in roster form, 𝑅 can be written as
(ii) Set-builder form In this form, we represent the relation 𝑅 from set 𝐴
to set 𝐵 as
𝑅 = {(𝑎, 𝑏): 𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵 and the rule which relate the elements of 𝐴 and
𝐵}
e.g. Let 𝑅 is a relation from set 𝐴 = {1,2,4,5} to set
1 1 1 1 1 1
𝐵 = {1, , , } such that 𝑅 = {(1,1), (2, ) (4, ) (5, )}
2 4 5 2 4 5
Then, in set-builder form, 𝑅 can be written as
1
𝑅 = {(𝑎, 𝑏): 𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵 and 𝑏 = }
𝑎
Note We cannot write every relation from set 𝐴 to set 𝐵 in set-builder
form.
Types of Relations
Equivalence Relation
A relation 𝑅 on a set 𝐴 is said to be an equivalence relation, if it is
simultaneously reflexive, symmetric and transitive on 𝐴.
Equivalence Classes
Let 𝑅 be an equivalence relation on 𝐴(≠ 𝜙). Let 𝛼 ∈ 𝐴.
Then, the equivalence class of 𝑎 denoted by [𝑎] or (𝑎) is defined as the set
Inverse Relation
If 𝐴 and 𝐵 are two non-empty sets and 𝑅 be a relation from 𝐴 to 𝐵, then
the inverse of 𝑅, denoted by 𝑅 −1 , is a relation from 𝐵 to 𝐴 and is defined
by 𝑅 −1 = {(𝑏, 𝑎): (𝑎, 𝑏) ∈ 𝑅}.
Composition of Relation
Let 𝑅 and 𝑆 be two relations from sets 𝐴 to 𝐵 and 𝐵 to 𝐶 respectively, then
we can define relation 𝑆𝑜𝑅 from 𝐴 to 𝐶 such that (𝑎, 𝑐) ∈ So𝑅 ⇔ ∃𝑏 ∈ 𝐵
such that (𝑎, 𝑏) ∈ 𝑅 and (𝑏, 𝑐) ∈ 𝑆.
This relation 𝑆𝑜𝑅 is called the composition of 𝑅 and 𝑆.
(i) 𝑅𝑜𝑆 ≠ 𝑆𝑜𝑅
(ii) (𝑆𝑜𝑅)−1 = 𝑅 −1 𝑜𝑆 −1 known as reversal rule.
Function
Let 𝐴 and 𝐵 be two non-empty sets, then a function 𝑓 from set 𝐴 to set 𝐵
is a rule which associates each element of 𝐴 to a unique element of 𝐵.
𝑓
It is represented as 𝑓: 𝐴 → 𝐵 or 𝐴 ⟶ 𝐵 and function is also called the
mapping.
Characteristics of a Function f : A → B
(i) For each element x ∈ A, there is unique element y ∈ B.
(ii) The element y ∈ B is called the image of x under the function f. Also,
y is called the value of function f at x i.e. f(x) = y.
(iii) f : A→ B is not a function, if there is an element in A which has more
than one image in B. But more than one element of A may be associated to
the same element of B.
(iv) f : A→ B is not a function, if an element in A does not have an image
in B.
Types of Functions
1. One-One (or Injective) Function
A mapping f : A → B is a called one-one (or injective) function, if
different elements in A have different images in B, such a mapping
is known as one-one or injective function.
Methods to Test One-One
(i) Analytically If 𝑓(𝑥1 ) = 𝑓(𝑥2 ) ⇒ or
𝑥1 = 𝑥2 equivalently 𝑥1 ≠ 𝑥2
(ii) Graphically If every line parallel to X-axis cuts the graph of the
function atmost at one point, then the function is one-one.
(ii) Graphically If any line parallel to X-axis cuts the graph of the
function atleast two points, then the function is many-one.
1. Constant Function
Let c be a fixed real number. The function which associates each real
number x to this fixed number c, is called a constant function. i.e. y
= f(x) = c for all x ∈ R.
2. Identity Function
The function which associates each real number x to the same
number x, is called the identity function.
i.e. y = f(x) = x,∀x ∈ R.
Domain of f(x) = R
4𝑎𝑐−𝑏2 4𝑎𝑐−𝑏2
Range of 𝑓(𝑥) is (−∞, ], if 𝑎 < 0 and [ , ∞), if 𝑎 > 0.
4𝑎 4𝑎
5. Power Function
The power function is given by 𝑦 = 𝑓(𝑥) = 𝑥 𝑛 , 𝑛 ∈ 𝐼, 𝑛 ≠ 1,0.
8. Signum Function
Signum function is defined as follows
|𝑥| 𝑥
, if 𝑥 ≠ 0 , if 𝑥 ≠ 0
𝑦 = 𝑓(𝑥) = { 𝑥 or {|𝑥|
0, if 𝑥 = 0 0, if 𝑥 = 0
Inverse of a Function
Let 𝑓: 𝐴 ⟶ 𝐵 is a bijective function, i.e. it is one-one and onto
function. Then, we can define a function 𝑔: 𝐵 ⟶ 𝐴, such that
𝑓(𝑥) = 𝑦 ⇒ 𝑔(𝑦) = 𝑥, which is called inverse of 𝑓 and vice-versa.
Symbolically, we write 𝑔 = 𝑓 −1
Periodic Functions
A function 𝑓(𝑥) is said to be a periodic function of 𝑥, if there exists
a real number 𝑇 > 0, such that
(i) Put 𝑓(𝑇 + 𝑥) = 𝑓(𝑥) and solve this equation to find the positive
values of 𝑇 independent of 𝑥.
(ii) If no positive value of 𝑇 independent of 𝑥 is obtained, then 𝑓(𝑥)
is a non-periodic function.
(iii) If positive values of 𝑇 which is independent of 𝑥 are obtained,
then 𝑓(𝑥) is a periodic function and the least positive value of 𝑇 is
the period of the function 𝑓(𝑥).
Binary Operations
Let 𝑆 be a non-empty set. A function * from 𝑆 × 𝑆 to 𝑆 is called a
binary operation on 𝑆 i.e. ∗: 𝑆 × 𝑆 → 𝑆 is a binary operation on set 𝑆.
Closure Property
An operation * on a non-empty set 𝑆 is said to satisfy the closure
property, if
𝑎 ∈ 𝑆, 𝑏 ∈ 𝑆 ⇒ 𝑎 ⋆ 𝑏 ∈ 𝑆, ∀𝑎, 𝑏 ∈ 𝑆
𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎, ∀𝑎, 𝑏 ∈ 𝑆.
Inverse of an Element
Let ∗ be a binary operation on a non-empty set 𝑆 and let 𝑒 be the
identity element.