Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Assignment V
Instrucciones importantes
Estas instrucciones serán en español para su total comprensión.
Dado que es posible que las actividades académicas se realicen de forma virtual,
les recuerdo que las tareas que se entreguen por correo electrónico solo seran
aceptadas con hora lı́mite del inicio de la clase y en formato PDF. Ası́ que tengan
mucho cuidado en el caso que escaneen sus tareas, verifiquen antes de enviarlas
que sea claro el documento y pueda abrirse desde algún otro dispositivo diferente
a sus computadores o celulares.
First Part:
1. Let A = {a, b, c} and B = {1, 2, 3}. Which of the following subsets of A × B are
functions A −→ B?
a. {(b, 1), (c, 2), (a, 3)}. c. {(a, 1), (b, 3)}.
b. {(c, 1), (b, 1), (a, 2)}. d. {(c, 1), (a, 2), (b, 3), (c, 2)}.
2. Which of the following formulas define functions R −→ R? Then find the domain and
codomain (or range) of each function that is well defined.
x2 +3
a. p(x) = x+5
for all x ∈ R. c. q(x) = ln(x4 + 1) for all x ∈ R.
x 3
e if x ≥ 0, x − 2 if x ≥ 1,
b. g(x) = d. f (x) =
cos (x) if x ≤ 0. |x| if x ≤ 1.
1 of 5
Discrete Mathematics
Alejanra Torres Manotas Functions Problems
5. Let f, g : R −→ R be defined by
1 − 2x if x ≥ 0, 3x if x ≥ 0,
f (x) = g(x) =
|x| if x < 0. x − 1 if x < 0.
Find f ◦ g and g ◦ f .
Second Part:
1. Let A and B be sets, let P, Q ⊂ A be subsets and let f : A −→ B be a function.
2 of 5
Discrete Mathematics
Alejanra Torres Manotas Functions Problems
Assignment VI
Instrucciones importantes
Estas instrucciones serán en español para su total comprensión.
Dado que es posible que las actividades académicas se realicen de forma virtual,
les recuerdo que las tareas que se entreguen por correo electrónico solo seran
aceptadas con hora lı́mite del inicio de la clase y en formato PDF. Ası́ que tengan
mucho cuidado en el caso que escaneen sus tareas, verifiquen antes de enviarlas
que sea claro el documento y pueda abrirse desde algún otro dispositivo diferente
a sus computadores o celulares.
First Part:
1. Find the inverse function of each of the following functions, or explain why no inverse
exists:
a. f : R −→ R, f (x) = 3x + 2
b. abs : R −→ R, abs(x) = |x|¸
n + 1 if n is odd,
c. g : N −→ N, g(n) =
n − 1 if n is aven.
3 of 5
Discrete Mathematics
Alejanra Torres Manotas Functions Problems
3. Let X = {1, 2, 3, ..., 20}, and let Y be the set of non-null strings of up to 20 characters.
Let f be defined as follows: f : X −→ Y , f (x) = English word for x (in lower-case letters)
For example, f (1) = ‘one0 .
4. In each of the four cases below, we are given a function f such that f (x) = 3x + 5 for
all x in the domain. Is each function injective, surjective, both or neither?
a. f : Z −→ Z, b. f : Q −→ R,
x2
1 + x2 if x ≥ 0,
f (x) =
2
−x
if x < 0.
1 + x2
Show if f is bijective, i.e., is the function one to one and onto?
Second Part:
1. Let B be a set, let A1 , ..., Ak be sets for some k ∈ N, let Ui ⊂ Ai be a subset for all
i ∈ {1, ..., k} and let f : B −→ A1 × .... × Ak be a function. Prove that
k
\
f −1
(U1 × ... × Uk ) = (f )−1 (Ui )
i=1
2. From Proof and Fundamentals: A first course in abstract mathematics read the theorem
445 (page 158) and construct your own proof by filling in all necessary missing steps.
4 of 5
Discrete Mathematics
Alejanra Torres Manotas Functions Problems
4. Prove that a function cannot have more than one inverse. (Hint: Let f : A −→ B
be a function, and assume f has two inverses, g1 and g2 . Deduce a contradiction by
evaluating g1 ◦ f ◦ g2 in two different ways.)
5 of 5