Tarea 8 Relaciones de orden Mate discretas

7.3
1.- Trace el diagrama de Hasse para el conjunto parcialmente ordenado
, P U , tal que
, , , . 1 2 3 4 U y dado A={ {2 ,3 },{2 ,4}, {2 ,3, 1 }} encontrar las cotas superiores e inferiores de A , as
como el supremo y el nfimo de A.

2.- Sea A , , , , , 1 2 3 6 9 18 y defina R sobre A por xR y si x y . Trace el diagrama de Hasse para el conjunto
parcialmente ordenado A,R y dado el conjunto D={ 3, 6, 18 } encontrar las cotas superiores e
inferiores de D , as como el supremo y el nfimo de D.

3.- Sean A, , B,
1 2
R R dos conjuntos parcialmente ordenados, En A B , defina la relacin R como
a,b x, y R x si a x
1
R y b y
2
R . Demuestre que R es un orden parcial.

7.- El grafo dirigido G de una relacin R sobre el conjunto A , , , 1 2 3 4 aparece en la figura. (a)
Verifique que A,R es un conjunto parcialmente ordenado y encuentre su diagrama de Hasse. (b) Ordene
topolgicamente A,R .


Fig. (a)
19.- Sea , , , 1 2 3 4 U , con A P U y sea R la relacin de inclusin sobre A. Para cada uno de los
siguientes subconjuntos B(de A), determine el nfimo y el supremo de B.
a)
B , 1 2
b)
B , , , , 1 2 3 1 2
c) B 0
, , , , 1 2 1 2
d)
B , , , , , , , 1 1 2 1 3 1 2 3
e)
B , , , , , , , , 1 2 3 1 2 1 3 2 3
f)
B , , , , , , , , , , , 1 2 3 1 2 1 3 2 3 1 2 3

20.-Sea el conjunto X={2,3,4,5,6,8,9,10} con la relacin: x se relaciona con y si x es mltiplo de y.
Encontrar los elementos maximales y minimales y dibujar el diagrama de Hasse

21.- Sea el conjunto X={2,3,5,6,7,11,12,35,385} con la relacin:
x se relaciona con y si x divide y. Encontrar los elementos maximales y minimales y dibujar el
diagrama de Hasse.

22.- Sea U={1,2,3,4,5} y P(U) el conjunto de todos los subconjuntos de U definimos la relacin en P(U): A
se relaciona con B si A esta contenido en B. Demuestre si la relacin es reflexiva, simtrica, antisimtrica
o transitiva.