# Providing Proof about Functions

Let f: X--> Y and g: Y-->Z be functions. Show that if g o f is injective, then f must be injective. Is it true that g must also be injective? Show that if g o f is surjective, then g must be surjective. Is it true that f must also be surjective?

© BrainMass Inc. brainmass.com October 10, 2019, 4:17 am ad1c9bdddfhttps://brainmass.com/math/graphs-and-functions/providing-proof-about-functions-454717

#### Solution Preview

Recall that a function f:X-->Y is called injective, if for any elements x and x' from X, the equality f(x)=f(x') implies that x=x'. f is called surjective if for any element y from Y there exists an element x from X such that f(x)=y.

Let gf: X-->Z be injective, and let x, x' be elements of X such that ...

#### Solution Summary

This solution helps with proof about functions.

$2.19