| Thread Closed |
Sorry, but I'm in dire need(Proofs) |
Share Thread |
| May16-06, 12:28 AM | #1 |
|
|
Sorry, but I'm in dire need(Proofs)
Hello, I need some help. Could someone kick me(hard please) in the right direction here? Here are the statements I need to prove:
1) If g of f is injective, then f is injective 2) If g of f is subjective, then g is subjective where g and f are functions where f:A->B and g:B -> C where A,B and C are sets Any kicks in the right direction would be GREATLY appreciated. Thank you. |
| May16-06, 12:56 AM | #2 |
|
|
Both can be done easily by contradiction.
|
| May16-06, 01:02 AM | #3 |
|
Recognitions:
|
Start with the definitions of injections and surjections (note the spelling of the latter), and draw functional mappings (domain/codomain diagrams). The proof is fairly easy from inspecting the mappings.
Wikipedia has fairly good pages on these subjects, complete with the mappings you need for the proof : http://en.wikipedia.org/wiki/Injective_function http://en.wikipedia.org/wiki/Surjection |
| Thread Closed |
Similar discussions for: Sorry, but I'm in dire need(Proofs)
|
||||
| Thread | Forum | Replies | ||
| DIRE NEED of HELP on HARDEST Physics Problem Ever | Introductory Physics Homework | 7 | ||
| I'm in dire need of momentum help. | Introductory Physics Homework | 10 | ||
| Failing Physics. Need Dire Help. PLEASE! | Introductory Physics Homework | 2 | ||
| failing physics in dire need of help. PLEASE! | Introductory Physics Homework | 1 | ||
| Linear Momemtum...Need dire assistance | Advanced Physics Homework | 5 | ||