Math 405 - Problem set 3 Find a functionf: Q → Q that is injective but not surjective. 1. Find a funotion

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter5: Inverse, Exponential, And Logarithmic Functions
Section5.1: Inverse Functions
Problem 18E
icon
Related questions
Question

Can you help me with these? Thank you.

Math 405 - Problem set 3
1. Find a function f: Q → Q that is injective but not surjective.
Find a functionf: Q Q that is surjective but not injective.
Find a function f: Q → Q that is neither surjective nor injective.
Find a function f : Q → Q that is both surjective and injective but not the identity
function.
2.
4.
Find sets A and B, subsets C, and C2 of A, and a function f: A → B so that
(CiN C2) = (C1)N(C2).
Find sets A and B, subsets C and C2 of A, and a function f : A
ACIN C2) c f(Ci)NAC2).
7. Show that the sets [0, 1] and (0,1) are equinumerous.
8. Prove: Every infinte set has a denumerable subset.
9. Show that the set of polynomials with integer coefficients is countable.
- 5.
6.
B so that
Transcribed Image Text:Math 405 - Problem set 3 1. Find a function f: Q → Q that is injective but not surjective. Find a functionf: Q Q that is surjective but not injective. Find a function f: Q → Q that is neither surjective nor injective. Find a function f : Q → Q that is both surjective and injective but not the identity function. 2. 4. Find sets A and B, subsets C, and C2 of A, and a function f: A → B so that (CiN C2) = (C1)N(C2). Find sets A and B, subsets C and C2 of A, and a function f : A ACIN C2) c f(Ci)NAC2). 7. Show that the sets [0, 1] and (0,1) are equinumerous. 8. Prove: Every infinte set has a denumerable subset. 9. Show that the set of polynomials with integer coefficients is countable. - 5. 6. B so that
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
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill