Let N = {1,2, 3, ...}. Are the following functions injective, surjective and/or bijec- tive? (i) ƒ: N → N, f(n) = 2n; (ii) f: N → N, f(n) = 2"; (iii) f: N → N, f (n) = number of all positive divisors of n. Let N = {1, 2, 3,...} and let f: N → N be a function given by f(x) = 2x + 3. (i) Find f(f(4) +1). (ii) Find f({1,2, 3, 4, 5}). (iii) Find f-'({1, 2, 3, 4, 5, 6, 7, 8, 9, 10}). (iv) Is f injective? (v) Is f surjective?

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 19E
icon
Related questions
Question

Discrete structure

 

Let N = {1,2, 3, ...}. Are the following functions injective, surjective and/or bijec-
tive?
(i) ƒ: N → N, f(n) = 2n;
(ii) f: N → N, f(n) = 2";
(iii) f: N → N, f (n) = number of all positive divisors of n.
Transcribed Image Text:Let N = {1,2, 3, ...}. Are the following functions injective, surjective and/or bijec- tive? (i) ƒ: N → N, f(n) = 2n; (ii) f: N → N, f(n) = 2"; (iii) f: N → N, f (n) = number of all positive divisors of n.
Let N = {1, 2, 3,...} and let f: N → N be a function given by
f(x) = 2x + 3.
(i) Find f(f(4) +1).
(ii) Find f({1,2, 3, 4, 5}).
(iii) Find f-'({1, 2, 3, 4, 5, 6, 7, 8, 9, 10}).
(iv) Is f injective?
(v) Is f surjective?
Transcribed Image Text:Let N = {1, 2, 3,...} and let f: N → N be a function given by f(x) = 2x + 3. (i) Find f(f(4) +1). (ii) Find f({1,2, 3, 4, 5}). (iii) Find f-'({1, 2, 3, 4, 5, 6, 7, 8, 9, 10}). (iv) Is f injective? (v) Is f surjective?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 5 images

Blurred answer
Knowledge Booster
Pyramids
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