Quinto Control

Curso: Estructuras Discretas I

Nombre: .........................................................................................Grupo: ..................

1. (4 pts) Pruebe que la uni

on de dos subretculas puede no ser una subretcula.

1
2. (4 pts) Responde las siguientes preguntas sobre el CPO: (A, ), donde A = {{1}, {2}, {4}, {1, 2}, {1, 4}, {2, 4},
{3, 4}, {1, 3, 4}, {2, 3, 4}}.

Halla los elementos maximales y minimales

Halla el mnimo y el m
aximo

Halla las cotas superiores y supremo de {{2}, {4}}

Halla las cotas inferiores e nfimo de {{1, 3, 4}, {2, 3, 4}}

3. (4 pts) De un ejemplo de una retcula finita en el que al menos un elemento tenga mas de un complemento y
al menos un elemento no tenga complemento.

2
4. (4 pts) Demuestre que todo conjunto totalmente ordenado es una retcula.

5. (4 pts) Sea cualquier CPO (A, R). Demuestre que para todo para a, b y c A , si a (b c), entonces a, b y
c satisfacen la propiedad distributiva de una retcula.