Unidad 1 - Tarea 1 - Fundamentos, relaciones y funciones

María Camila Barona Martínez

Septiembre 2021.

Universidad Nacional abierta y a distancia-UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Matemáticas Discretas

 
 
 
 

Introducción

 
 
 
 

Objetivos

 
 
 
 

Ejercicios Tarea 1: Fundamentos, relaciones y funciones

1.

A = { x/x ϵ; 1< x ≤ 7}  y  B = {m,n,r,s,t}  

a. Escriba el cardinal de cada conjunto

A = {2,3,4,5,6,7} x pertenece a los números naturales mayores a 1 y menores o

iguales a 7

             B = {m,n,r,s,t}
cardinal 𝑛(𝐴) = 6
cardinal 𝑛(𝐵) = 5
b. Realice los productos cartesianos (por ejemplo, si realiza UxV, el otro

producto es VxU)

A X B = {(2, m), (2, n), (2, r), (2, s), (2, t), (3, m), (3, n), (3, r), (3, s), (3, t),
(4, m), (4, n), (4, r), (4, s), (4, t), (5, m), (5, n), (5, r), (5, s), (5, t), (6, m),
(6, n), (6, r), (6, s), (6, t), (7, m), (7, n), (7, r), (7, s), (7, t)}

B X A = {(m,2),(m,3),(m,4),(m,5),(m,6),(m,7),(n,2),(n,3),(n,4),
(n,5),(n,6),(n,7),(r,2),(r,3),(r,4),(r,5),(r,6),(r,7),(s,2),(s,3),(s,4),
(s,5),(s,6),(s,7).(t,2),(t,3),(t,4),(t,5),(t,6),(t,7)}

c. Compruebe si el producto cartesiano es conmutativo.

R/ No es conmutativo ya que A X B  NO es igual a B X A

A X B ≠ B X A 

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

 
 
 
 

n(A X B ) = n(A) * n(B) = 30
n(B X A ) = n(B) * n(A) = 30
R/ El cardinal de A X B es 30 y B X A es 30

2. A={1,2,3,4,5}     B={m,n,r,s} 

R = {(1,m),(1,n),(2,m),(3,n),(3,r),(5,r)} 
a. Escriba el dominio de la relación

Lo representamos como un par ordenado  (x,y) donde tomamos la primera 
coordenada para el dominio y la segunda coordenada como el rango

Dominio: DR = {1,2,3,5}

b. Escriba el codominio y rango de la relación 

Codominio: CR = {m,n,r,s}

Rango: RR ={m,n,r} 
  
c.  Efectúe la representación de la relación mediante una tabla

A         B m n r s
x Y
1 (1,m) (1,n) (1,r) (1,s) 1 m
2 (2,m) (2,n) (2,r) (2,s) 1 n
2 m
3 (3,m) (3,n) (3,r) (3,s)
3 n
4 (4,m) (4,n) (4,r) (4,s) 3 r
5 (5,m) (5,n) (5,r) (5,s) 5 r

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

1 
m 
2 
n 
3 
r 
4 
s 
5 

 
 
 
 

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

m    n      r      s 
1  𝟏 𝟏 𝟎 𝟎
2  𝟏 𝟎 𝟎 𝟎
𝑴𝑹 = 3  𝟎 𝟏 𝟏 𝟎
4  𝟎 𝟎 𝟎 𝟎
5  [𝟎 𝟎 𝟏 𝟎]

3. 𝐴 = {1,2,3,4,5,6} 𝑦 𝑅 = {(𝑎, 𝑏) / 𝑎 ≤ 𝑏}

𝐴 𝑋 𝐴 = {(1,1), (1,2), (1,3), (1,4), (1,5), (1,6), (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)}

a. Escriba la relación binaria, donde (𝑎, 𝑏) / 𝑎 ≤ 𝑏 (a sea menor o igual a)

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

b. Represente la relación mediante un dígrafo

 
 
 
 

c.

4. Para las relaciones R1, R2, R3, R4, R5 y R6, determine qué relaciones son
simétricas y transitivas, justificando debidamente cada respuesta.

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

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

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

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

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

𝑅6 = {(2,3), (3,4), (4,5), (5,5)}

Relaciones Simétricas ∀ 𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏 → 𝑏𝑅𝑎

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

(1, 2) ∈ 𝑅2 → (2,1) ∈ 𝑅2

𝑅2−1 = {(1, 1), (2, 1), (1,2), (3,3), (4,4)} = 𝑅2

 
 
 
 

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

(1, 2) ∈ 𝑅3 → (2,1) ∈ 𝑅3
(1, 4) ∈ 𝑅3 → (4,1) ∈ 𝑅3
(2, 1) ∈ 𝑅3 → (1,2) ∈ 𝑅3
(4, 1) ∈ 𝑅2 → (1,4) ∈ 𝑅2

Respuesta: 𝑅2 𝑦 𝑅3 𝑠𝑜𝑛 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎𝑠

Relaciones Transitivas ∀ 𝑎, 𝑏, 𝑐 ∈ 𝐴/ 𝑎𝑅𝑏 ⋀ 𝑏𝑅𝑐 → 𝑎𝑅𝑐

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

(3, 2), (2,1) ∈ 𝑅4 → (3, 2)

(4, 2), (2,1) ∈ 𝑅4 → (4, 1)

(4, 3), (3,1) ∈ 𝑅4 → (4, 1)

(4, 3), (3,2) ∈ 𝑅4 → (4, 2)

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

(1, 1), (1,2) ∈ 𝑅2 → (1, 2)

(1, 1), (1,3) ∈ 𝑅2 → (1, 3)

(1, 1), (1,4) ∈ 𝑅2 → (1, 4)

(2, 2), (2,3) ∈ 𝑅2 → (2, 3)

(2, 2), (2,4) ∈ 𝑅2 → (2, 4)

(2, 3), (3,3) ∈ 𝑅2 → (2, 3)

(2, 4), (4,4) ∈ 𝑅2 → (2, 4)

(3, 4), (4,4) ∈ 𝑅2 → (4, 4)

Respuesta: 𝑅4 𝑦 𝑅5 𝑠𝑜𝑛 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎𝑠

 
 
 
 

5. Determine si R es o no relación de equivalencia para el conjunto dado.

𝐴 = {1,2,3}; 𝑅 = {(1,1), (1,3), (3,1), (3,3)} 

Una relación de equivalencia debe cumplir con ser reflexiva, simétrica y

transitiva.

Respuesta: No es una relación de equivalencia ya que no es una relación

reflexiva ∀ a ∈ A / aRa

𝐴 = {1,2,3}; 𝑅 = {(1,1), (1,3), (3,1), (3,3)} 

(2,2) ∉ 𝑅 

 
 
 
 

Conclusiones

 
 
 
 

Referencias Bibliográficas

Ferrando, J., & Gregori, V. (2012). Teoría de conjuntos. Matemática discreta (2a. ed.).
(pp. 33-39). Barcelona, ES: Editorial Reverté. Recuperado de 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). Barcelona, ES: Editorial Reverté. Recuperado de  https://elibro­
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722