# Math Help - injective functions

1. ## injective functions

Prove that if f:A→B and g:B→C and if g◦f is injective,then f must be injective.

2. Originally Posted by hebby
Prove that if f:A→B and g:B→C and if g◦f is injective,then f must be injective.

$f(a)=f(a')\Longrightarrow gf(a)=gf(a')$ , but gf is injective so...

Tonio

3. f must be injective ? thats it?

4. Originally Posted by hebby
f must be injective ? thats it?

errr....yes, of course, but you still need a little more work to do. Think.

Tonio

5. well i wrote Suppose f(x) = f(y). Then g(f(x)) = g(f(y)), so, since g ◦ f is 1–1, it follows that x = y. Therefore, f is 1–1....is this ok?

6. Originally Posted by hebby
well i wrote Suppose f(x) = f(y). Then g(f(x)) = g(f(y)), so, since g ◦ f is 1–1, it follows that x = y. Therefore, f is 1–1....is this ok?

Very good.

Tonio