00:01
In this problem we are given that f from x to y and g from y to z are two functions.
00:08
In the first question, we are asked to prove that if g composition f is a one to one function and f is an on to function, then g is one function.
00:22
So by definition, if f from a to b is a function, f is said to be one to one.
00:30
If whenever f of x is equal to f of y, that implies x is equal to y for some xy element of a.
00:41
And also f is said to be on to if for every y element of b, there must exist an x element of a such that f of x is equal to y.
00:56
That means every element of b must have a pre -image so here g composition f is a function from set x to the set set set and g composition f is said to be one one if for some x1 x2 element of x if g composition f of x1 is equal to g composition f of x2 then that must imply x1 is equal to x2 and f is on to that for every y element of capital y we have an x element of x such that f of x is equal to y so we need to prove g is 1 1 so consider for some y 1 y 2 in y if we have g of y y of y 1 is equal to g of y 2 then we must prove that y 1 is equal to y 2 so if this condition holds that is if g of y 1 is equal to g of y 2 then since 1 y 1, y2 element of y and f is own to, this implies that there exist some x1 and x2 in capital x, such that f of x1 is equal to y1 and f of x2 is equal to y2.
02:14
So that g of y1 is equal to g of y2 implies that g of f of x1 is equal to g of f of x2.
02:27
Now, this is composition, that is, this implies g composition f of x1 is equal to g composition f of x2.
02:37
And since g composition f is 1 -1, we have, this equality implies x1 is equal to x2.
02:47
Now, since x1 is equal to x2 and f is a function, by definition of functions we must have x1 is equal to x2 implies f of x1 is equal to f of x2 so this means that since f of x1 is y 1 and f of x2 y 1 must be equal to y 2 so we have started from g of y 1 is equal to g of y 2 and we ended up with y 1 is equal to y 2 so this was for arbitrary y 1 and y 2 in y so this means by definition g is 1 to 1 hence we have proved that g is 1 to 1 in the next question, we are given that g composition f is on 2 and g is 1 1.
03:38
We are asked to prove that f is on 2.
03:42
So since g composition f is on 2 for every z element of capital z we have g composition f of x is equal to z.
03:52
That means there exists an x element of x such that this condition is satisfied...