Relations and Functions
Relations and Functions
Ordered Pair
An ordered pair is a pair of objects whose components occur in a special order. It is written by listing the two
components in the specified order, separating them by a comma and enclosing the pair in parentheses. In the ordered
pair (a, b), a is the first component and b, the second component.
Cartesian Product
Let A and B be two non-empty sets. Then the set of all possible ordered pairs ( x, y) such that the first component x of
the ordered pair is an element of A , and the second component y is an element of B , is called the Cartesian product of
sets A and B . It is denoted by A B which is read as “ A cross B ”.
Thus, A B {(a, b) | a A and b B}
Also, n( A B) n( A).n(B) , If set A has p elements and set B has q elements, then the product set A B has
pq elements.
If A B , then A B is expressed as A 2 .
Cartesian Product of more than two sets
We can also define, in a similar way, ordered triplets. If A, B and C are three sets, then (a, b, c) , where a A , b B
and c C , is called an ordered triplet.
The Cartesian product of sets A, B and C is defined as
A B C {(a, b, c) | a A, b B, c C} . An ordered pair and ordered triplet are also called 2-tuple and 3-tuple,
respectively. In general, if A1 , A2 , A3 ,......., An are n sets, then (a1 , a 2 , a3 ,......, an ) is called an n-tuple and the set of all
such n-tuples is called the Cartesian product of A1 , A2 , A3 ,......, An . It is denoted by A1 A2 A3 ........ An .
Relation
A relation is a set of ordered pairs obtained by virtue of an association between two sets. Any set of ordered pairs is,
therefore a relation. The set of first components of the ordered pairs is called the domain and the set of second
components is called the range.
The notation xRy
If ( x, y) is a member of a relation R , then we also use the symbolism ' xRy' and read as ‘ x is the relation R to y ’.
i.e. ( x, y) R xRy .
Types of Functions
One-one function (Injective function)
A function f : A B is called a one-one or injective function if distinct elements of A have distinct images in B
i.e. if a1 , a2 A and a1 a2 f (a1 ) f (a2 ) .
Equivalently, we say f : A B is one-one if and only if for all a1 , a2 A , f (a1 ) f (a2 ) a1 a2 .
Many-one function
If the function f : A B is such that two or more elements a1 , a2 ,.... of A have the same f image in B , then the
function is called many-one function.
Onto function (Surjective function)
The mapping f : A B is called an onto function if the set B is entirely used up, i.e., if every element of B is the
image of at least one element of A .
for every b B there exists at least one element a A such that f (a) b .
range of f = codomain of f .
Into function
If function f : A B is not onto, that is , some of the elements of B remain unassociated, then “ f ” is called an into
function.
3 SPECIAL FUNCTIONS
(i) Constant function: If k is a fixed real number, then the function f : R R : f ( x) k x R is called the
constant function.
(ii) Identity function: The identity function maps each member of the domain onto itself. That is if I is the identity
function, then for any x in the domain, I ( x) x .
x; when x 0
(iii) Modulus Function: The function defined by f ( x)
x; when x 0
Is called modulus function.
(iv) Greatest integer function: The function f ( x) [ x] is called the greatest integer function. It means the greatest
integer less than or equal to x . e.g., [5] 5, [5.1] 5, [0] 0, [1.7] 2, [ ] 3, [ ] 4 .
(v) Signum function: The function 𝑓: 𝑅 → 𝑅 defined as
|𝑥|
𝑓𝑜𝑟 𝑥 ≠ 0 1 𝑖𝑓 𝑥 > 0
𝑓(𝑥) = { 𝑥 i.e. 𝑆𝑖𝑔 𝑥 = { 0 𝑖𝑓 𝑥 = 0
0 𝑓𝑜𝑟 𝑥 = 0 −1 𝑖𝑓 𝑥 < 0