MATEMÁTICA DISCRETA

Capítulo 01
Lenguaje matemático
Ejercicios – 1.3
01. Let 𝐴 = {2, 3, 4} and 𝐵 = {6, 8, 10} and define a relation 𝑅 from 𝐴 to 𝐵 as follows:

For every (𝑥, 𝑦) ∈ 𝐴 × 𝐵,

𝑦
(𝑥, 𝑦) ∈ 𝑅 means that is an integer.
𝑥

a. Is 4 𝑅 6? Is 4 𝑅 8? Is (3, 8) ∈ 𝑅? Is (2, 10) ∈ 𝑅?

b. Write 𝑅 as a set of ordered pairs.
c. Write the domain and co-domain of 𝑅.
d. Draw an arrow diagram for 𝑅.
SOLUCIÓN
Inciso a.
𝑦
▪ Cuando (𝑥, 𝑦) = (4, 6), la expresión no es entera. Esto significa que 4𝑅6.
𝑥
𝑦
▪ Cuando (𝑥, 𝑦) = (4, 8), la expresión 𝑥 sí es entera. Esto significa que 4𝑅8.
𝑦
▪ Cuando (𝑥, 𝑦) = (3, 8), la expresión 𝑥 no es entera. Esto significa que (3, 8) ∉ 𝑅.
𝑦
▪ Cuando (𝑥, 𝑦) = (2, 10), la expresión 𝑥 es entera. Esto significa que (2, 10) ∈ 𝑅.

Inciso b.

La relación se expresa como el conjunto 𝑅 = {(2, 6), (2, 8), (2, 10), (3, 6), (4, 8)}.

Inciso c.

El dominio de la relación es el conjunto 𝐴 = {2, 3, 4} y el codominio es 𝐵 = {6, 8, 10}.

Inciso d.
02. Let 𝐶 = 𝐷 = {−3, −2, −1, 1, 2, 3} and define a relation 𝑆 from 𝐶 to 𝐷 as follows:

For every (𝑥, 𝑦) ∈ 𝐶 × 𝐷,

1 1
(𝑥, 𝑦) ∈ 𝑆 means that − is an integer.
𝑥 𝑦

a. Is 2 𝑆 2? Is −1 𝑆 − 1? Is (3, 3) ∈ 𝑆? Is (3, −3) ∈ 𝑆?

b. Write 𝑆 as a set of ordered pairs.
c. Write the domain and co-domain of 𝑆.
d. Draw an arrow diagram for 𝑆.

SOLUCIÓN
Inciso a.
1 1
▪ Cuando (𝑥, 𝑦) = (2, 2), la expresión − es entera. Luego, 2𝑆2.
𝑥 𝑦
1 1
▪ Cuando (𝑥, 𝑦) = (−1, −1), la expresión 𝑥 − 𝑦 es entera. Luego, (−1)𝑆(−1).
1 1
▪ Cuando (𝑥, 𝑦) = (3, 3), la expresión 𝑥 − 𝑦 es entera. Luego, (3, 3) ∈ 𝑆.
1 1
▪ Cuando (𝑥, 𝑦) = (3, −3), la expresión 𝑥 − 𝑦 no es entera. Luego, (3, −3) ∉ 𝑆.

Inciso b.

𝑆 = {(−3, −3), (−2, −2), (−2, 2), (−1, −1), (−1, 1), (1, −1), (1, 1), (2, −2), (2, 2), (3, 3)}
Inciso c.

El dominio y el codominio de la relación son el conjunto {−3, −2, −1, 1, 2, 3}.

Inciso d.
03. Let 𝐸 = {1, 2, 3} and 𝐹 = {−2, −1, 0} and define a relation 𝑇 from 𝐸 to 𝐹 as follows:

For every (𝑥, 𝑦) ∈ 𝐸 × 𝐹,

𝑥−𝑦
(𝑥, 𝑦) ∈ 𝑇 means that is an integer.
3

a. Is 3 𝑇 0? Is 1 𝑇 − 1? Is (2, −1) ∈ 𝑇? Is (3, −2) ∈ 𝑇?

