Is a composite function $g \circ f$ an injection? If so, is $f$ an injection, too?

210 Views Asked by At

Let $f: S \rightarrow T$ and $g: T \rightarrow U$. The function $h: S \rightarrow U$ given by $h(s)=g(f(s))$ is the composite function of $g$ and $f$, denoted by $h=g \circ f$. Prove that, if $g \circ f$ is an injection, then $f$ is an injection. Hint: prove by contraposition.

I tried using $g \circ f(x)=g \circ f(y) \implies x = y$, to no avail.

2

There are 2 best solutions below

0
On BEST ANSWER

If $f$ is not injective, then there exist $x, y \in S$, with $x \neq y$, such that $f(x) = f(y)$. Hence, $(g \circ f)(x) = g(f(x)) = g(f(y)) = (g \circ f)(y)$, so $g \circ f$ is not injective, contrary to hypothesis.

0
On

Suppose that $x\neq y$.

Then $g(f(x))=g\circ f(x)\neq g\circ f(y)=g(f(y))$ since $g\circ f$ is injective.

This implies $f(x)\neq f(y)$.