Professional Documents
Culture Documents
Faculty Signature:
MC0063-01
DISCRETE MATHEMATICS
2
Question 4. Prove that a function f has an inverse if and only if f is one-one and on
to.
Ans. If a function f : A B is one-one and onto then the inverse of f
denoted by
f-1 : B-A is defined by f-1 = { ( y ,x) : (x , y) ∈ f}
Thus if f : A B is both one-one and onto then f-1 : B A is
obtained
by reversing the ordered pair of f.
Example- Let Q be the set of rational. If f : Q Q defined by f ( x)
= 2x-3 for every x ∈ Q then if f-1 is exists
Let f(x1 ) = f (x2)
= 2x1-3 = 2x2-3
= x1 = x2
Let y ∈ Q . Then to find x Q : f( x ) =y
i.e 2x-3 = y Therefore x=(y+3)\2
Whenever y is rational , x=(y +3 )\2 is also rational.
Hence there exists (y+3) \2 ∈ Q such that f(y+3)\2=y
Hence f is onto . Therefore f_1 : Q Q exists.