b. Write 𝑇 as a set of ordered pairs.
c. Write the domain and co-domain of 𝑇.
d. Draw an arrow diagram for 𝑇.
SOLUCIÓN
Inciso a.
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (3, 0), la expresión es entera. Luego, 3 𝑇 0.
3
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (1, −1), la expresión 3
no es entera. Luego, 1 𝑇 (−1).
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (2, −1), la expresión es entera. Luego, (2, −1) ∈ 𝑇.
3
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (3, −2), la expresión 3
no es entera. Luego, (3, −2) ∉ 𝑇.

Inciso b.

𝑇 = {(1, −2), (2, −1), (3, 0)}

Inciso c.

El dominio de la relación es 𝐸 = {1, 2, 3} y el codominio es 𝐹 = {−2, −1, 0}.

Inciso d.
04. Let 𝐺 = {−2, 0, 2} and 𝐻 = {4, 6, 8} and define a relation 𝑉 from 𝐺 to 𝐻 as follows:

For every (𝑥, 𝑦) ∈ 𝐺 × 𝐻,

𝑥−𝑦
(𝑥, 𝑦) ∈ 𝑅 means that is an integer.
4

a. Is 2 𝑉 6? Is −2 𝑉 8? Is (0, 6) ∈ 𝑉? Is (2, 4) ∈ 𝑉?
b. Write 𝑉 as a set of ordered pairs.
c. Write the domain and co-domain of 𝑉.
d. Draw an arrow diagram for 𝑉.

SOLUCIÓN
Inciso a.
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (2, 6), la expresión es entera. Luego, 2 𝑉 6.
4
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (−2, 8), la expresión 4
no es entera. Luego, (−2) 𝑉 8.
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (0, 6), la expresión no es entera. Luego, (0, 6) ∉ 𝑉.
4
𝑥−𝑦
▪ Cuando (𝑥, 𝑦) = (2, 4), la expresión 4
no es entera. Luego, (2, 4) ∉ 𝑉.

Inciso b.

𝑉 = {(−2, 6), (0, 4), (0, 8), (2, 6)}

Inciso c.

El dominio de la relación es 𝐺 = {−2, 0, 2} y el codominio es 𝐻 = {4, 6, 8}.

Inciso d.
05. Define a relation 𝑆 from ℝ to ℝ as follows:

For every (𝑥, 𝑦) ∈ ℝ × ℝ,

(𝑥, 𝑦) ∈ 𝑆 means that 𝑥 ≥ 𝑦.

a. Is (2, 1) ∈ 𝑆? Is (2, 2) ∈ 𝑆? Is 2 𝑆 3? Is −1 𝑆 − 2?
b. Draw the graph of 𝑆 in the Cartesian plane.

SOLUCIÓN
Inciso a.

▪ El par (2, 1) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑆. Vemos que se cumple
la propiedad 𝑥 ≥ 𝑦, pues (𝑥, 𝑦) = (2, 1); así que (2, 1) ∈ 𝑆.
▪ El par (2, 2) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑆. Vemos que se cumple
la propiedad 𝑥 ≥ 𝑦, pues (𝑥, 𝑦) = (2, 2); así que (2, 2) ∈ 𝑆.
▪ El par (2, 3) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑆. Vemos que no se cumple
la propiedad 𝑥 ≥ 𝑦, pues (𝑥, 𝑦) = (2, 3); así que (2, 3) ∉ 𝑆. En el lenguaje de las relaciones,
podemos decir que 2 𝑆 3.
▪ El par (−1, −2) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑆. Vemos que se
cumple la propiedad 𝑥 ≥ 𝑦, pues (𝑥, 𝑦) = (−1, −2); así que (−1, −2) ∈ 𝑆. En el lenguaje de las
relaciones, podemos decir que (−1) 𝑆 (−2).

Inciso b.

La relación 𝑆 se representa como una región del plano cartesiano ℝ × ℝ.

06. Define a relation 𝑅 from ℝ to ℝ as follows:

For every (𝑥, 𝑦) ∈ ℝ × ℝ,

