Tarea 1 Fundamentos, Relaciones y funciones

Diana Carolina Cuervo Aguilar

Tutora: Mayra Alejandra Jimenez

Universidad Nacional Abierta y a Distancia UNAD

Matemáticas Discretas
Bogotá D.C.
2021
 Introducción

En este documento encontraremos algunos ejercicios desarrollados con base a los temas
estudiados sobre el producto cartesiano de dos conjuntos, y realizar las diferentes
graficas como lo son el diagrama de ven, el diágrafo, o mediante una matriz.
Por otro lado encontramos los fundamentos de las relaciones y sus respectivas
propiedades para analizar en el conjunto dado a cual pertenece y si es una relación de
equivalencia.
 Objetivos

 Aprender a realizar el producto cartesiano de dos conjuntos y entender los

conceptos de parejas ordenadas y relación.

 Representar gráficamente una relación.

 Entender los conceptos de dominio, codominio y rango.

 Determinar a cual propiedad pertenece la relación planteada de un conjunto.

Ejercicios Tarea 1: Fundamentos, relaciones y funciones
Ejercicio 1:
1. Considerando los siguientes conjuntos expuestos en la guía para el literal C:
E={ 2 , 4 , 6 , 7 , 9 } y F={ t , u , v , x , y , z }
a. Escriba el cardinal de cada conjunto:
cd (E)={ 5 } y cd (F )={ 6 }

b. Realice los productos cartesianos:

El producto cartesiano de E x F es:
ExF t u v x y z
2 (2,t) (2,u) (2,v) (2,x) (2,y) (2,z)
4 (4,t) (4,u) (4,v) (4,x) (4,y) (4,z)
6 (6,t) (6,u) (6,v) (6,x) (6,y) (6,z)
7 (7,t) (7,u) (7,v) (7,x) (7,y) (7,z)
9 (9,t) (9,u) (9,v) (9,x) (9,y) (9,z)

