Mate Discretas

Ejercicios

Con el propósito de que elabores ejercicios sobre los elementos de la relación, realiza lo que se te pide.

1. Resuelve las operaciones de relaciones de los siguientes conjuntos. Considera las siguientes relaciones:

{(5,6),(7,7),(p,y),(5,y),(p,6),(p,9)}

{(5,6),(7,7)}

{(p,y),(5,y)

{(p,6),(p,9)}

{(5,7),(p,y)}

{(5,6),(p,7)

2. Resuelve los siguientes problemas:

• Dada la relación R= {(, !), (, ?), (!, $)} sobre el conjunto A = {, ?, !, $}. Encuentra la cerradura reflexiva.

R={(♥,♥),(♥,!),(?,?),(♥,?),(!,!),(!,$),($,$)}

• Dada la relación R= {( , ), (, !), (, ?), (, $), (!, $)} sobre el conjunto A = {, ?, !, $}. Encuentra la cerradura simétrica.

R={(♥,♥),(♥,!),(¡,♥),(♥,?),(♥,$),($,♥),(¡,$)

• Dada la relación R= {( , ), ( , ), ( , ), ( , ), ( , )} sobre el conjunto

C ={ , , , }. Encuentra la relación inversa.R-1

R= {( , ), ( , ), ( , ), ( , ), ( , )}

• Dada la relación R= {( , ), ( , ), ( , ), ( , ), ( , )} sobre el conjunto

C ={ , , , }. Encuentra la cerradura transitiva.

R= {( , ),( , ),( , ),( , ),( , ),( , )}

...