(𝑥, 𝑦) ∈ 𝑅 means that 𝑦 = 𝑥 2 .

a. Is (2, 4) ∈ 𝑅? Is (4, 2) ∈ 𝑅? Is −3 𝑅 9? Is 9 𝑅 − 3?
b. Draw the graph of 𝑅 in the Cartesian plane.

SOLUCIÓN
Inciso a.

▪ El par (2, 4) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑅. Vemos que se cumple
la propiedad 𝑦 = 𝑥 2 , pues (𝑥, 𝑦) = (2, 4); así que (2, 4) ∈ 𝑅.
▪ El par (4, 2) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑅. Vemos que no se cumple
la propiedad 𝑦 = 𝑥 2 , pues (𝑥, 𝑦) = (4, 2); así que (4, 2) ∉ 𝑅.
▪ El par (−3, 9) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑅. Vemos que se cumple
la propiedad 𝑦 = 𝑥 2 , pues (𝑥, 𝑦) = (−3, 9); así que (−3, 9) ∈ 𝑅. En el lenguaje de las relaciones,
decimos que (−3) 𝑅 9.
▪ El par (9, −3) pertenece a ℝ × ℝ, así que podría pertenecer a la relación 𝑅. Vemos que no se
cumple la propiedad 𝑦 = 𝑥 2, pues (𝑥, 𝑦) = (9, −3); así que (9, −3) ∉ 𝑅. En el lenguaje de las
relaciones, decimos que 9 𝑅 (−3).
Inciso b.

La relación 𝑅 se representa gráficamente en el plano cartesiano.

07. Let 𝐴 = {4, 5, 6} and 𝐵 = {5, 6, 7} and define relations 𝑅, 𝑆 and 𝑇 from 𝐴 to 𝐵 as follows:

For every (𝑥, 𝑦) ∈ 𝐴 × 𝐵,

(𝑥, 𝑦) ∈ 𝑅 means that 𝑥 ≥ 𝑦.
𝑥−𝑦
(𝑥, 𝑦) ∈ 𝑆 means that is an integer.
2
𝑇 = {(4, 7), (6, 5), (6, 7)}.

a. Draw arrow diagrams for 𝑅, 𝑆 and 𝑇.

b. Indicate whether any of the relations 𝑅, 𝑆 and 𝑇 are functions.

SOLUCIÓN
Inciso a.

La relación 𝑅 se representa gráficamente con un diagrama sagital.

La relación 𝑆 se representa gráficamente con un diagrama sagital.

La relación 𝑇 se representa gráficamente con un diagrama sagital.

Inciso b.

▪ Con respecto a la relación 𝑅 de 𝐴 en 𝐵, vemos que, aunque 4 ∈ 𝐴, no existe algún 𝑦 ∈ 𝐵 tal que
(4, 𝑦) ∈ 𝑅. Esto significa que 𝑅 no es una función de 𝐴 en 𝐵.

▪ Con respecto a la relación 𝑆 de 𝐴 en 𝐵, vemos que, los pares (5, 5) y (5, 7) pertenecen a 𝑆, tienen
el mismo primer elemento y distinto segundo elemento. Esto significa que 𝑆 no es una función de
𝐴 en 𝐵.

▪ Con respecto a la relación 𝑇 de 𝐴 en 𝐵, vemos que, aunque 5 ∈ 𝐴, no existe algún 𝑦 ∈ 𝐵 tal que
(5, 𝑦) ∈ 𝑇. Esto significa que 𝑇 no es una función de 𝐴 en 𝐵.
08. Let 𝐴 = {2, 4} and 𝐵 = {1, 3, 5} and define relations 𝑈, 𝑉 and 𝑊 from 𝐴 to 𝐵 as follows:

For every (𝑥, 𝑦) ∈ 𝐴 × 𝐵,

(𝑥, 𝑦) ∈ 𝑈 means that 𝑦 − 𝑥 > 2.
𝑥
(𝑥, 𝑦) ∈ 𝑉 means that 𝑦 − 1 = .
2
𝑊 = {(2, 5), (4, 1), (2, 3)}.

a. Draw arrow diagrams for 𝑈, 𝑉 and 𝑊.

b. Indicate whether any of the relations 𝑈, 𝑉 and 𝑊 are functions.

SOLUCIÓN
Inciso a.

La relación 𝑈 se representa gráficamente con un diagrama sagital.

La relación 𝑉 se representa gráficamente con un diagrama sagital.

La relación 𝑊 se representa gráficamente con un diagrama sagital.

Inciso b.

▪ Con respecto a la relación 𝑈 de 𝐴 en 𝐵, se tiene que, aunque 4 ∈ 𝐴, no existe algún 𝑦 ∈ 𝐵 tal que
(4, 𝑦) ∈ 𝑈. Esto significa que 𝑈 no es una función de 𝐴 en 𝐵.

▪ Con respecto a la relación 𝑉 de 𝐴 en 𝐵, se tiene que, aunque 2 ∈ 𝐴, no existe algún 𝑦 ∈ 𝐵 tal que
(2, 𝑦) ∈ 𝑉. Esto significa que 𝑉 no es una función de 𝐴 en 𝐵.

▪ Con respecto a la relación 𝑊 de 𝐴 en 𝐵, se tiene que, los pares (2, 3) y (2, 5) pertenecen a 𝑊 y
tienen la misma primera componente; sin embargo, sus segundas componentes son distintas. Esto
significa que 𝑊 no es una función de 𝐴 en 𝐵.
09. Complete the following excercises:

a. Find all functions from {0, 1} to {1}.

b. Find two relations from {0, 1} to {1} that are not functions.

SOLUCIÓN
Inciso a.

Para que una relación de 𝐴 = {0, 1} en 𝐵 = {1} sea una función, deben cumplirse que cada elemento
de 𝐴 esté relacionado con uno y solo un elemento de 𝐵. La única relación de 𝐴 en 𝐵 que también es
una función es 𝐹1 = {(0, 1), (1, 1)}.
Inciso b.

Dos posibles relaciones de 𝐴 = {0, 1} en 𝐵 = {1} que no son funciones son las siguientes: 𝑅1 =
{(0, 1)} y 𝑅2 = {(1, 1)}. No son funciones, porque en cada una de ellas existe un elemento del dominio
que no está relacionado con algún elemento del codominio.
10. Find four relations from {𝑎, 𝑏} to {𝑥, 𝑦} that are not functions from {𝑎, 𝑏} to {𝑥, 𝑦}.

SOLUCIÓN
Las siguientes relaciones de 𝐴 = {𝑎, 𝑏} en 𝐵 = {𝑥, 𝑦} no son funciones:

𝑅1 = {(𝑎, 𝑥)}
𝑅2 = {(𝑎, 𝑦)}
𝑅3 = {(𝑎, 𝑥), (𝑎, 𝑦)}
𝑅4 = {(𝑏, 𝑥), (𝑏, 𝑦)}

Las relaciones 𝑅1 y 𝑅2 no son funciones, porque existe un elemento en el dominio 𝐴 que no está
relacionado con algún elemento del conjunto 𝐵. Las relaciones 𝑅3 y 𝑅4 no son funciones, debido a
que un mismo elemento del dominio está relacionado con más de un elemento del codominio, siendo
estos últimos distintos.
11. Let 𝐴 = {0, 1, 2} and let 𝑆 be the set of all strings over 𝐴. Define a relation 𝐿 from 𝑆 to ℤ+
0 as
follows:
For every string 𝑠 in 𝑆 and every nonnegative integer 𝑛,
(𝑠, 𝑛) ∈ 𝐿 means that the length of 𝑠 is 𝑛

Then 𝐿 is a function because every string in 𝑆 has one and only one length.
Find 𝐿(0201) and 𝐿(12).

SOLUCIÓN

La función 𝐿 asigna a cada cadena 𝑠 sobre 𝐴 un entero 𝑛, tal que 𝑛 es el tamaño de 𝑠.

▪ 𝐿(0201) = 4; porque la cadena tiene 4 caracteres.

