Professional Documents
Culture Documents
1
RELATIONS AND FUNCTIONS
1. RELATIONS
1.1 INTRODUCTION
In our day to day life, we often talk about relation between two persons, between two
straight lines (e.g. perpendicular lines, parallel lines) etc.
Let A be the set of all male students in Delhi whose fathers live in Delhi. Let B be the set of
all the people living in Delhi. Let a be a male student living in Delhi i.e. a A . Let b be the father of
a. Then b B . And a is related to b under son-father relation. If we denote the son-father relation
by symbol R then a is related to b under relation R. We can also express this by writing aRb . Here
R denotes the relation ‘is son of’.
We can also express this statement by saying that the pair of a and b is in relation R i.e.,
the ordered pair a, b R . This pair a, b is ordered in the sense that a and b can’t be
interchanged because first co-ordinate a represents son, and the second coordinate b represents
father of a. Similarly if a1 A and b1 is father of a1 , then a1, b1 R . So we can think of the
relation R as a set of ordered pairs whose first coordinate is in A and the second coordinate is in
B. Thus R A B . Since the relation ‘is son of’ i.e., R is a relation relating elements of A to be
elements of B, we will say that R is a relation from set A to set B.
Hence a relation R from non empty set A to a non empty set B is a subset of the Cartesian
product A B . This subset is derived by describing a relationship between first element and
second element of the ordered pairs in A B .
DEFINITION 1
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
DEFINITION 2
A relation R in a set A is called universal relation, if each element of A is related to any
element of A, i.e., R A A
Both, the empty relation and the universal relation are sometimes called trivial relations.
DEFINITION 3
A relation R in a set A (non empty set) is called
(i) Reflexive, if a, a R , for every a A
(ii) Symmetric, if a1, a 2 R implies that a 2 , a1 R , for all a1, a 2 A
(iii) Transitive, if a1, a 2 R and a2 , a3 R implies that a1, a3 R , for all
a1, a 2 , a3 A .
DEFINITION 4
A relation R in a set A (non empty) is said to be an equivalence relation, if R is reflexive,
symmetric and transitive.
Definition of equivalence class:
Let A be a nonempty set and R be an equivalence relation on A. Let a be an element of A.
The set of all elements of A which are R related to a is denoted by [a] and is called an
equivalence class containing a.
Thus [a] x : x R, x R a i .e., x, a R
It is noteworthy that an equivalence relation R on a set A divides A into nonempty mutually
disjoint subsets Ai , called partitions of A satisfying the following conditions:
(i) All elements of Ai are related to each other for all i.
(ii) For i i , no elements of Ai is related to any element of Ai .
(iii) A Ai
The subsets Ai are called equivalence classes.
The converse of the above statement is also true i.e., corresponding to every partition
A1, A2 ........ of a set A, there exists an equivalence relation R on set A for which these
subsets are distinct equivalence classes. In fact this equivalence relation R defined as
a, b R i.e., a R b a and b belong to the same subset Ai
Illustration 1
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Let A and B be two non empty finite sets having p and q elements respectively.
Then n A B n A . n B pq
3. DEFINITION OF FUNCTION
Function can be easily defined with the help of the concept of mapping. Let X and Y be any
two non-empty sets. “A function from X to Y is a rule or correspondence that assigns to each
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
element of set X, one and only one element of set Y”. Let the correspondence be ‘f ’ then
mathematically we write f : X Y where y = f(x), x X and y Y. We say that ‘y’ is the image of
‘x’ under ‘f ’ (or x is the pre image of y).
So we can say that for a function, following two conditions must be satisfied:
(i) A mapping f : X Y is said to be a function if each element in the set X has it’s image in
set Y. It is possible that a few elements in the set Y are present which are not the images
of any element in set X.
(ii) Every element in set X should have one and only one image. That means it is impossible to
have more than one image for a specific element in set X. Functions can’t be multi-valued.
For y = f(x) (y is a function of x), x is called independent variable and y is called dependent
variable.
X Y X Y
x1 y1 x1 y1
x2 y2 x2 y2
x3 y3 x3 y3
X Y X Y
x1 y1 x1 y1
x2 y2 x2 y2
x3 y3 x3 y3
Function Function
Let us take another example of f : R R, y = x3. Here for each and every value of
x R, we have unique value of y R. As both the conditions are satisfied, y = x3 is said to be a
function of x.
Graphically, if a line parallel to y-axis cuts the graph of the relation between x and y, in not
more then one point, the relation is said to be a function in x or in other words, y is said to be a
function of x.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
y y
y=y4
y=y3
y=y2
y=y1
y=y1
x x
x=x1 x=x1
Illustration 2
1 1
Question: If f ( x ) x , prove that [f ( x )] 3 f ( x 3 ) 3f .
x x
1 1
Solution: We have, f ( x ) x f
x x
1
f (x 3 ) x 3
x3
3
1 1 1 1
and [f ( x )] x x 3 3 3 x f ( x 3 ) 3f ( x ) f ( x 3 ) 3f
3
x x x x
Let f : X Y be a function. In general, sets X and Y could be any arbitrary non-empty sets.
But at this level we would confine ourself only to real valued functions. That means it would be
invariably assumed that X and Y are the subsets of real numbers.
Set ‘X ’ is called domain of the function ‘f ’.
Set ‘Y ’ is called the co-domain of the function ‘f ’,
In some cases, when domain of a function is not explicitly defined, domain would mean the
set of real values of x, for which f(x) assumes real values. In other words, all the values of x R
for which f(x) is non real or not defined, will not be an element of the domain. Domain of a function
‘f ’ is normally represented as domain (f ).
1
For a function y f ( x )
2x 1
Domain (f) = {x : f(x) is a real number}
1
Here f(x) is real for each and every value of x R except x (the value of x at which
2
1
the denominator is becoming zero). So domain of the above function is defined as x R .
2
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Illustration 3
Solution: Let y f x x 2 3x 2
For Df , x 2 3 x 2 0 x 1x 2 0
Two cases arise: either x 1 0
and x 2 0 or x 1 0 and x 2 0
x 1 and x 2 or x 1 and x 2
x 2 x 1
Hence, the domain of f x is the set of those real which are less than or equal to 1 or which
are greater than or equal to 2 i.e., Df ( , 1] [2, ) .
5. RANGE OF FUNCTION
Set of images of all elements of set X is called the range of the function.
i.e. range is a set consisting of all the values of f(x) as its elements, which we get for each
and every value of x domain.
It is obvious that range could be a subset of co-domain as we may have few elements in
co-domain which are not the images of any element of the set X (of course these elements of
co-domain will not be included in the range). Range of a function is normally represented as
Range (f ).
There is no specific method to find out range of a function, as the type of method varies
with different types of functions. Still to make the idea clear some methods are discussed as
illustrations below according to different functions.
Illustration 4
1
Question: Find the range of the function f ( x ) .
8 3 sin x
1
Solution: f(x) =
8 3 sin x
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
1 sinx 1
1 1 1
3 3 sinx 3 5 8 3sinx 11
11 8 3 sin x 5
1 1
Range (f) ,
11 5
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
6. CLASSIFICATION OF FUNCTIONS
f (x) f (x)
f (x) = x + 1
2
f (x) = 3x + 5
(0, 0)
x x
(0, 0) -x2 -x1 x1 x2
Note that, a many-one function can be made one-one by redefining the domain of the
original function.
Let x1 , x2 domain of f and if x1 x2 f(x1) f(x2) for every x1, x2 in the domain,
then f is one-one else many-one.
Conversely if f(x1) = f(x2) x1 = x2 for every x1, x2 in the domain, then f is one-one
else many-one.
If the function is entirely increasing or decreasing in the domain, then f is one-one
else many-one.
Any continuous function f(x), which has at least one local maxima or local minima is
many-one.
All even functions are many one.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
All polynomials of even degree defined in R have at least one local maxima or minima
and hence are many one in the domain R. Polynomials of odd degree can be one-
one or many-one.
If f is a rational function then f(x1) = f(x2) will always be satisfied when x1 = x2 in the
domain. Hence we can write f(x1) f(x2) = (x1 x2) g(x1, x2) where g(x1, x2) is some
function in x1 and x2. Now if g(x1, x2) = 0 gives some solution which is different from
x1 = x2 and which lies in the domain, then f is many-one else one-one.
Draw the graph of y = f(x) and determine whether f(x) is one-one or many-one.
Illustration 5
x 2 8 x 18
Question: Show that the function f ( x ) is not one-one.
x 2 4 x 30
x12 8 x1 18 x 22 8 x 2 18
Now f ( x1 ) f ( x 2 )
x12 4 x1 30 x 22 4 x 2 30
26 x 2
x1 x 2 or x1
1 x 2
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Now, if g(y) is defined for each y codomain and g(y) domain of f for all y
codomain, then f(x) is onto. If this requirement is not met by at least one value of y in
codomain, then f(x) is into.
Note: Any polynomial function f : R R is onto, if degree is odd; into, if degree of f is even.
Illustration 6
Question: Let f : N I be a function defined as f(x) = x 1000. Show that f is an into function.
Solution: Let f(x) = y = x 1000
x = y + 1000 = g (y) (say)
Here g(y) is defined for each y I, but g(y) N for y 1000.
Hence f is into.
Illustration 7
x
Question: Show that f : R R, f(x) is not bijective.
1 x
Solution: Let x1 and x2 be both positive.
x1 x2 x x
f ( x1 ) f ( x 2 ) 1 2
1 x1 1 x 2 1 x1 1 x 2
x1 x 2
x1 x
If x1 and x2 are both negative, then f ( x1 ) f ( x 2 ) 2 x1 x 2 .
1 x 1 1 x 2
x1 x2
If x1 and x2 are of opposite sign, then cannot be true since the
1 x 1 1 x 2
denominators are positive. i.e. if x1 and x2 are of opposite sign, then they cannot have the
same image.
Hence the function is one-one
x
But if y = , then y is numerically less than 1.
1 | x |
Hence the function cannot take values greater than or equal to 1.
Therefore the function is not onto, hence not bijective.
7. COMPOSITE FUNCTION
Let f and g be two functions with domain D1 and D2 respectively. If range (f) domain (g),
we define gof by the rule
(gof) (x) = g(f(x)) for all x D1.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
x f (x) g (f (x))
D1 D2 D
Illustration 8
Question: Let f be the sine function and let g be the function 2x. Find
(i) fog (ii) gof (iii) fof (iv) gog
Solution: We have f(x) = sinx and g(x) = 2x
(i) (fog) (x) = f(g(x)) = f(2x) = sin 2x
(ii) (gof) (x) = g(f(x)) = g(sin x) = 2sinx
(iii) (fof) (x) = f(f(x)) = f(sinx) = sin (sin x)
(iv) (gog) (x) = g(g(x)) = g(2x) = 2(2x) = 4x
8. INVERSE OF A FUNCTION
If f : X Y be a function defined by y = f(x) such that f is both one-one and onto, then there
exists a unique function g : Y X such that for each y Y, g(y) = x if and only if y = f(x). The
function g so defined is called the inverse of f and denoted by f 1. Also if g is the inverse of f, then
f is the inverse of g and the two functions f and g are said to be inverses of each other.
The condition for existence of inverse of a function is that the function must be one-one
and onto. Whenever an inverse function is defined, the range of the original function becomes the
domain of the inverse function and domain of the original function becomes the range of the
inverse function.
1
Note that fof (x) = f [f1(x)] = x always, it means f and f 1
are symmetric about the line
y = x.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Illustration 9
f x f y
4 x 2 12 x 15 4 y 2 12 y 15
4 x 2 y 2 12x y 0 x y 4 x 4y 3 0
x y 0 [ 4 x 4 y 3 0 for any x, y N ]
xy
So, f : N Range (f) is one-one.
Obviously, f : N Range (f) is onto.
Hence, f : N Range (f) is invertible.
Let f 1 denote the inverse of f. Then fof 1x x for all x range (f)
f f 1x x for all x range (f)
4f x 12f x 15 x
1 2 1
for all x range (f)
12 144 1615 x 3 x 6
f 1x
8 2
3 x6
f 1x [ f 1x N f 1x 0 ]
2
9. BINARY OPERATION
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
An operation is a process which produces a new element from two given elements; e.g.,
addition, subtraction, multiplication and division of numbers. If the new element belongs to the
same set to which the two given elements belong, the operation is called a binary operation.
We know the operation of addition and multiplication of numbers, the operation of union
and intersection of sets and the operation of composition of two functions. In all these operations,
when two elements are operated, a new element is formed.
DEFINITION
A binary operation (or binary composition) denoted by * or O on a non-empty set A is a
mapping which associates with each ordered pair (a, b) A × A a unique element (to be denoted
by a*b) of A.
Thus a binary operation * on A is a mapping *: A A A defined by * (a, b) of A.
Example : Addition (+) as well as multiplication (×) are binary operations on the sets N, Z, Q, R and
C.
a, b N a * b N
i.e. if a, b N a b N
Multiplication (×) is not a binary operation on the set of irrationals.
For, 2 2 2 Y where as 2 Y .
Similarly, subtraction (–) is not a binary operation on N. Also division is not a binary
operation on Z. The division () on R0 i.e. R – {0} can be defined as : R0 * R0 R0 by the rule
(a, b) = a b.
Clearly is a binary operation on R0.
Commutative Binary Operation : Consider a binary operation ‘*’ on a set S. For any
two distinct elements in S, a * b and b * a may or may not be equal. Thus, it is not
necessary that for a binary operation * on a set S, a * b = b * a for all a, b S. If a * b
= b * a for a, b S, then we say that the binary operation * is commutative.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Example: The binary operations addition (+) and multiplication (×) are commutative binary
operations on Z. However, the binary operation subtraction (–) is not a commutative
binary operation on Z as 2 – 1 1 – 2.
If the binary operation * on set S is commutative, we say that the system (S, *) is
commutative.
Associative Binary Operation : A binary operation ‘*’ on a set S is said to be an
associative binary operation, if
(a * b ) * c a * (b * c ) for all a, b, c S.
If the binary operation * on set S is associative, we also say that the system (S, *) is
associative.
Illustration 10
Question: The binary operations of addition (+) and multiplication (×) are associative binary
operations on Z. However, the binary operation subtraction (–) is not an associative
binary operation on Z as (2 3) 5 2 (3 5) .
If S is a non-empty set, then union () and intersection () are both commutative and
associative binary operations on P (S ) (power set of S).
Solution: A B B A, A B B A
( A B ) C A (B C ) and ( A B ) C A (B C ) for all A, B, C P(S).
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Example: Let R be the set of all real numbers and * be the operation of ordinary multiplication
(×) of integers.
Then 1 R is the identity element for the operation ‘×’ because 1 a a 1 1 for all
aR .
Let * be a binary operation on a non empty set A and e be the identity element for the
binary operation *. Then an element a A is said to be invertible with respect to binary operation
* if there exists an element b A such that a * b b * a e . The element is called an inverse of
element a and is denoted by a 1
Thus an element a A is invertible if and only if its inverse exists.
Example: Let Z be the set of all integers and * be the operation of ordinary addition.
Then 0 Z is the identity element.
Let a be any element of Z. Then inverse of a for operation * is –a Z because
a ( a ) ( a ) a 0 (identity element).
Example: Let Z be the set of all integers and * be the operation of ordinary multiplication.
Then only 1 Z is invertible.
For example, 2 Z has no inverse in Z as if b Z, such that 2 b b 2 1
1
Then b Z .
2
In fact no element a Z, a 1 has inverse in Z.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
THEOREM 1. Let ‘*’ be an associative binary operation on a set S with the identity element e in
S. Then, the inverse of an invertible element is unique.
Proof :
Let a be an invertible element in S.
If possible, let b and c be two inverse of a S with respect to ‘*’.
Then, a * b b * a e …(i)
And a * c c * a e …(ii)
Now, (b * a ) * c e * c [ b * a e ]
=c [ e is the identity element] …(iii)
Again b * (a * c ) b * e [ a * c e ]
=b [ e is the identity element] …(iv)
Since ‘*’ is an associative binary operation on S.
Therefore, (b * a ) * c b * (a * c ) c=b
Hence inverse of an element is unique if the binary operation is associative.
THEOREM 2. Let * be an associative binary operation on a set S and a be an invertible element of
S. Then, (a 1 ) 1 a .
Proof:
Let e be the identity element in S for the binary operation * on S.
Now, a * a 1 e e 1 * a
a 1 * a e a * a 1
a is inverse of a 1 a (a 1 ) 1 .
Let A {a1, a2 , ..., an } be a finite set of n elements. A binary operation, say * on A can also
be described by means of a table with n + 1 rows and n + 1 columns. The first row and first column
contains the elements of the set A. The element ai * a j of A is shown in the space at the
intersection of (i + 1)th row and (j + 1) th column.
COMPOSITION TABLE
* a1 a2 … … … an
a1 a1 * a1 a1 * a2 a1 * an
a2 a2 * a1 a2 * a2 … … … a2 * an
:
:
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
:
an an * a1 an * a2 an * an
For example,
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
COMPOSITION TABLE
* a b c
a b c a
b c a b
c a b c
Question: Let A = {1, –1, i, –i}, where i 1 . Draw the composition table corresponding to binary
operation ‘multiplication’ on A.
Solution:
1 × 1 =1, 1 × (–1) =–1, 1 × i = i, 1 × (–i) = –i,
( 1) 1 1 , ( 1) ( 1) 1, ( 1) i i , ( 1) ( i ) i ,
i 1 i , i ( 1) i , i i 1, i ( i ) 1 ,
( i ) 1 i , ( i )( 1) i , ( i ) i 1 , ( i ) ( i ) 1 .
Hence the required composition table is :
× 1 –1 i –i
1 1 –1 i –i
–1 –1 1 –i i
i i –i –1 1
–i –i i 1 –1
Illustration 12
Question: * is a binary operation defined on Q. Find which of the following binary operations are
associative.
(i) a * b a b a, b Q
ab
(ii) a*b a, b Q
2
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
(iii) a * b 2a 3b a, b R
Solution: (i) (a * b ) * c (a b ) * c (a b ) c a b c
a * ( b * c ) a * ( b c ) a ( b c ) a b c (a * b ) * c
Hence the operation * is not associative
ab abc
(ii) (a * b ) * c * c
2 4
bc abc
a * (b * c ) a * (a * b ) * c .
2 4
Hence the operation * is associative
(iii) a * ( b * c ) a * ( 2b 3c ) 2a 3( 2b 3c ) 2a 6b 9c
(a * b ) * c (2a 3b ) * c 2(2a 3b ) 3c 4a 6b 3c
a * ( b * c ) ( a * b ) * c.
Hence * is not associative.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Important formulae/points
A binary operation (or binary composition) is denoted by * or O
A binary operation * on A is a mapping *: A A A defined by * (a, b) of A.
(a * b ) * c a * (b * c ) for all a, b, c S.
An element a A is said to be invertible with respect to binary operation * if there exists an element
b A such that a * b b * a e . The element is called on inverse of element a and is denoted by
a 1
Let Z be the set of all integers and * be the operation of ordinary addition then 0 Z is the identity
element.
( a 1 ) 1 a
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
PRACTICE PROBLEMS
PP1. Find the domain and range of the following relations:
1
(a) R1 {(1, 2), (1, 4), (1, 6), (1, 10)} (b) R 2 x, : 0 x 4, x is an integer
x
PP2. Let A = {1, 2} and B = {3, 4}. Find the number of relations from A to B.
PP3. Let A a, b, c, B x, y . Find the total number of relations from A to B.
PP4. Test the following functions for one-one and onto:
(i) f : N N : f x 3 x 5 (ii) f : R R : f x x 2
(iii) f : R R : f x x 2 5
where N = set of natural number, R = set of real numbers.
PP5. Let f : R R : f x 2 x 1 and let g : R R : g x x 2 2 .
Write down the formulae for:
(i) gof (ii) fog (iii) gog
PP6. If the mappings f and g are given by
f 1, 2, 3, 5 , 4, 1; g 2, 3 , 5, 1, 1, 3 , then define fog and gof.
PP13. * is a binary operation defined on Q. Find which of the binary operations are commutative
(i) a * b a 2 b 2 a, b Q (ii) a * b 2a 2 b 2 a, b Q
(iii) a * b a ab a, b Q (iv) a * b (a b ) 2 a, b Q
PP14. If * is a binary operation on the set R defined by a * b 3a 4b a, b R , then show that
* is not associative.
PP15. * is a binary operation defined on Q. Find which of the following binary operations are
associative.
ab
(i) a * b a b a, b Q (ii) a * b a, b Q
6
(iii) a * b a b ab a, b Q (iv) a * b a 2 b a, b Q
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Example 1:
Show that the relation R, defined in the set A of all polygons as R = { P1, P2 : ( P1 and P2
have same number of sides), is an equivalence relation of A. What is the set of all elements in
A related to the right angle triangle T with sides 3, 4 and 5?
Solution:
Given A = set of all polygons
R = { P1, P2 : P1 and P2 have same number of sides}
(i) Reflexive: Let P A
Clearly, number of sides of P = number of sides of P
(P, P ) R, P A
Hence R is reflexive.
P2 , P1 A
Hence R is symmetric.
(iii) Transitive: Let P1, P2 , P3 A
P1, P3 R
Hence R is transitive.
Thus R is reflexive, symmetric and transitive and hence R is an equivalence relation on A.
Example 2:
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Solution:
Given X 1, 2, 3, 4, 5, 6, 7, 8, 9
x, y R 2
Hence R1 R2
Example 3:
Let A be a set having more than one element. Let * be a binary operation on A defined by
a * b a for all a, b A . Is * commutative or associative on A?
Solution:
Let a, b A . Then
a * b a and b * a b
a*b b*a
So, * is not commutative on S.
Again let a, b, c A . Then
a * b * c a * c a
and a * b * c a * b a
a * b * c a * b * c for all a, b, c A
Example 4:
If f x e x and g x loge x x 0 , find fog and gof . Is fog gof ?
Solution:
We have, domain f R , Range f = 0, ; Domain g 0, and Range g R
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Also gof x g f x g e x loge e x x loge e x
gof fog
Example 5:
x
Show that f : R 1 R 1 given by f x is invertible. Also find f 1 .
x 1
Solution:
In order to prove the invertibility of f x , it is sufficient to show that it is a bijection.
x y
xy x xy y
x 1 y 1
xy
So, f is one-one.
f is onto: Let y R 1 . Then f x y
x y
y x
x 1 1 y
Also x 1 .
y
Because x 1 1 y 1 y , which is not possible.
1 y
y
y x 1 y
Thus, for each y R 1 there exists x R 1 such that f x y
1 y x 1 y
1
1 y
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
So, f is onto.
Thus, f is both one-one and onto. Consequently it is invertible.
f 1x
f f 1x x
f 1
x 1
x f 1x
x
1 x
for all x R 1
Example 6:
Consider f : R [ 5, ) given by f x 9 x 2 6 x 5 , where R is the set of all non-negative
y 6 1
real numbers. Show that f is invertible with f 1y .
3
Solution:
Given f : R [ 5, ) , by f x 9 x 2 6 x 5 …(i)
9 x 12 x 22 6x 1 x 2 0
x 1 x 2 [ 9 x 1 x 2 6 ] 0
x1 x 2 0 [ x 1, x 2 R , 9x 1 x 2 6 0]
x1 x2
Hence f is one-one.
To test whether f is onto:
Let y be an arbitrary element of [ 5, )
Let f x y
Now, y f x y 9 x 2 6 x 5
6 36 365 y
9 x 2 6 x 5 y 0 x
18
66 6y 1 6 y
x x
18 3
1 6 y 6 y 1
x [ y [ 5, ), y 0]
3 3
x domain R
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Hence f is onto.
To find f 1 :
6 y 1 6 y 1
Let y f x x f 1 y
3 3
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Example 7:
1 x xy
If f x log , show that f x f y f .
1 x 1 xy
Solution:
1 x
We have, f x log
1 x
1 x 1 y 1 x 1 y
f x f y log log log
1 x 1 y 1 x 1 y
1 x y xy
log …(i)
1 x y xy
xy
1
xy 1 xy log 1 xy x y
and f log 1 xy x y …(ii)
1 xy xy
1
1 xy
xy
From (i) and (ii) f x f y f
1 xy
Example 8:
x 2 8 x 18
Show that the function f ( x ) is not one-one.
x 2 4 x 30
Solution:
A function is one-one if f ( x1 ) f ( x 2 ) x1 x 2 (only)
x12 8 x1 18 x 22 8 x 2 18
Now f ( x1 ) f ( x 2 )
x12 4 x1 30 x 22 4 x 2 30
26 x 2
x1 x 2 or x1
1 x 2
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
Example 9.
2
If fog = |sin x| and gof = sin x , then find f(x) and g(x).
Solution:
Example 10:
x
Find the range of the function f x .
1 x 2
Solution:
x
We have, f x
1 x 2
x
y f x y
1 x 2
x 2y x y 0
1 1 4y 2
x
2y
Clearly, x will assume real values, if
1 4 y 2 0 and y 0 4 y 2 1 0 and y 0
1 1 1
y2 0 and y 0 y y 0 and y 0
4 2 2
1 1
y , 0
2 2
1 1
Hence range f , 0
2 2
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
EXERCISE – I
2x 1
, x , then show that f f ( x )
1 1 3
1. If f ( x ) , provided that x .
2x 1 2 2x 3 2
1
3. If f, g, h are real functions defined by f ( x ) x , g ( x ) and h( x ) 2 x 2 3, then find the
x
values of (2f g h )(1) and (2f g h )(0).
find the set S x : f x f 1 x .
x 1 3f ( x ) 1
7. If f(x) = , then prove that f (2 x ) .
x 1 f (x) 3
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
12. Let a relation R in the set of real numbers be defined by xR y 1 xy 0 . Show what
R is reflexive and symmetric but not transitive.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
EXERCISE – II
2. Let f : N 1 N defined by f n = Highest prime factor of n, then show that f is neither
one-one nor onto.
3. If f ( x ) x ( x 0) and g ( x ) x 2 1 are two real functions, find fog and gof. Is fog gof ?
7. Show that the relation R in the set A of points in a plane given by R = (P, Q): distance of
the point P from the origin is same as the distance of the point Q from the origin}, is an
equivalence relation. Further, show that the set of all points related to a point P 0, 0 is
the circle passing through P with origin as centre.
8. Show that the relation R defined in the set A of all triangles as R T1, T2 : T1 is similar to
T2}, is equivalence relation. Consider three right angle triangles T1 with sides 3, 4, 5, T2
with sides 5, 12, 13 and T3 with sides 6, 8, 10. Which triangles among T1, T2 and T3 are
related?
9. Prove that:
(i) the inverse of an equivalence relation is also an equivalence relation.
(ii) the intersection of two equivalence relations is also an equivalence relation.
(iii) the union of two symmetric relations is also symmetric.
10. Let ‘*’ be a binary operation on N, the set of natural numbers defined by a * b a b for all
a, b N .
Is ‘*’ associative or commutative on N?
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
11. Let ‘*’ be a binary operation on N given by a * b L.C.M .a, b for all a, b N .
(i) Find the identity element in N
(ii) Which elements of N are invertible? Find them.
12. Consider the set S = {1, 2, 3, 4}. Define a binary operation * on S as follows a * b r ,
where r is the least non-negative remainder when ab is divided by 5. Construct the
composition (operation) table for ‘*’ on S.
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
ANSWERS
1 1
(b) Domain R = {1, 2, 3}, Range R = 1, ,
2 3
PP2. 16
PP3. 64
PP4. (i) one-one into (ii) neither one-one nor onto (iii) many-one into
PP5. (i) 2 x 1 2
2
2
(ii) 2 x 2 2 1 (iii) x 2 2 2
(ii) 0
x 2
PP8. f 1 x
3
PP9. f 1 x x 2
PP13. (iv)
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
EXERCISE – I
2. (f g ) x x 2 x 2 x [2, )
(f g ) x x 2 x 2 x [2, )
5. (a) Domain is R
(b) Domain is [–2, 2]
6. S 1, 0
9. (ii)
11. No
14. (i) 31
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com
RELATIONS AND FUNCTIONS TRAJECTORY EDUCATION
EXERCISE – II
1. (a) (0, )
(b) R 1, 2
x 3
4. f 1 x
4
12.
* 1 2 3 4
1 1 2 3 4
2 2 4 1 3
3 3 1 4 2
4 4 3 2 1
x 4 1
15. f 1 x
3
ND
126,2 FLOOR,MALL ROAD,KINGSWAY CAMP,DELHI-09. PH: 011-47041845;9910271733.www.trajectoryeducation.com