00:01
Hello there.
00:02
Okay, so here we got two mappings, the map a from a to b, the map g from b to c, and the composition that should access this composition.
00:14
Okay, so we need to prove some statements.
00:18
The first statement say that if f and g are injective or one -to -one, then the composition is also injective.
00:39
Okay, so basically what we need to prove is that g off of x is equal to gof of y if and only if x is equal to y.
00:54
This will prove that the composition is injected.
00:59
So this is true or is false? okay, so what we know is that gof of x is equal to say g applied to the function.
01:16
F of x, right? it's just notation.
01:23
So what we know is that g is injective.
01:26
So g of f of x and g of f of y, because this part is because g is injective, this is equivalent to say that f of x is equals to f of y.
01:51
But also f is injective.
01:57
So this is equivalent to say that x is equals to y.
02:04
And we have shown that if we take g of g of f of x and g of f of y, these two are equal if and only if x is equal to y.
02:23
Exactly what we need to prove here.
02:26
So we have finished this proof.
02:33
Now for the part b, what we need to do is what happened, well, basically the statement say that if f and g are onto, then the composition is also onto.
02:52
What the meaning of onto is that, in this case, g -o -f is a map from a to c.
03:02
We need to prove that for all the elements on the set c, there exist an element a on a, such that g -o -f of a is equals to c.
03:20
Okay, so we need to prove this.
03:24
How to start.
03:25
I'm going to use some diagrams to help with the intuition of this proof.
03:32
We got this.
03:39
You got here all the elements of c.
03:42
Let's suppose that you take any, without any restriction.
03:47
And we know that g is a map from b to c.
03:53
Moreover, we know that g is onto.
03:57
Because g is onto, that means that for all the elements on c, there exists an element on b, okay? there exists an element on b such that g of b is equal to c...