Representado:
E x F= {( 2 , t ) , ( 2 ,u ) , ( 2 , v ) , ( 2 , x ) , ( 2 , y ) , ( 2 , z ) , ( 4 , t ) , ( 4 , u ) , ( 4 , v ) , ( 4 , x ) , ( 4 , y ) , ( 4 , z ) , ( 6 , t ) , ( 6 , u ) , (6 , v ) , ( 6 , x ) ,

El producto cartesiano de F x E es:

FxE 2 4 6 7 9
t (t,2) (t,4) (t,6) (t,7) (t,9)
u (u,2) (u,4) (u,6) (u,7) (u,9)
v (v,2) (v,4) (v,6) (v,7) (v,9)
x (x,2) (x,4) (x,6) (x,7) (x,9)
y (y,2) (y,4) (y,6) (y,7) (y,9)
z (z,2) (z,4) (z,6) (z,7) (z,9)

Representado:
F x E= {( t , 2 ) , ( t , 4 ) , ( t , 6 ) , (t ,7 ) , ( t , 9 ) , ( u , 2 ) , ( u , 4 ) , (u , 6 ) , ( u , 7 ) , ( u , 9 ) , ( v , 2 ) , ( v , 4 ) , ( v , 6 ) , ( v ,7 ) , ( v , 9 ) , ( x , 2 ) , ( x

c. Compruebe si el producto cartesiano es conmutativo

Dada la propiedad A × B=B × A ↔ A=B, el producto cartesiano no es conmutativo ya
E ≠ F:
E xF≠ F x E

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

El cardinal de cada producto cardinal es: 30
cd ( E x F )=cd ( E )∗cd (F)
cd ( E x F )=cd ( 5 )∗cd (6)
cd ( E x F )=30

cd ( F x E )=cd ( F )∗cd (E)

cd ( F x E )=cd ( 6 )∗cd (5)
cd ( F x E )=30

2. Considerando los siguientes conjuntos expuestos en la guía para el literal C:

E={ 4 ,5 , 6 , 7 } , F={ t , u , v , w }

R={ ( 4 ,t ) , ( 5 , u ) , ( 5 , v ) , ( 6 , t ) , ( 6 , u ) ,(7 , t) }

a. Escriba el dominio de la relación

Dominio R={ 4 , 5 , 6 , 7 }
b. Escriba el codominio y rango de la relación
Codominio: R={ t , u , v , w }
Rango: R={ t , u , v }

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

x y
4 t
5 u
5 v
6 t
6 u
7 t

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

E F

4 t
 6 v
7 w

e. Realice la representación gráfica por medio de una matriz

t u v w

4 1 0 0 0
M=5
6
7
[ ]
0
1
1
1
1
0
1
0
0
0
0
0

3. Con el conjunto y la relación en la tabla a continuación:

C: E={ 3 , 4 , 5 , 6 ,7 } y R={ ( a , b ) /a ≥ b }

a. Escriba la relación binaria

Paso 1: producto cartesiano E x E

( 3,3 ) , ( 3,4 ) , ( 3,5 ) , ( 3,6 ) , ( 3,7 ) , ( 4,3 ) , ( 4,4 ) , ( 4,5 ) , ( 4,6 ) , ( 4,7 ) ,

{
E x E= ( 5,3 ) , ( 5,4 ) , ( 5,5 ) , ( 5,6 ) , ( 5,7 ) , ( 6,3 ) , ( 6,4 ) , ( 6,5 ) , ( 6,6 ) , ( 6,7 ) ,
(7,3 ) , ( 7,4 ) , ( 7,5 ) , ( 7,6 ) ,( 7,7) }
Paso 2: Determinar la relación binaria R={ ( a , b ) /a ≥ b }

R= ( 3,3 ) , ( 4,3 ) , ( 4,4 ) , ( 5,3 ) , ( 5,4 ) , ( 5,5 ) , ( 6,3 ) , ( 6,4 ) , ( 6,5 ) , ( 6,6 ) ,
{ (7,3 ) , ( 7,4 ) , ( 7,5 ) , ( 7,6 ) ,( 7,7) }
b. Represente la relación mediante un dígrafo

3 4

5 6

c. Represente la relación mediante un plano cartesiano

4. Las relaciones a continuación se utilizan para responder lo que se solicita en una

tabla
C: Para las relaciones R1, R2, R3, R4, R5 y R6, determine qué relaciones son
irreflexivas y asimétricas justificando debidamente cada respuesta.
R1=¿ {( 1,1),(1,2),(2,1),(2,2),(3,4 ),(4,1),(4,3),(4,4 ),(5,1)} ¿
~
 Determinar la propiedad irreflexiva ( ∀ x ∈ A ) (x R x)
Tenemos que:
( 1,1 ) ∈ R
( 2,2 ) ∈ R
( 3,3 ) ∉ R
( 4,4 ) ∈ R
Respuesta: Por lo tanto la relación no es irreflexiva ya que no cumple con la
propiedad que 3 de las parejas de la relación sus elementos se encuentran
relacionados consigo mismo.

 Determinar la propiedad asimétrica ( ∀ x , y ∈ A) ¿)

Tenemos que:
( 1,1 ) ∈ R ∧ ( 1,1 ) ∈ R
( 1,2 ) ∈ R ∧ ( 2,1 ) ∈ R
( 2,1 ) ∈ R ∧ ( 1,2 ) ∈ R
( 2,2 ) ∈ R ∧ ( 2,2 ) ∈ R
( 3,4 ) ∈ R ∧ ( 4,3 ) ∈ R
( 4,1 ) ∈ R ∧ (1,4 ) ∉ R
( 4,3 ) ∈ R ∧ ( 3,4 ) ∈ R
( 4,4 ) ∈ R ∧ ( 4,4 ) ∈ R
(5,1)∈ R ∧(1,5)∉ R

Respuesta: Por lo tanto la relación no es asimétrica ya que no cumple con la

propiedad que algunas parejas de la relación tiene su reciproco en R
R2=¿ {( 1 ,1),(1 ,2) ,(2,1 ),(3,3 ),(4,4) } ¿
~
 Determinar la propiedad irreflexiva ( ∀ x ∈ A ) (x R x)
Tenemos que:
 ( 1,1 ) ∈ R
( 2,2 ) ∉ R
( 3,3 ) ∈ R
( 4,4 ) ∈ R
Respuesta: Por lo tanto la relación no es irreflexiva ya que no cumple con la
propiedad que 3 de las parejas de la relación sus elementos se encuentran
relacionados consigo mismo.
 Determinar la propiedad asimétrica ( ∀ x , y ∈ A) ¿)
Tenemos que:
( 1,1 ) ∈ R ∧ ( 1,1 ) ∈ R
( 1,2 ) ∈ R ∧ ( 2,1 ) ∈ R
( 2,1 ) ∈ R ∧ ( 1,2 ) ∈ R
( 3,3 ) ∈ R ∧ ( 3,3 ) ∈ R
( 4,4 ) ∈ R ∧ ( 4,4 ) ∈ R

Respuesta: es simétrica ya que cumple con la condición que todos las parejas de la
relación tienen su reciproco en R. Por lo tanto se determina que la relación no es
asimétrica.
R3=¿ {(1 ,1 ),(1,2) ,(1 , 4),(2,1),(2,2),(3,3),(4,1) ,(4,4 ),(5,5) } ¿
~
 Determinar la propiedad irreflexiva ( ∀ x ∈ A ) (x R x)
Tenemos que:
( 1,1 ) ∈ R
( 2,2 ) ∈ R
( 3,3 ) ∈ R
( 4,4 ) ∈ R
(5,5)∈ R
Respuesta: La relación es reflexiva ya que cumple con la propiedad que todos los
elementos están relacionados consigo mismos. Por lo tanto se concluye que la
relación nos es irreflexiva.
 Determinar la propiedad asimétrica ( ∀ x , y ∈ A) ¿)
Tenemos que:
( 1,1 ) ∈ R ∧ ( 1,1 ) ∈ R
 ( 1,2 ) ∈ R ∧ ( 2,1 ) ∈ R
(1,4)∈ R ∧(4,1)∈ R
( 2,1 ) ∈ R ∧ ( 1,2 ) ∈ R
( 2,2 ) ∈ R ∧ ( 2,2 ) ∈ R
( 3,3 ) ∈ R ∧ ( 3,3 ) ∈ R
( 4,1 ) ∈ R ∧ (1,4 ) ∈ R
( 4,4 ) ∈ R ∧ ( 4,4 ) ∈ R
( 5,5 ) ∈ R ∧ ( 5,5 ) ∈ R

Respuesta: es simétrica ya que cumple con la condición que todas las parejas de la
relación tienen su reciproco en R. Por lo tanto, se determina que la relación no es
asimétrica.
R4 =¿ {(2,1),(3,1),(3,2),(4,1),(4,2),(4,3 )} ¿
~
 Determinar la propiedad irreflexiva ( ∀ x ∈ A ) (x R x)
Tenemos que:
( 1,1 ) ∉ R
( 2,2 ) ∉ R
( 3,3 ) ∉ R
( 4,4 ) ∉ R
Respuesta: Se determina que la relación es irreflexiva ya que cumple con la
propiedad que ninguno de los elementos están relacionados consigo mismos.
 Determinar la propiedad asimétrica ( ∀ x , y ∈ A) ¿)
Tenemos que:
( 2,1 ) ∈ R ∧ ( 1,2 ) ∉ R
( 3,1 ) ∈ R ∧ ( 1,3 ) ∉ R
( 3,2 ) ∈ R ∧ ( 2,3 ) ∉ R
( 4,1 ) ∈ R ∧ (1,4 ) ∉ R
( 4,2 ) ∈ R ∧ (2,4 ) ∉ R
( 4,3 ) ∈ R ∧ ( 3,4 ) ∉ R
 Respuesta: Se determina que la relación es asimétrica ya que cumple con la
condición que todas las parejas de la relación NO tienen su reciproco en R
R5=¿ {(1,1) ,(1,2),(1,3),(1,4 ),(2,2),(2,3),(2,4),(3,3) ,(3,4 ),(4,4) } ¿
~
 Determinar la propiedad irreflexiva ( ∀ x ∈ A ) (x R x)
Tenemos que:
( 1,1 ) ∈ R
( 2,2 ) ∈ R
( 3,3 ) ∈ R
( 4,4 ) ∈ R
Respuesta: La relación es reflexiva ya que cumple con la propiedad que todos los
elementos están relacionados consigo mismos. Por lo tanto, se determina que la
relación no es irreflexiva
 Determinar la propiedad asimétrica ( ∀ x , y ∈ A) ¿)
Tenemos que:
( 1,1 ) ∈ R ∧ ( 1,1 ) ∈ R
( 1,2 ) ∈ R ∧ ( 2,1 ) ∉ R
(1,3)∈ R ∧(3,1)∉ R
( 1,4 ) ∈ R ∧ ( 4,1 ) ∉ R
( 2,2 ) ∈ R ∧ ( 2,2 ) ∈ R
( 2,3 ) ∈ R ∧ ( 3,2 ) ∉ R
( 2,4 ) ∈ R ∧ ( 4,2 ) ∉ R
( 3,3 ) ∈ R ∧ ( 3,3 ) ∈ R
( 3,4 ) ∈ R ∧ ( 4,3 ) ∉ R
( 4,4)∈ R ∧(4,4)∈ R

Respuesta: Se determina que la relación es antisimétrica ya que cumple con la

propiedad ( ∀ x , y ∈ A ) ( xRy → y ~
R x ) o tambien(∀ x , y ∈ A)( xRy ∧ yRx → x= y ) que
todas las parejas de la relación NO tienen su reciproco exceptuando las parejas de
elementos relacionados consigo mismo como lo son (2,2), (3,3), (4,4). No es
asimétrica.
R6=¿ {(2,3 ),(3,4 ),(4,5),(5,5 )} ¿
~
 Determinar la propiedad irreflexiva ( ∀ x ∈ A ) (x R x)
 Tenemos que:
