TAREA 1

CRISTIAN STIVEN ALMANZAR OROZCO

1023024285

FUNDAMENTOS DE PROGRAMACION

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

20 DE MARZO DE 2024
 OBJETIVO GENERAL
Abarcar los contenidos sobre calculo proporcional, teoría de conjuntos, correspondencias y relaciones
con el fin de dar un entendimiento y aplicación de estos temas en el ámbito académico.

Objetivos específicos
Realizar los ejercicios planteados de acuerdo con el literal seleccionado.
Entender las funciones y aplicaciones de los conjuntos y relaciones entre los mismos.

PUNTO 1:

Con los conjuntos E = {1,2,4,5,7,8} y F = {m, n, r, s, t, u}; a. Escriba el cardinal de cada

conjunto; b. Realice los productos cartesianos E x F y F x E; c. Compruebe si el producto
cartesiano es o no es conmutativo; d. Escriba el cardinal de los productos cartesianos E x F y F
xE

a. n(S)=6
n(T )=6 .

b. ExF={(1,m), (1,n), (1,r), (1,s), (1,t), (1,u), (2,m),(2,n),(2,r),(2,s),(2,t),(2,u),(4,m), (4,n),

(4,r),(4,s),(4,t),(4,u),(5,m),(5,n), (5,r),(5,s),(5,t),(5,u),(7,m),(7,n),(7,r), (7,s),(7,t),(7,u),
(8,m),(8,n), (8,r),(8,s),(8,t), (8,u)}.

FxE={(m, 1),(m, 2),(m, 4),(m, 5),( m, 7) ,(m ,8) ,(n , 1), (n , 2) ,(n , 4 ),(n ,5),(n , 7),(n , 8),
( r , 1 ) , ( r , 2 ) , ( r , 4 ) , ( r ,5 ) , ( r , 7 ) , ( r ,8 ) , ( s , 1 ) , ( s , 2 ) , ( s , 4 ) , ( s ,5 ) , ( s ,7 ) , ( s , 8 ) , ( t , 1 ) , (t , 2 ) , ( t , 4 ) ,
( t ,5 ) , ( t , 7 ) , ( t , 8 ) , ( u ,1 ) , ( u , 2 ) , ( u , 4 ) , ( u , 5 ) , ( u ,7 ) , ( u , 8 ) }.
 c. ExF ≠ FxE a menos que E = F

d. n ( ExF )=n ( E )∗n ( F ) n ( ExF )=( 6∗6 ) =36 y n ( FxE )=( 6∗6 )=36

PUNTO 2:

Con los conjuntos M = {1, 2, 3, 4, 7, 8}; N = {m, n, r, s, t, u} y la relación R = {(1, m), (1, n),
(2, m), (3, n), (3, r), (7, t), (8, u)} a. Escriba el dominio de la relación b. Escriba el condominio
y rango de la relación c. Efectúe la representación de la relación mediante una tabla 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

M = {1, 2, 3, 4, 7, 8};
N = {m, n, r, s, t, u}
R = {(1, m), (1, n), (2, m), (3, n), (3, r), (7, t), (8, u)}
a. Escriba el dominio de la relación:
Dominio={1 , 2, 3 , 7 , 8}
b. Escriba el codominio y rango de la relación.

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

Relación
 m n
1 m

1 n

2 m
3 n

3 r

7 t

8 u

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

1 m

2 n

3 r

4 s

7 t

8 u

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

 m n t s t u
1 1 1 0 0 0 0
2 1 0 0 0 0 0
3 0 1 1 0 0 0
4 0 0 0 0 0 0
7 0 0 0 0 1 0
8 0 0 0 0 0 1

( )
1 1 0 0 0
1 0 0 0 0
MR= 0 1 1 0 0
0 0 0 1 0
0 0 0 0 1

Punto 3
Con el conjunto E = {1, 3, 4, 5, 7, 8} y la relación R = {(a, b) ϵ E x E / a = b - 1}
a. Escriba la relación binaria
b. Represente la relación mediante un dígrafo
c. Represente la relación mediante un diagrama cartesiano
Solución:
a- . Escriba la relación binaria

