Question

In: Advanced Math

5. Let X, Y and Z be sets. Let f : X ! Y and g...

5. Let X, Y and Z be sets. Let f : X ! Y and g : Y ! Z functions.
(a) (3 Pts.) Show that if g f is an injective function, then f is an injective function.
(b) (2 Pts.) Find examples of sets X, Y and Z and functions f : X ! Y and g : Y ! Z such that g f is
injective but g is not injective.
(c) (3 Pts.) Show that if g f is a surjective function, then g is a surjective function.
(d) (2 Pts.) Find examples of sets X, Y and Z and functions f : X ! Y and g : Y ! Z such that g f is
surjective but f is not injective.

Solutions

Expert Solution

For part "d" of the question, I know it has asked for mappings f and g such that got is surjective but f is injective, and I have provided that, but the same example is also such that f is also not surjective (to maintain symmetry with part "b").

So, if g°f is an injective function, then so is f.

This is an example where g°f is injective, and g is not injective.

So if g°f is a surjective function, then so is g.

This is an example where g°f is surjective, and f is neither injective nor surjective.


Related Solutions

Let f: X-->Y and g: Y-->Z be arbitrary maps of sets (a) Show that if f...
Let f: X-->Y and g: Y-->Z be arbitrary maps of sets (a) Show that if f and g are injective then so is the composition g o f (b) Show that if f and g are surjective then so is the composition g o f (c) Show that if f and g are bijective then so is the composition g o f and (g o f)^-1 = g ^ -1 o f ^ -1 (d) Show that f: X-->Y is...
The curried version of let f (x,y,z) = (x,(y,z)) is let f (x,(y,z)) = (x,(y,z)) Just...
The curried version of let f (x,y,z) = (x,(y,z)) is let f (x,(y,z)) = (x,(y,z)) Just f (because f is already curried) let f x y z = (x,(y,z)) let f x y z = x (y z)
Prove Proposition 6.10 (Let f : X → Y and g : Y → Z be...
Prove Proposition 6.10 (Let f : X → Y and g : Y → Z be one to one and onto functions. Then g ◦ f : X → Z is one to one and onto; and (g ◦ f)−1 = f−1 ◦ g−1 ).
3. Let F : X → Y and G: Y → Z be functions. i. If...
3. Let F : X → Y and G: Y → Z be functions. i. If G ◦ F is injective, then F is injective. ii. If G ◦ F is surjective, then G is surjective. iii. If G ◦ F is constant, then F is constant or G is constant. iv. If F is constant or G is constant, then G ◦ F is constant.
Let f : X → Y and g : Y → Z be functions. We can...
Let f : X → Y and g : Y → Z be functions. We can define the composition of f and g to be the function g◦ f : X → Z for which the image of each x ∈ X is g(f(x)). That is, plug x into f, then plug theresultinto g (justlikecompositioninalgebraandcalculus). (a) If f and g arebothinjective,must g◦ f beinjective? Explain. (b) If f and g arebothsurjective,must g◦ f besurjective? Explain. (c) Suppose g◦ f isinjective....
Let f: X→Y and g: Y→Z be both onto. Prove that g◦f is an onto function...
Let f: X→Y and g: Y→Z be both onto. Prove that g◦f is an onto function Let f: X→Y and g: Y→Z be both onto. Prove that f◦g is an onto function Let f: X→Y and g: Y→Z be both one to one. Prove that g◦f is an one to one function Let f: X→Y and g: Y→Z be both one to one. Prove that f◦g is an one to one function
Proposition 8.59. Suppose that X, Y, W, Z, A, B are sets. Let f : X...
Proposition 8.59. Suppose that X, Y, W, Z, A, B are sets. Let f : X → Y , W ⊆ X, Z ⊆ X, A ⊆ Y , and B ⊆ Y . Then the following are true: prove the following ? (1) f(W ∩ Z) ⊆ f(W) ∩ f(Z). (2) f(W ∪ Z) = f(W) ∪ f(Z). (3) f−1(A ∩ B) ⊆ f−1(A) ∪ f−1(B) 4) f−1(A ∪ B) = f−1(A) ∪ f−1(B). (5) X−f−1(A)⊆f−1(Y −A). (6) W...
5) Let the function f : ℝ3 → ℝ3 be given by f(x, y, z) =...
5) Let the function f : ℝ3 → ℝ3 be given by f(x, y, z) = (2x + 2y, 2y + 2z, z + x). a) Prove that f is one to one and onto b) Find the inverse of f, i.e., f−1.
Consider the scalar functions f(x,y,z)g(x,y,z)=x^2+y^2+z^2, g(x,y,z)=xy+xz+yz, and=h(x,y,z)=√xyz Which of the three vector fields ∇f∇f, ∇g∇g and...
Consider the scalar functions f(x,y,z)g(x,y,z)=x^2+y^2+z^2, g(x,y,z)=xy+xz+yz, and=h(x,y,z)=√xyz Which of the three vector fields ∇f∇f, ∇g∇g and ∇h∇h are conservative?
Let f(x,y) be a scalar function, and let F(x,y,z) be a vector field. Only one of...
Let f(x,y) be a scalar function, and let F(x,y,z) be a vector field. Only one of the following expressions is meaningful. Which one? a) grad f x div F b) div(curl(grad f)) c) div(div F) d) curl(div(grad f)) e) grad(curl F)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT