Unit 1 Some Part
Unit 1 Some Part
Structure
2.1 Introduction 2.6 Differentiability of a Function
at a Point
Expected Learning Outcomes
2.7 Summary
2.2 Types of Function
2.3 Countable Set 2.8 Terminal Questions
2.1 INTRODUCTION
In Unit 1 you have studied different types of intervals, the definition of a
function of a single variable and its domain and range. We have also defined
many functions by correlating them with daily life examples. A relationship
between daughters and mothers explained both the conditions required for a
rule to become a function. Here we have further classified functions known as
types of a function in Sec. 2.2.
In the next unit, you will study the set function and the distance function.
❖ explain the idea of the composition of two functions and the algebra of
functions;
One-One Function
If a machine gives different outputs for different inputs, then such a machine
behaves like a one-one function. Mathematically, the one-one function is
defined as follows.
A function f : X → Y is said to be 1-1 or injective function if distinct elements
of X are associated with distinct elements of Y under f. … (2.1)
i.e., if x 1 , x 2 X and x1 x 2 then f (x1 ) f (x 2 ) … (2.2)
(a) (b)
Fig. 2.1 (a) Not one-one function (b) A function which is one-one
Remark 1
If we want to show that a function f is one-one then do the following step. For
x 1 , x 2 X take f ( x1 ) = f ( x 2 ) and show that x1 = x 2 .
For example,
(i) Show that the function f : → defined by f ( x ) = 7 x + 5 is 1-1 function.
Solution: Let x1, x 2 be such that
f ( x1 ) = f ( x 2 ) 7 x 1 + 5 = 7 x 2 + 5 7 x 1 = 7 x 2 x1 = x 2
f is 1-1 function
(ii) Check whether the function f : R → R defined by f ( x ) = x 2 is 1-1 or not.
Solution: f ( x ) = x 2
Let x1 = 2, x 2 = − 2 then x1 x 2
But f ( x1 ) = f (2) = (2) 2 = 4 and also f (x 2 ) = f (− 2) = (− 2)2 = 4
f (2) = f (− 2) , i.e., there exists x1 and x2 such that f ( x1 ) = f ( x 2 ) but
x1 x 2
f is not 1-1 function.
Onto Function
A function f : X → Y is said to be onto or surjective if each element of Y has
at least one pre image in X. … (2.4)
i.e., for each y Y , there exists at least one x X such that f ( x ) = y ... (2.5)
If we compare this definition with example of daughters and mothers then onto
function means each mother must have at least one daughter.
For example, the function f shown in Fig. 2.2 (a) is not onto because
y 4 Y but there is no x X such that y 4 = f (x). However, the function f
shown in Fig. 2.2 (b) is onto because each element of Y has at least one pre
image in X, i.e., y1 has two pre-images and y 2 has three pre-images.
(a) (b)
Fig. 2.2 (a) Not onto function (b) A function which is onto 47
Real Analysis Remark 2
If we want to show that a function f ( x ) is onto then first we take an element y
in Y and we have to show that there exists an element x is X such that
f (x) = y
For example, show that the function f : → defined by f ( x ) = 7 x + 5 is an
onto function.
Solution: Here X = , Y=
y−5
Why 7 because
y−5
Let y Y = , then X = be such that y = f (x) = 7x + 5
7
y−5
x =
7
y−5 y −5
f = 7 + 5 = (y − 5) + 5 = y
7 7
y−5
Therefore, we have proved that for each y Y = there exists X =
7
y−5
such that f =y
7
Hence, f is an onto function.
Fig. 2.4: Graphs of some functions to explain idea of one-one and onto
functions geometrically
But the cases any one bi does not have pre-images also includes the cases
where any two bi’s do not have pre-images in A. Similarly, the cases any two bi
do not have pre-images also includes the cases where any three bi’s do not
have pre-images in A and so on. This is exactly the situation of principle of
inclusion-exclusion which you have studied for two and three sets in set theory
in school mathematics. This principle for n sets states that
n n n
n(A1 A 2 A n ) = n(A i ) − n(A i A j ) + n(A i A j Ak ) − +
i =1 i j i jk
( −1)n −1n(A1 A 2 An )
Using this principle in our case, number of functions which are not onto are
given as follows.
n n n n n m
1 (n − 1) − 2 (n − 2) + 3 (n − 3) − 4 (n − 4) +
m m m m
+ ( −1)n −1 (1)
n − 1
Explanation of the first term is: Any one of b1, b2 , b3 , , bn does not have pre-
n
image in A implies there are ways. Now, total number of functions from A
1
to B\{bi} are (n – 1)m so total number of functions where one bi’s does not have
n
pre-image is (n − 1)m . Similarly, other terms can be understood. Now, we
1
use fundamental principle of subtraction of counting:
Total number of onto Total number of Total number of functions
functions A to B = −
functions A to B which are not onto from A to B
So, finally, total number of functions from A to B which are onto are given by
n n n n n m
nm − (n − 1)m − (n − 2)m + (n − 3)m − (n − 4)m + + ( −1)n −1 (1)
1
2
3 4 n − 1
n n n n n m
= nm − (n − 1)m + (n − 2)m − (n − 3)m + (n − 4)m − − ( −1)n −1 (1)
1
2
3 4 n − 1
n n n n n n m
= nm − (n − 1)m + (n − 2)m − (n − 3)m + (n − 4)m − − ( −1)n −1 (1)
0 1 2 3 4 n − 1
n −1
n
= ( −1)r (n − r)m … (2.12)
r =0 r
(b) Show that the function f : → defined by f(x) = x 2 is neither 1-1 nor
onto.
(c) Show that the function f : → defined by f(x) = x 3 is both 1-1 and onto.
(d) If n(A) = 5, n(B) = 7 then how many one-one functions are possible from A
to B.
From earlier classes you know that two finite sets are said to be equivalent if
number of elements in the two sets are equal. For example, if A = {a, b, c} and
B = {7, 3, m} then A ~ B because n(A) = 3 = n(B), where n(A) denotes
cardinality (number of elements in the set) of the set A. But if you have two
sets each having infinite number of elements then how you will check whether
they are equivalent or not? To answer this question, we will take help of one-
one correspondence which has been explained in the previous section of this
unit. So, more general definition of equivalents sets in mathematics is given as
follows.
Equivalent Sets: Let A and B be two sets either both finite or both infinite then
we say that sets A and B are equivalent if either there exists a one-one
correspondence from A to B or from B to A and is denoted by A ~ B. … (2.15)
For example,
(i) If A = {1, 2, 3, 4} and B = {3, 8, 13, 18}, then A ~ B because there exists
a one-one correspondence f : A → B defined by
f (x) = 5x − 2, x A between A and B as shown in Fig. 2.5 (a)
(ii) If C = {3, 6, 9, 12, …} and D = {5, 10, 15, 20, …}, then C ~ D because
there exists a one-one correspondence g : C → D defined by
5
g(x) = x, x C between C and D as shown in Fig. 2.5 (b)
3
53
Real Analysis
Fig. 2.5: Visualisation of equivalence of two (a) finite sets (b) infinite sets
Remark 4
• In Unit 3 of the Course MST-012, you will meet the word countable in the
definition of the discrete random variable. If you want to enjoy the flavour of
discrete world it is recommended that you should keep this definition of
countable set in your mind when you go will through the definition of
discrete random variable.
• Note that when a set is countable then its elements can be written in a
sequence. You will study about sequence in Unit 4 of this course in detail.
So, all those variables whose values can be written in a sequence are
known as discrete random variable. Example 1 explain it further.
This function is both 1-1 and onto and hence A. So, set A is enumerable
and so countable.
Differences of f and g
(f − g) (x) = f(x) − g(x), x D … (2.20)
Products of f and g
( f g) (x) = f(x) g(x), x D … (2.21)
Quotients of f and g
f f(x)
(x) = , x D, where g(x) 0 and … (2.22)
g g(x)
g g(x)
f (x) = f(x) , x D, where f(x) 0 … (2.23)
Sometimes we also need to multiply a function by a constant. Let c be a real
number then product of constant c with the function f is defined as follows:
(ix) Since domain of f/g is (1, 2] and 1 (1, 2] so (f/g)(1) is not defined.
exists but function f is not continuous at x = a. Further, if both LHL and RHL
exist but LHL ≠ RHL then we say that lim f(x) does not exist.
x →a
lim− f(x) = f(c) lim+ f(x) in this case we say that the function f is left
x →c x →c
continuous at x = c. Another situation may be that lim+ f(x) = f(c) lim− f(x) in
x →c x →c
If [a, b] lies in the domain of the function f then we say that function f is
continuous on the closed interval [a, b] if (i) f is continuous at each point in
the open interval (a, b) (ii) f is right continuous at x = a, and (iii) f is left
continuous at x = b. … (2.31)
− 1, x <0
f(x) = sgn(x) = 0, x =0 x
x 0
1,
Now,
LHL = lim− f(x ) = lim− ( − 1) x → 0− x is slightly less than 0, so f ( x ) = −1
x →0 x →0
= −1
Similarly, RHL = lim+ f(x) = lim+ (1) = 1
x →0 x →0
Since, LHL ≠ RHL, so lim f(x) does not exist and hence f is not continuous at
x →0
… (2.34)
f(x) − L 2x − 4 − 6 2x − 10 2 x − 5 x − 5
2
Let = , then we have for given 0, there exists = , such that
2 2
whenever x − 5 = , (2x − 4) − 6 , so lim(2x − 4) = 6.
2 x →5
SAQ 4
f(a + h) − f(a)
If lim exists, then it is known as instantaneous rate of change of
h→0 h
y with respect to x at the point a, and is known as derivative of y with respect
to x at the point a and is denoted by f (a). … (2.36)
= lim(2h + 8) = 8
h→0
SAQ 5
2.7 SUMMARY
A brief summary of what we have covered in this unit is given as follows:
f f(x)
(x) = , x D, where g(x) 0 and
g g(x)
g g(x)
f (x) = f(x) , x D, where f(x) 0
• If at x = a, LHL = RHL ≠ f(a) then we say that lim f(x) exists but function
x →a
f is not continuous at x = a.
f(a + h) − f(a)
f (a) = lim
h→0 h
2x − 3
(b) Show that the function f : \{5} → \{2} defined by f(x) = is both
x−5
1-1 and onto.
(c) If n(A) = 5, n(B) = 7 then how many functions are possible from A to B.
62
(d) If n(A) = 5, n(B) = 3 then how many onto functions are possible from A Types, Continuity
and Differentiability
to B. of Function of a
Single Variable
(e) If n(A) = 5, n(B) = 5 then how many bijective functions are possible from
A to B.
2 If a coin is tossed till head appears then write the set of all possible
outcomes. Is this set countable?
2.9 SOLUTIONS/ANSWERS
Self-Assessment Questions (SAQs)
1 (a) We have to show that the function f : → defined by
f(x) = x , x
63
Real Analysis f(x) = x 3 , x
it is a one-one function.
Also, for each y (codomain) there exists 3 y (domain) such that
( y)
3
f( 3 y ) = 3
=y
it is an onto function.
Hence, the given function f is both 1-1 and onto.
n − 1
2 , if n is odd
f(x) = x
− n , if n is even
2
(b) We know that an integer > 1 is called a prime number if it has only two
positive divisors 1 and the number itself. Therefore, if we denote the set
3. We are given
(ii) Function g takes real values for all real values of x. Hence, domain
of g is .
(iii) Function (f o g)(x) = x + 1 will take real values if
x + 1 0 x − 1. Hence, domain of f o g is [− 1, ).
65
Real Analysis (vi) Function (go g)(x) = x − 4 takes real values for all real values of x.
Hence, domain of g o g is .
= lim−
h→0 h so h = − h. Also, 0 = 0, refer (1.47)
−h
= lim− = lim ( − 1) = − 1
h→0 h h →0 −
= lim+
h→0 h so h = h. Also, 0 = 0, refer (1.47)
h
= lim+ = lim+ (1) = 1
h→0 h h→0
Terminal Questions
1 (a) We have to show that the function f : → defined by
f(x) = x , x
it is a one-one function.
5y − 3
Also, for each y (codomain) there exists (domain) s.t.
y−2
5y − 3
2 −3
5y − 3 y−2 10y − 6 − 3y + 6 7y
f = 5y − 3 = = =y
y−2 −5
5y − 3 − 5y + 10 7
y−2
it is an onto function.
Hence, the given function f is both 1-1 and onto.
= 243 − 96 + 3 = 150
We claim that f is 1-1 and onto. Let us first prove that f is 1-1. Let
n1, n2 be such that
f(n1 ) = f(n2 ) n1 − 1 = n2 − 1 n1 = n2
f is a one-one function.
Also, for each n X (codomain) there exists n + 1 (domain) such
that
f(n + 1) = n + 1 − 1 = n
f is an onto function.
Hence, the given function f is both 1-1 and onto. Thus, X X is
enumerable and so X is countable. Countability of X implies S is
countable because n(X) = n(S) X S.
3. We claim that the greatest integer function at x = n, where n is an integer
is not continuous. Let us calculate LHL and RHL at x = n.
x → n− means
LHL = lim− f(x ) = lim− x = n − 1 n – 1 x n, so x = n – 1
x →n x →n
x → n+ means
Similarly, RHL = lim+ f(x) = lim+ x = n n x n + 1, so x = n
x →n x →n
⸫ LHL ≠ RHL f is not continuous at x = n, where n is an integer.
x → m− and k m k + 1 means
LHL = lim− f(x) = lim− x = k k < x < k + 1, so x = k
x →m x →m
x → m + and k m k + 1
Similarly, RHL = lim+ f(x) = lim+ x = k k < x < k + 1, so x = k
x →m x →m