Problem 7.4.17

Problem 7.4.17 - Question 2 : Must f be onto? Answer 2: No....

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
INFS 501 Problem 7.4.17 Suppose f: X Y and g: Y Z are functions and g ° f is onto. Question 1 : Must g be onto? Answer 1: Yes. Proof : Choose any z Z. Since g ° f is onto, we can find x X such that g ° f x  = z. This makes f x  ∈ Y the pre-image we need under g because, g(f(x)) = z. Since z was arbitrary, we've proven g is onto.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Question 2 : Must f be onto? Answer 2: No. Counterexample : X = { 1 } , Y = ,Z = { 1 } . Define f: X by f x = 1 x { 1 } and define g: Z by g y = 1 y . Here g f x = 1, and g f: { 1 }{ 1 } is onto, but f: { 1 } is not onto....
View Full Document

Ask a homework question - tutors are online