▪ 𝐿(12) = 2; porque la cadena tiene 2 caracteres.
12. Let 𝐴 = {𝑥, 𝑦} and let 𝑆 be the set of all strings over 𝐴. Define a relation 𝐶 from 𝑆 to 𝑆 as follows:

For every string 𝑠 and 𝑡 in 𝑆,

(𝑠, 𝑡) ∈ 𝐶 means that 𝑡 = 𝑦𝑠.

Then 𝐶 is a function because every string in 𝑆 consists entirely of 𝑥’s and 𝑦’s and adding an additional
𝑦 on the left creates a single new string that consists of 𝑥’s and 𝑦’s and is, therefore, also in 𝑆.
Find 𝐿(0201) and 𝐿(12).

SOLUCIÓN

La función 𝐶 asigna a cada cadena 𝑠 sobre 𝐴, una cadena 𝑡 que es el resultado de concatenar 𝑦𝑠.

▪ 𝐶(𝑥) = 𝑦𝑥; porque se concatenó "𝑦" a la izquierda de la cadena "𝑥".

▪ 𝐶(𝑦𝑦𝑥𝑦𝑥) = 𝑦𝑦𝑦𝑥𝑦𝑥; porque se concatenó "𝑦” a la izquierda de "𝑦𝑦𝑥𝑦𝑥".
13. Let 𝐴 = {−1, 0, 1} and 𝐵 = {𝑡, 𝑢, 𝑣, 𝑤}. Define a function 𝐹: 𝐴 → 𝐵 by the following diagram:

a. Write the domain and co-domain of 𝐹.

b. Find 𝐹(−1), 𝐹(0) and 𝐹(1).

SOLUCIÓN

Inciso a.
El dominio de la función 𝐹 es 𝐴 = {−1, 0, 1}, y el codominio es 𝐵 = {𝑡, 𝑢, 𝑣, 𝑤}.

Inciso b.

Para cada 𝑥 ∈ 𝐴, la notación 𝐹(𝑥) indica el único elemento 𝑦 ∈ 𝐵, tal que (𝑥, 𝑦) ∈ 𝐹.

▪ 𝐹(−1) = 𝑢; porque (−1, 𝑢) ∈ 𝐹.

▪ 𝐹(0) = 𝑤; porque (0, 𝑤) ∈ 𝐹.
▪ 𝐹(1) = 𝑢; porque (1, 𝑢) ∈ 𝐹.
14. Let 𝐶 = {1, 2, 3, 4} and 𝐵 = {𝑎, 𝑏, 𝑐, 𝑑}. Define a function 𝐺: 𝐶 → 𝐷 by the following diagram:

a. Write the domain and co-domain of 𝐺.

b. Find 𝐺(1), 𝐺(2), 𝐺(3) and 𝐺(4).

SOLUCIÓN

Inciso a.
El dominio de la función 𝐺 es 𝐶 = {1, 2, 3, 4}, y el codominio es 𝐷 = {𝑎, 𝑏, 𝑐, 𝑑}.

Inciso b.

Para cada 𝑥 ∈ 𝐶, la notación 𝐺(𝑥) indica el único elemento 𝑦 ∈ 𝐷, tal que (𝑥, 𝑦) ∈ 𝐺.

▪ 𝐺(1) = 𝑐; porque (1, 𝑐) ∈ 𝐺.

▪ 𝐺(2) = 𝑐; porque (2, 𝑐) ∈ 𝐺.
▪ 𝐺(3) = 𝑐; porque (3, 𝑐) ∈ 𝐺.
▪ 𝐺(4) = 𝑐; porque (4, 𝑐) ∈ 𝐺.
15. Let 𝑋 = {2, 4, 5} and 𝑌 = {1, 2, 4, 6}. Which of the following arrow diagrams determine functions
from 𝑋 to 𝑌.

SOLUCIÓN
Inciso a.

La relación no es una función de 𝑋 en 𝑌; porque el elemento 2 ∈ 𝑋 se relaciona con dos elementos

distintos de 𝑌, 2 y 6.

Inciso b.

La relación no es una función de 𝑋 en 𝑌; porque el elemento 5 ∈ 𝑋 no se relaciona con algún elemento