( 1,1 ) ∉ R
( 2,2 ) ∉ R
( 3,3 ) ∉ R
( 4,4 ) ∉ R
( 5,5 ) ∈ R

Respuesta: La relación no es irreflexiva ya que la pareja (5,5), sus elementos están

relacionados consigo mismo.
 Determinar la propiedad asimétrica ( ∀ x , y ∈ A) ¿)
Tenemos que:
( 2,3 ) ∈ R ∧ ( 3,2 ) ∉ R
( 3,4 ) ∈ R ∧ ( 4,3 ) ∉ R
( 4,5 ) ∈ R ∧ ( 5,4 ) ∉ R
(5,5)∈ R ∧(5,5)∈ R

Respuesta: Se determina que la relación es antisimétrica ya que cumple con la

propiedad ( ∀ x , y ∈ A ) ( xRy → y ~
R x ) o tambien(∀ x , y ∈ A)( xRy ∧ yRx → x= y ) que
todas las parejas de la relación NO tienen su reciproco exceptuando las parejas de
elementos relacionados consigo mismo como lo es (5,5). No asimétrica.

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

C={ 1 ,2 , 3 , 4 } ; R={(1,1) ,(1 , 2) ,(1,3),(1,4) ,(2,2) ,(2,3),(2,4) ,(3,3),(3,4) ,( 4,4)}

1. Reflexiva ( ∀ x ∈ A ) (x R x)

( 1,1 ) ∈ R
( 2,2 ) ∈ R
( 3,3 ) ∈ R
( 3,3 ) ∈ R
  La relación es Reflexiva

2. Simétrica ( ∀ x , y ∈ A)(x R y → y R x)

( 1,1 ) ∈ R ∧(1,1)∈ R
( 1,2 ) ∈ R ∧(2 , 1)∉ R
( 1,3 ) ∈ R ∧(3 ,1)∉ R
( 1,4 ) ∈ R ∧(4 , 1)∉ R
( 2,2 ) ∈ R ∧( 2,2) ∈ R
( 2,3 ) ∈ R ∧(3,2) ∉ R
( 2,4 ) ∈ R ∧(4,2) ∉ R
( 3,3 ) ∈ R ∧(3,3) ∈ R
( 3,4 ) ∈ R ∧(4,3) ∉ R
( 4,4 ) ∈ R ∧(4,4) ∈ R
 La relación no es Simétrica

3. Transitiva ((∀ x ∈ A)(∀ y ∈ A )(∀ z ∈ A)(xR y ∧ yRz → xRz))

( 1,1 ) ∧ ( 1,2 ) ∈ R → ( 1,2 ) ∈ R

( 1,2 ) ∧ ( 2 ,2 ) ∈ R → (1,2 ) ∈ R
( 1,3 ) ∧ ( 3,3 ) ∈ R → ( 1,3 ) ∈ R
( 1,4 ) ∧ ( 4,4 ) ∈ R → ( 1,4 ) ∈ R
( 2,2 ) ∧ ( 2,3 ) ∈ R → ( 2,3 ) ∈ R
( 2,3 ) ∧ ( 3,3 ) ∈ R → (2,3 ) ∈ R
( 2,4 ) ∧ ( 4,4 ) ∈ R → ( 2,4 ) ∈ R
( 3,3 ) ∧ ( 3,4 ) ∈ R → ( 3,4 ) ∈ R
( 3,4 ) ∧ ( 4,4 ) ∈ R → ( 3,4 ) ∈ R

 La relación es Transitiva

Se puede determinar que

Si es reflexiva 
No es simétrica 
Si es transitiva 
Por lo tanto la relación no es una Relación de equivalencia 
 Conclusión

Con la realización de este trabajo se puede concluir lo siguiente:

 Al realizar el producto cartesiano de dos conjuntos, podemos obtener un
conjunto de parejas ordenadas y que para saber el número de pares ordenados
podemos multiplicar los cardinales de cada conjunto. Adicionalmente se pueden
utilizar diagramas o grafos para graficar este producto cartesiano.

 Logramos identificar cuando una relación pertenece a determinados conjuntos.

 Una relación es de equivalencia cuando se determina que la relación es

reflexiva, simétrica y transitiva.
 Referencias

Ferrando, J., & Gregori, V. (2012). Introducción a la lógica. Matemática discreta (2a.
ed.). (pp. 1-8). Barcelona, ES: Editorial Reverté. Recuperado de 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). 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

Ferrando, J., & Gregori, V. (2012). Relación binaria de equivalencia. Matemática

discreta (2a. ed.). (pp. 43-45). Barcelona, ES: Editorial Reverté. Recuperado de
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). Barcelona, ES: Editorial Reverté. Recuperado de 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). Barcelona, ES: Editorial Reverté. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722