MATEMÁTICAS DISCRETAS

Tarea 1 – Fundamentos, relaciones y funciones

ESTUDIANTE

Karen Carrillo

CÓDIGO

1117265940

GRUPO

204041_134

TUTOR

LUIS GERARDO ARGOTY HIDALGO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PERIODO ACADÉMICO

2022 – 01
 INTRODUCCIÓN

Esta actividad tiene como finalidad mostrar los conceptos de fundamentos, relaciones y funciones
de las matemáticas discretas. Se desarrollarán ejercicios que engloban los conjuntos, como el
producto cartesiano, relaciones. Además, se determinarán cuales relaciones son irreflexivas y
cuales son asimétricas. Finalmente, se encontrará si en un conjunto habrá una equivalencia o no
 OBJETIVOS

✓ Determinar la extensión, el cardinal y productos cartesianos de los conjuntos dados

✓ Efectuar la presentación de la relación mediante una tabla
✓ Realizar la representación gráfica mediante un diagrama sagital.
✓ Hacer la representación de la relación por medio de una matriz
✓ Determinar las relaciones asimétricas y las antisimétricas
 ACTIVIDADES A DESARROLLAR

1. Con los conjuntos de la tabla:

Literal D 𝐺 = {𝑥⁄𝑥 ∈ ℕ, 𝑥 = 𝑛 + 1,0 < 𝑛 ≤ 5}; 𝐻 = {𝑥⁄𝑥 ∈ ℕ, 0 < 𝑛 ≤ 6}

a. Determine por extensión los dos conjuntos.

𝐺 = {2, 3, 4, 5, 6}

𝐻 = {1, 2, 3, 4, 5, 6}

b. Determine el cardinal de cada conjunto

𝑛(𝐺) = 5

𝑛(𝐻) = 6

c. Realice los productos cartesianos (por ejemplo, si realiza UxV, el otro producto es VxU) y

(2,1), (2,2), (2,3), (2,4), (2,5), (2,6)

(3,1), (3,2), (3,3), (3,4), (3,5), (3,6)
𝐺 × 𝐻 = (4,1), (4,2), (4,3), (4,4), (4,5), (4,6)
(5,1), (5,2), (5,3), (5,4), (5,5), (5,6)
{(6,1), (6,2), (6,3), (6,4), (6,5), (6,6)}

(1,2), (1,3), (1,4), (1,5), (1,6)

(2,2), (2,3), (2,4), (2,5), (2,6)
(3,2), (3,3), (3,4), (3,5), (3,6)
𝐻×𝐺 =
(4,2), (4,3), (4,4), (4,5), (4,6)
(5,2), (5,3), (5,4), (5,5), (5,6)
{(6,2), (6,3), (6,4), (6,5), (6,6)}

d. Compruebe y verifique si el producto cartesiano es conmutativo.

La propiedad no es conmutativa ya que 𝐺 × 𝐻 ≠ 𝐻 × 𝐺 ↔ 𝐺 ≠ 𝐻

e. ¿Cuál es el cardinal de cada producto cartesiano?

𝑛(𝐺 × 𝐻) = 30
𝑛(𝐻 × 𝐺) = 30

2. Con los conjuntos de la tabla dados a continuación:

Literal D 𝐺 = {1,2,3,5,7,9}; 𝑅 = {(𝑎, 𝑏) ∈ 𝐷𝑥𝐷, 𝑎 ≥ 𝑏}

a. Halle el producto cartesiano AxA, BxB, CxC; DxD; ExE, según el literal escogido.

(1,1), (1,2), (1,3), (1,5), (1,7), (1,9)

(2,1), (2,2), (2,3), (2,5), (2,7), (2,9)
(3,1), (3,2), (3,3), (3,5), (3,7), (3,9)
𝐺×𝐺 =
(5,1), (5,2), (5,3), (5,5), (5,7), (5,9)
(7,1), (7,2), (7,3), (7,5), (7,7), (7,9)
{(9,1), (9,2), (9,3), (9,5), (9,7), (9,9)}

b. Describa por extensión la relación R en el producto cartesiano AxA, BxB, CxC; DxD; ExE,
según el literal escogido

𝑅 = {(𝑥, 𝑦) ∈ 𝐺 × 𝐺|𝑥 + 𝑦 = 𝑖𝑚𝑝𝑎𝑟}

𝑅 = {(1,2), (2,1), (2,3), (2,5), (2,7), (2,9), (3,2), (5,2), (7,2), (9,2)}

c. Efectúe la representación de la relación mediante una tabla

R 1 2 3 5 7 9

1 ✓

2 ✓ ✓ ✓ ✓ ✓

3 ✓

5 ✓

7 ✓

9 ✓
d. Realice la representación gráfica mediante un diagrama sagital.

e. Realice la representación de la relación por medio de una matriz

0 1 0 0 0 0
1 0 1 1 1 1
0 0 0 0
𝑅= 0 1
0 1 0 0 0 0
0 1 0 0 0 0
[0 1 0 0 0 0]

3. Las relaciones a continuación se utilizan para responder lo que se solicita en la tabla:

Literal D Para las relaciones R1, R2, R3, R4, R5 y R6, determine cuales relaciones son
asimétricas y cuales relaciones son antisimétricas justificando debidamente porque
cumple o porque no cumple esa propiedad.

R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,3), (4,4), (5,1)}

✓ Es antisimétrica porque existe el par (1,1), (2,2), (3,) y (4,4)

✓ No es asimétrica porque existe el par (1,2) y (2,1), (3,4) y (4,3)
R2 = {(1, 1), (1, 2), (2,1), (3,3), (4,4)}

✓ Es antisimétrica porque existe (1,1)

✓ No es Asimétrica porque existe el par (1,2) y (2,1)

R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4), (5,5)}

✓ Es antisimétrica porque existe el par (1,1), (2,2), (3,), (4,4) y (5,5)

✓ No es Asimétrica porque existe el par (1,2) y (2,1)

R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}

✓ No es antisimétrica porque no existe ninguna contra parte del par ordenado

✓ Es asimétrica porque no existe un par ordenado aRb bRa

R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}

✓ Es antisimétrica porque existe el par (1,1), (2,2), (3,3) y (4,4)

✓ No es Asimétrica porque existe el par (1,2) y (2,1)

R6 = {(1,1), (2,2), (2,3), (3,4), (4,5), (5,5), (6,6)}

✓ Es antisimétrica porque existe el par (1,1), (2,2), (5,5) y (6,6)

✓ Es asimétrica porque no existe un par ordenado aRb bRa

4. Determine si R es o no relación de equivalencia sobre el conjunto dado.

Literal D D = {1, 2, 3, 4, 5, 6}; R = {(1,1), (1,5), (2,2), (2,3), (2,6), (3,2), (3,3), (3,6), (4,4),
(5,1), (5,5), (6,2), (6,3), (6,6)}

✓ Es reflexiva porque cumple que aRa (1,1) (2,2), (3,3), (4,4), (5,5), (6,6)
✓ Es Simétrica porque cumple aRb y bRa (1,5), (2,3), (2,6), (3,2), (3,6), (5,1), (6,2), (6,3)
✓ Es transitiva porque cumple aRb y bRc. Un ejemplo es (1,5) (5,1) y existe (1,1)
 CONCLUSIONES

✓ Se determinó por extensión el conjunto dado, así como también el cardinal de cada
conjunto. De esta manera, se comprendió gran parte de como está compuesto un conjunto
de la manera más sencilla.

✓ A través del producto cartesiano de dos conjuntos G y H se comprobó que este no es

conmutativo.

✓ Con las propiedades de simetría, asimetría, transitiva y antisimétrica, se comprobó cuales

conjuntos cumplen estas condiciones y cuales no
 BIBLIOGRAFIA

Ferrando, J., & Gregori, V. (2012). Introducción a la lógica. Matemática discreta (2a. ed.). (pp. 1-
8). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

Ferrando, J., & Gregori, V. (2012). Teoría de conjuntos. Matemática discreta (2a. ed.). (pp. 33-
39). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

Ferrando, J., & Gregori, V. (2012). Correspondencias y relaciones. Matemática discreta (2a. ed.).
(pp. 39-43). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

Ferrando, J., & Gregori, V. (2012). Relación binaria de equivalencia. Matemática discreta (2a.
ed.). (pp. 43-45). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

Ferrando, J., & Gregori, V. (2012). Relación binaria de orden. Matemática discreta (2a. ed.). (pp.
45-48). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

Ferrando, J., & Gregori, V. (2012). Aplicaciones. Matemática discreta (2a. ed.). (pp. 48-
53). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722