# Homework Help: Injective proof

1. Jun 8, 2010

### rallycar18

Prove that:

If f : X → Y is injective, g, h : W → X, and f ∘ g = f ∘ h, then g = h.

2. Jun 8, 2010

### Tedjn

What is your progress on this problem?

3. Jun 8, 2010

### rallycar18

Definition of injective for If f : X → Y :
For all y $$\in$$ Y, there exists at most one x $$\in$$ X such that f(x) = y

Because f : X → Y and g, h : W → X,

f ∘ g : W → X → Y and f ∘ h : W → X → Y

so f ∘ g, f ∘ h : W → Y

that's where I get stuck.

4. Jun 8, 2010

### lanedance

note that an injective function is a function that preserves distinctness... so you can consider the inverse of f

5. Jun 8, 2010

### rallycar18

Then f^(-1) : Y → X is also injective.. but I don't see what I can do from that.

6. Jun 8, 2010

### Tedjn

It may be easier to see via contradiction. If there is w in W such that g(w) is not equal to h(w), what happens to (f ∘ g)(w) and (f ∘ h)(w)?

7. Jun 8, 2010

### lanedance

or if f o g = f o h, then apply f-1

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook