19. Suppose f :X Y is a function. Which of the following are possible? Explain. a. fis injective but not surjective. b. fis surjective but not injective. С. |X| = |Y| and f is injective but not surjective. d. X| = |Y| and f is surjective but not injective. e. X| = |Y|, X and Y are finite, and f is injective but not surjective. f. X = |Y|, X and Y are finite, and f is surjecive but not injective.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Question 19. Please explain why for me.
b. there is a surjective function f : XY? Explain.
there is a bijective function f : X Y? Explain.
С.
19. Suppose f : X Y is a function. Which of the following are possible?
Explain.
f is injective but not surjective.
а.
b. fis surjective but not injective.
C. X| = |Y| and f is injective but not surjective.
d. X| = |Y| and f is surjective but not injective.
e. X = |Y], X and Y are finite, and f is injective but not surjective.
f. X| = |Y|, X and Y are finite, and f is surjecive but not injective.
20. Let f : X →Y and g : Y→ Z be functions. We can define the composition
of f and g to be the function gof: X→ Z for which the image of each a E X is
9(f(¤)). That is, plug a into f, then plug the result into g (just like composition in
algebra and calculus).
a.
If f and g are both injective, must gof be injective? Explain.
Transcribed Image Text:b. there is a surjective function f : XY? Explain. there is a bijective function f : X Y? Explain. С. 19. Suppose f : X Y is a function. Which of the following are possible? Explain. f is injective but not surjective. а. b. fis surjective but not injective. C. X| = |Y| and f is injective but not surjective. d. X| = |Y| and f is surjective but not injective. e. X = |Y], X and Y are finite, and f is injective but not surjective. f. X| = |Y|, X and Y are finite, and f is surjecive but not injective. 20. Let f : X →Y and g : Y→ Z be functions. We can define the composition of f and g to be the function gof: X→ Z for which the image of each a E X is 9(f(¤)). That is, plug a into f, then plug the result into g (just like composition in algebra and calculus). a. If f and g are both injective, must gof be injective? Explain.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,