de 𝑌.

Inciso c.

La relación no es una función de 𝑋 en 𝑌; porque el elemento 4 ∈ 𝑋 se relaciona con dos elementos

distintos de 𝑌, 1 y 2.
Inciso d.

La relación sí es una función de 𝑋 en 𝑌; para cada elemento 𝑥 ∈ 𝑋, existe un único 𝑦 ∈ 𝑌, tal que 𝑥
se relacione con 𝑦.

Inciso e.

La relación no es una función de 𝑋 en 𝑌; porque el elemento 2 ∈ 𝑋 no se relaciona con algún elemento

de 𝑌.
 1
16. Let 𝑓 be the squaring function defined in Example 1.3.6. Find 𝑓(−1), 𝑓(0), 𝑓 (2).

SOLUCIÓN

La función 𝑓 asigna a cada 𝑥 ∈ 𝑅, un único 𝑦 ∈ 𝑅 tal que 𝑦 = 𝑥 2 .

▪ 𝑓(−1) = 1; porque 1 = (−1)2 .

▪ 𝑓(0) = 0; porque 0 = 02.
1 1 1 1 2
▪ 𝑓 (2) = 4; porque 4 = (2) .
17. Let 𝑔 be the sucesor function defined in Example 1.3.6. Find 𝑔(−1000), 𝑔(0), and 𝑔(999).

SOLUCIÓN
La función 𝑔 asigna a cada 𝑥 ∈ ℤ, un único 𝑦 ∈ ℤ tal que 𝑦 = 𝑥 + 1.

▪ 𝑔(−1000) = −999; porque −999 = (−1000) + 1.

▪ 𝑔(0) = 1; porque 1 = 0 + 1.
▪ 𝑔(999) = 1000; porque 1000 = 999 + 1.
 12 0 9
18. Let ℎ be the constant function defined in Example 1.3.6. Find ℎ (− 5 ), ℎ (1), and ℎ (17).

SOLUCIÓN

La función ℎ asigna a cada 𝑥 ∈ ℝ, un único 𝑦 ∈ ℝ tal que 𝑦 = 2.

12
▪ ℎ (− ) = 2; porque 𝑦 = 2 para todo 𝑥.
5
0
▪ ℎ (1) = 2; porque 𝑦 = 2 para todo 𝑥.
9
▪ ℎ ( ) = 2; porque 𝑦 = 2 para todo 𝑥.
17
19. Define functions 𝑓 and 𝑔 from ℝ to ℝ by the following formulas:

For every 𝑥 ∈ ℝ,

𝑓(𝑥) = 2𝑥.
2𝑥 3 + 2𝑥
𝑔(𝑥) = 2 .
𝑥 +1
Does 𝑓 = 𝑔? Explain.

SOLUCIÓN

La expresión 𝑥 2 + 1 ≠ 0 para todo 𝑥 ∈ ℝ, entonces podemos simplificar

2𝑥 3 + 2𝑥
𝑔(𝑥) = = 2𝑥
𝑥2 + 1
Esto significa que, 𝑓(𝑥) = 𝑔(𝑥) para cualquier 𝑥 ∈ ℝ, de modo que 𝑓 = 𝑔.
20. Define functions 𝐻 and 𝐾 from ℝ to ℝ by the following formulas:

For every 𝑥 ∈ ℝ,

𝐻(𝑥) = (𝑥 − 2)2.
𝐾(𝑥) = (𝑥 − 1)(𝑥 − 3) + 1.

Does 𝐻 = 𝐾? Explain.

SOLUCIÓN

Para cualquier 𝑥 ∈ ℝ, podemos simplificar las expresiones

𝐻(𝑥) = (𝑥 − 2)2 = 𝑥 2 − 4𝑥 + 4
𝐾(𝑥) = (𝑥 − 1)(𝑥 − 3) + 1 = 𝑥 2 − 4𝑥 + 4

Esto significa que 𝐻(𝑥) = 𝐾(𝑥) para todo 𝑥 ∈ ℝ, de modo que 𝐻 = 𝐾.