On one side are the two parts of the definition of a function f: X -> Y, the definition of one-to-one and onto, and the contrapositive form of the definition of one-to-one. Match each to the correct term. For all x in Xand for all c, d in Y, if f(x) = c and f(x) = d, then c = d. %3D For all a, b in X, if f(a) = f(b), then a = b. 1. fis a function %3D 2. fis one-to-one (injective) For all a, b in X, if a # b, then f(a) # f(b). 3. fis onto (surjective) For all y in Y, there exists x in X such that f(x) = y. For all x in X, there exists y in Ysuch that f(x) = y. %3D > > >

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 18E: 18. Let and be defined as follows. In each case, compute for arbitrary . a. b. c. d. e.
icon
Related questions
Topic Video
Question

Match the answer

On one side are the two parts of the definition of a function f: X -> Y, the definition
of one-to-one and onto, and the contrapositive form of the definition of one-to-one.
Match each to the correct term.
For all x in Xand for all c, d
in Y, if f(x) = c and f(x) = d,
d.
then c =
For all a, b in X, if f(a) = f(b),
then a
b.
1. fis a function
2. fis one-to-one (injective)
For all a, b in X, if a # b,
then f(a) # f(b).
3. fis onto (surjective)
For all y in Y, there exists x
in X such that f(x) = y.
For all x in X, there exists y
in Ysuch that f(x) = y.
Transcribed Image Text:On one side are the two parts of the definition of a function f: X -> Y, the definition of one-to-one and onto, and the contrapositive form of the definition of one-to-one. Match each to the correct term. For all x in Xand for all c, d in Y, if f(x) = c and f(x) = d, d. then c = For all a, b in X, if f(a) = f(b), then a b. 1. fis a function 2. fis one-to-one (injective) For all a, b in X, if a # b, then f(a) # f(b). 3. fis onto (surjective) For all y in Y, there exists x in X such that f(x) = y. For all x in X, there exists y in Ysuch that f(x) = y.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Discrete Probability Distributions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage