If $F$ is an injective (one-to-one) function, and the composite of the two $(F \circ G)$ is injective, is it possible for $G$ to not be injective?
Asked
Active
Viewed 60 times
2 Answers
2
No. If $G(x)=G(y)$ with $x\neq y$ then $$ (F\circ G)(x)=F(G(x))=F(G(y))=(F\circ G)(y), $$ i.e. $F\circ G$ is not injective
Andrea Mori
- 26,969