1. Recall the definition of injection, surjection, and bijection given in Chapter 10. Establish which ones of the following functions are injections, surjections, and bijections. In case a function is not an injection, or not a surjection, or not a bijection, explain why. (a) f: {0, 1,2,3} → {♡,} such that ƒ(0) = f(1) = f(3) = ♡ and ƒ(2) = (b) g: {0, 1, 2, 3} → {0, 1, 4, 9} such that g(n) = n². (c) h: N→ N such that h(n) (d) k: Z→ N such that k(n) = |n|, the absolute value function. = n + 1.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.4: Definition Of Function
Problem 55E
icon
Related questions
Question
1. Recall the definition of injection, surjection, and bijection given in Chapter 10. Establish which
ones of the following functions are injections, surjections, and bijections. In case a function is not an
injection, or not a surjection, or not a bijection, explain why.
(a) ƒ: {0, 1,2,3} → {♡, ♣} such that ƒ(0) = f(1) = f(3) = ♡ and ƒ(2) = ♣.
(b) g: {0, 1,2,3} → {0, 1, 4, 9} such that g(n) = n².
(c) h: N→ N such that h(n) = n+1.
(d) k: Z → N such that k(n) = |n|, the absolute value function.
Transcribed Image Text:1. Recall the definition of injection, surjection, and bijection given in Chapter 10. Establish which ones of the following functions are injections, surjections, and bijections. In case a function is not an injection, or not a surjection, or not a bijection, explain why. (a) ƒ: {0, 1,2,3} → {♡, ♣} such that ƒ(0) = f(1) = f(3) = ♡ and ƒ(2) = ♣. (b) g: {0, 1,2,3} → {0, 1, 4, 9} such that g(n) = n². (c) h: N→ N such that h(n) = n+1. (d) k: Z → N such that k(n) = |n|, the absolute value function.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell