Math 330 Homework 2 Summer 2023
Directions: You are being graded not just on the accuracy of your math-
ematics but also your written presentation. I expect you to turn in something
that is legible, with no crossed out messes. Typing up your homework in latex
is encouraged but not required (it will be looked upon favorably). The first
draft of this homework is due Saturday June 15th at noon - you will have
two revisions after this all of which need to be submitted before Thursday
June 20th at 5 pm. Reach out if you have questions as always.
Problem 1: Let X = {1, 2}. List each relation R on the set X and
specify whether the relation is reflexive, symmetric, antisymmetric, and/or
transitive. Specify if a particular relation happens to be an equivalence rela-
tion and/or a partial order.
Problem 2: Let f : X → Y, g : Y → Z. Prove that
1. if f and g are 1 − 1 that g ◦ f is 1 − 1.
2. if g ◦ f is 1 − 1 that f is 1 − 1.
Give an example of f, g so that f and g ◦ f are 1 − 1 but g is not 1 − 1.
Problem 3: Determine which of the following functions has a left in-
verse, and which have a right inverse. You do not need to provide proofs
nor find such inverses, but should give some supporting reasoning for each of
your answers:
1. f1 : [0, 1] → R given by f1 (t) = et .
2. f2 : X → R where X = {[a, b] : a < b, a, b ∈ R} and f2 ([a, b]) = a.
3. f3 : Z → Z given by f3 (n) = n3 − n
Problem 4: Let g : X → Y be a function. Show that
1. if B ⊆ Y that g(g −1 (B)) ⊆ B. Give an example to show that B ⊆
g(g −1 (B)) does not always happen.
1
2. if A ⊆ X that A ⊆ g −1 (g(A)). Give an example to show that g −1 (g(A)) ⊆
A does not always happen.