Professional Documents
Culture Documents
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)}.
3. Find the domain and codomain (or range) of each of the following functions.
1 of 5
Discrete Mathematics
Alejanra Torres Manotas Functions Problems
5. For the purpose of error detection, numeric codes (such as ID numbers) often include a
final ‘check digit’. Suppose a numeric code consists of a string of 9 digits x1 , x2 , ..., x9 ,
followed by a final check digit x10 defined to be the rightmost decimal digit of x1 +
2x2 + 3x3 + ... + 9x9 .
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, c. f : Q −→ R,
b. f : Q −→ Q, d. f : R −→ R.
x2
1 + x2 if x ≥ 0,
f (x) =
2
−x
if x < 0.
1 + x2
Show that f is bijective.
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