Sorry, but I'm in dire need(Proofs)

by QuantumDefect
Tags: dire, needproofs
QuantumDefect is offline
May16-06, 12:28 AM
P: 62
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.
Phys.Org News Partner Science news on
Going nuts? Turkey looks to pistachios to heat new eco-city
Space-tested fluid flow concept advances infectious disease diagnoses
SpaceX launches supplies to space station (Update)
Treadstone 71
Treadstone 71 is offline
May16-06, 12:56 AM
P: 302
Both can be done easily by contradiction.
Curious3141 is online now
May16-06, 01:02 AM
HW Helper
P: 2,874
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 :

Register to reply

Related Discussions
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