5. Let A = {a,b} and B = {1,2,3}. (a) Write out all functions f: A → B using two-line notation. How many different functions are there, and why does this number make sense? (You might want to consider the multiplicative principle here). (b) How many of the functions are injective? How many are surjective? Identify these (circle/square the functions in your list).

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter5: Inverse, Exponential, And Logarithmic Functions
Section5.1: Inverse Functions
Problem 17E
icon
Related questions
Question
5. Let A = {a,b} and B = {1,2,3}.
(a) Write out all functions f: A → Busing two-line notation. How many different functions are there,
and why does this number make sense? (You might want to consider the multiplicative principle
here).
(b) How many of the functions are injective? How many are surjective? Identify these (circle/square
the functions in your list).
6. Based on your work above, and what you know about the multiplicative principle, how many functions
f:A→ B are there if |A| = 5 and [B| = 7? How many of those are injective? How many are surjective? Explain
your answers.
Transcribed Image Text:5. Let A = {a,b} and B = {1,2,3}. (a) Write out all functions f: A → Busing two-line notation. How many different functions are there, and why does this number make sense? (You might want to consider the multiplicative principle here). (b) How many of the functions are injective? How many are surjective? Identify these (circle/square the functions in your list). 6. Based on your work above, and what you know about the multiplicative principle, how many functions f:A→ B are there if |A| = 5 and [B| = 7? How many of those are injective? How many are surjective? Explain your answers.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 5 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 (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax