Sunteți pe pagina 1din 7

Actividad 5.

Elementos de la relacin

Asignatura: Matematicas Discretas Alumno: Jonathan Apolinar Aguirre Avila Grupo: 1302-004 Matricula: AL12520803 Facilitador: Mtro. Misael Garrido Mndez

Ejercicios Con el propsito de que elabores ejercicios sobre los elementos de la relacin, realiza lo que se te pide. 1. Resuelve las operaciones de relaciones de los siguientes conjuntos. Considera las siguientes relaciones:

La unin de dos conjuntos consiste en crear un nuevo conjunto que contenga todos los elementos de los que lo generan, sin repetir ningn elemento aunque ste est en ambos conjuntos generadores. La unin en este caso es Entonces ordenando los pares de queda

La interseccin consistir en un nuevo conjunto formado por los elementos que aparecen en los dos conjuntos que le dieron origen:

La diferencia de conjuntos es retirar de un conjunto (minuendo) los elementos de otro (sustraendo) si es que estn presentes en el conjunto minuendo. De tal forma que Entonces ordenando los pares de queda

Asignatura: Matematicas Discretas Alumno: Jonathan Apolinar Aguirre Avila Grupo: 1302-004 Matricula: AL12520803 Facilitador: Mtro. Misael Garrido Mndez

Ahora anlogamente en este otro caso queda el elemento que hace nico a que es la definicin de

Para encontrar el complemento se define como: Ahora para encontrar AXB Definamos a A como el conjunto del primer elemento de los pares ordenados de que son

Consideremos a B como el conjunto del segundo elemento de los pares ordenados de Ahora definiendo y realizando AXB

Esto implica que el conjunto ordenado de pares de ordenados que no estn en

consistir los pares

Para encontrar el complemento se define como:

Ahora para encontrar AXB

Asignatura: Matematicas Discretas Alumno: Jonathan Apolinar Aguirre Avila Grupo: 1302-004 Matricula: AL12520803 Facilitador: Mtro. Misael Garrido Mndez

Definamos a A como el conjunto del primer elemento de los pares ordenados de que son

Consideremos a B como el conjunto del segundo elemento de los pares ordenados de Ahora definiendo y realizando AXB

Esto implica que el conjunto ordenado de pares de ordenados que no estn en

consistir los pares

2. Resuelve los siguientes problemas: Dada la relacin = {( , !), ( , ?), (!, $)} sobre el conjunto A = { , ?, !, $}. Encuentra la cerradura reflexiva. La cerradura reflexiva se define como: El se define como todos los pares de los 4 elementos del conjunto A

Por tanto la cerradura reflexiva es

Asignatura: Matematicas Discretas Alumno: Jonathan Apolinar Aguirre Avila Grupo: 1302-004 Matricula: AL12520803 Facilitador: Mtro. Misael Garrido Mndez

Dada la relacin = {( , ), ( , !), ( , ?), ( , $), (!, $)} sobre el conjunto A = { , ?, !, $}. Encuentra la cerradura simtrica.

Para encontrar la cerradura simtrica es Primero encontrando la relacin inversa de R

Entonces la cerradura simtrica es

Dada la relacin = {( ,

), ( , ), ( ,

), ( ,

), ( ,

)} sobre el conjunto

C ={ , ,

, }. Encuentra la relacin inversa 1 . entonces )}

La

se define como si cada ( , ),( , ),( , ),( , ),( ,

Dada la relacin = {( ,

), ( ,

), ( , ), ( , ), ( ,

)} sobre el conjunto

C ={ , ,

, }. Encuentra la cerradura transitiva .

El conjunto A tiene cuatro elementos por lo que la cerradura transitiva es

Para

se realiza las operaciones

Pero antes de realizarlas representemos por medio de la criptografa el orden numrico del conjunto C respecto a su relacin que es =1 =2 =3 =4

Asignatura: Matematicas Discretas Alumno: Jonathan Apolinar Aguirre Avila Grupo: 1302-004 Matricula: AL12520803 Facilitador: Mtro. Misael Garrido Mndez

Siendo Con esto realizamos la composicin de relaciones Para

Para

Para

Entonces la cerradura transitiva es

Representando por la criptografa queda {( , ),( , ),( , ),( , ),( , ),( , ),( , , )}

Asignatura: Matematicas Discretas Alumno: Jonathan Apolinar Aguirre Avila Grupo: 1302-004 Matricula: AL12520803 Facilitador: Mtro. Misael Garrido Mndez

S-ar putea să vă placă și