ExE={( 1 ,1 ) , ( 1 ,3 ) , ( 1 , 4 ) , ( 1 ,5 ) , ( 1 , 7 ) , (1 , 8 ) , ( 3 ,1 ) , ( 3 , 3 ) , ( 3 , 4 ) , ( 3 ,5 ) , ( 3 , 7 ) ,
( 3 , 8 ) , ( 4 , 1 ) , ( 4 , 3 ) , ( 4 , 4 ) , ( 4 ,5 ) , ( 4 ,7 ) , ( 4 , 8 ) , ( 5 ,1 ) , ( 5 ,3 ) , ( 5 , 4 ) , ( 5 , 5 )
( 5 , 7 ) , ( 5 ,8 ) , ( 7 , 1 ) , ( 7 ,3 ) , ( 7 , 4 ) , ( 7 , 5 ) , ( 7 , 7 ) , (7 ,8 ) , ( 8 , 1 ) , ( 8 ,3 ) , ( 8 , 4 ) , ( 8 ,5 ) , ( 8 , 7 ) , ( 8 ,8 ) ,}
R=R={(3 , 4),(4 , 5),(7 , 8)}.

a- Represente la relación mediante un dígrafo

 b- Represente la relación mediante un diagrama cartesiano

Punto 4:
 1. Dada la relación R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}, verifique si
esta relación cumple cada una de las siguientes propiedades de manera independiente. Debe
explicar porque es afirmativa o negativa la respuesta de manera puntual. No se aceptan
respuestas genéricas. a. Irreflexiva b. antisimétrica c. Transitiva
A: Irreflexiva: Es falso debido a que una relación irreflexiva se da cuando ningún par ordenado tiene un
elemento repetido y vemos que para el caso de los elementos (1,1), (2,2), (3,3) y (4,4) hacen que la
relación sea reflexiva.
B. Antisimétrica: Se dice que una relación es antisimétrica si para cada para (a,b) si en la relación si
(a,b) esta en la relación, entonces (b,a) no esta en la relación a menos que a=b.
En este caso para cada par (a.b) no se encuentra el par (b,a debido a que la relación se encuentra
ordenada entonces podemos decir que ES VERDADERO.
C: Transitiva: podemos decir que la relación es transitiva ya que para cualquier par (a,b) y (b,c) existe
(a,c) entonces analizando:

(1,1) (2,2) = (1,2) Existe

(1,2) (2,3) = (1,3) Existe
(2,4) (4,4) = (2,4) Existe
Entonces podemos decir que es VERDADERo que la relación es transitiva.
Punto 5:
1. Dado el conjunto E= {1, 2, 3} y la relación R = {(1, 1), (1,2), (1, 3), (2,1), (2,2), (2,3), (3,1),
(3,2), (3,3)}. Determine si R es o no relación de orden para el conjunto dado.
Para determinar si la relación dada es una relación de orden para el conjunto E se deben verificar las 3
propiedades fundamentales de una relación:
1- Reflexividad:
Se cumple debido a que (1,1), (2,2) y (3,3) están en la relación R .

antisimétrica:
( 1 , 2 ) → ( 2 ,1 ) ∈ R
( 1 , 3) → ( 3 , 1) ∈ R
( 3 , 2) → ( 2 , 3) ∈ R
Transitiva:
( 1 , 2 ) → ( 2 ,1 ) =(1 , 1) ∈ R
( 1 , 3 ) → ( 3 , 2 )=(1, 2)∈ R
( 2 , 2 ) → ( 2 ,3 )=(2, 3)∈ R
Teniendo en cuenta que R cumple con las propiedades de reflexividad y transitividad, pero no con las
propiedades de antisimétrica ya que es simétrica no es una relación de orden para el conjunto E.
Bibliografía:

Pérez, A. R. (2013). Lógica matemática. Una introducción a las

matemáticas discretas y teoría de grafos. (pp. 22-28). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562}

Pérez, A. R. (2013). Teoría de conjuntos. Una introducción a las

matemáticas discretas y teoría de grafos. (pp. 82-93).https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562}

Villalpando, B. J. F. (2014). Definición y representación. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 55 -59). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Operaciones con relaciones. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 59 -62). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Composición de relaciones. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 62 - 65). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Propiedades de las relaciones. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 65 - 69). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Relaciones de equivalencia. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 69 - 73). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Ordenes parciales. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 73 - 75). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Satinder, Bal., Gupta. (2015). Sets. Discrete Mathematics and

Structures. (6a. ed.).(pp. 1-15). https://search-ebscohost
com.bibliotecavirtual.unad.edu.co/login.aspx?
direct=true&db=nlebk&AN=1223926&lang=es&site=ehost-liv
Argoty, L. (2022). Proposiciones lógicas. [Objeto virtual de información
OVI]. Repositorio Institucional UNAD.
https://repository.unad.edu.co/handle/10596/50349

Argoty, L. (2022). Determinación de un conjunto. [Objeto virtual de

información OVI]. Repositorio Institucional UNAD.
https://repository.unad.edu.co/handle/10596/50366

Argoty, L. (2022). Conceptos producto cartesiano y relación binaria.

[Objeto virtual de información OVI]. Repositorio Institucional UNAD.
https://repository.unad.edu.co/handle/10596/50353