• Support PF! Buy your school textbooks, materials and every day products Here!

Some Compostion Proofs

  • Thread starter Seda
  • Start date
71
0
[SOLVED] Some Compostion Proofs

1. Homework Statement

Prove:
1.) The composition of subjective functions is subjective
2.) The composition of injective functions is injective



2. Homework Equations

Subjective: A function f: A->B is surjective iff

For all members of B, there exists a member of A where f(a)=b

Injective: A funtion f: A->B in injective iff

f(a)=f(b) -> a=b

3. The Attempt at a Solution

I really don't know how to start this proof, mainly because in the questions, the domain and codomain are not defined in any way. However, both statements seem to be obviously true to me, at least I can't think of any obvioius counter examples.

I.) Suppose we have functions f an g which are both surjective. The conpostion of these functions can b e written as g(f(x)). If g is subjective, regardless of the values of f(x), then gof will be subjective.

That proof's really bad I know, and I don't know how to even start 2. Help! It seems like it should be really easy and I feel like an idiot for not knowing how to do these proofs.
 

Answers and Replies

71
0
Sorry, i meant surjective
 
CompuChip
Science Advisor
Homework Helper
4,284
47
For injectivity, suppose that g(f(x)) = g(f(y)). You must prove from this that this implies x = y. (Hint: you know nothing, except that f and g are injective).

For surjectivity, let z be in the codomain of (g o f). Prove that there is an y in the domain of g such that g(y) = z. Now can you find an x such that g(f(x)) = z, using surjectivity of f?
 
71
0
Thanks, I think I got the Injective proof spot on now and I think my surjective proof is good to (though my wording is sorta weird, I'll work On it.)

I have one last problem that I want to check.

Q: The product of injective functions is injective/


Can I easily disprove this by letting f(x) = x and g(x) = 2x, which are both injctive and show that their product isnt?
 
Dick
Science Advisor
Homework Helper
26,258
618
That will work. Now just give two different x values that map to the same value of f(x)*g(x).
 

Related Threads for: Some Compostion Proofs

  • Last Post
Replies
11
Views
1K
  • Last Post
Replies
2
Views
986
Top