Topicos Fundamentais da Matematica

Licenciatura em Matemtica Aplicada a Folha 4 Teoria de Conjuntos Relaes de ordem co

2004/2005

1. Considere os seguintes conjuntos e as relaes neles denidas. Deterco mine quais as relaes que so de ordem parcial. co a (a) A = {2, 3, 4, 5, 6, 8, 9, 10}, A A : (x, y) se e s se x o e mltiplo de y. u (b) B = IN, B B : (x, y) se e s se m.d.c.(x, y) = 1. o (c) C = {1, 2, 3, 4, 5, 6}, C C : (x, y) se e s se x divide y. o (d) D = Z, D D : (x, y) se e s se x divide y. o 2. Seja uma relao binria denida em IN \ {1} por ca a a b se e s se m.d.c.(x, y) > 1. o Investigue se ou no uma relao de ordem parcial. e a ca 3. Considere o conjunto X = {1, 2, 3, 4, 5, 6, 7, 8} parcialmente ordenado de acordo com o seguinte diagrama de Hasse.

1 t

t 3 d d t d 2 d dt t 4 5 d d d d dt 7 t 6d d d dt 8

Considere ainda os subconjuntos A = {4, 5, 7} e B = {1, 2, 4, 7}. Determine caso existam: (a) Os elementos mximais, minimais, mximo e m a a nimo de X. (b) Os majorantes, minorantes, supremo e nmo de A e B.

Folha 4 Teoria de Conjuntos : Relaes de ordem co

4. Investigue quais das seguintes relaes denidas no conjunto C dos co nmeros complexos so relaes de ordem parcial. u a co (a) A relao denida por ca z1 z2 se e s se o Re(z1 ) Re(z2 ) Im(z1 ) Im(z2 ).

(b) A relao denida por ca z1 z2 se e s se o |z1 | |z2 |.

5. Considere a relao denida num conjunto A. Considere ainda um ca subconjunto X de A, no vazio. Mostre que a (a) Sendo d a relao denida em A por x d y y x, ento ca a (A, d ) um c.p.o. . e (b) Sendo x a relao denida em X por x x y x y, ento ca a (X, x ) um c.p.o. . e 6. Considere em IN a relao | denida por ca x | y k IN : y = kx (a) Mostre que (IN, |) um c.p.o. mas no uma cadeia. e a e (b) Dados a, b IN, determine, caso existam, o supremo e o nmo de {a, b} (c) Diga, justicando, se (IN, |) tem elemento mximo ou elemento a m nimo. (d) Seja X = {1, 2, 3, 4, 6, 8, 9, 12, 16, 18}. i. Construa diagrama de Hasse de (X, |x ). ii. Indique, caso existam, os elementos maximais e os elementos minimais de X. 7. Considere os conjuntos A = {, {1}, {1, 2}, {1, 3}, {1, 2, 3}, {1, 2, 4}, {1, 2, 3, 4}, {4}} e X = {{1}, {4}, {1, 2}, {1, 3}}. (a) Construa diagrama de Hasse de (A, ). (b) Indique, caso existam, os elementos maximais, minimais, supremo, nmo, mximo e m a nimo de X. 8. Construa todos os diagramas de Hasse de c.p.o.s com trs elementos. e Para cada c.p.o., indique o c.p.o. dual.

Folha 4 Teoria de Conjuntos : Relaes de ordem co

9. Considere o conjunto parcialmente ordenado (A, ), em que A = {a, b, c, d, e, f, g, h, i} com o seguinte diagrama de Hasse.

g u

h u

e u f u d ur r r rr rr r r u r u r u a cr b

Considere ainda o conjunto B = {b, c, e, f }. (a) Determine os majorantes de B e os minorantes de B. (b) Determine os elementos maximais de B e minimais de B. (c) Determine um conjunto X, no vazio, contido em A de tal modo a que X com a ordem induzida por seja uma cadeia. 10. Considere no conjunto A = {a, b, c, d}, as relaes co = {(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (b, c), (d, c)} e = {(a, a), (b, b), (c, c), (d, d), (a, c), (c, b), (c, d)}. (a) Indique quais das relaes so relaes de ordem parcial. Justico a co que. (b) Construa os respectivos Diagramas de Hasse. 11. Considere o conjunto A = {x, {y}, {x, y}}. (a) Determine P(A) := {X : X A}. (b) Mostre que a relao uma relao parcialmente ordenada em ca e ca P(A). (c) Construa o diagrama de Hasse do c.p.o. (P(A), ). (d) Indique os elementos majorantes, minorantes, mximais e m a nimais do c.p.o. (P(A), ). 12. Considere um conjunto A e o conjunto P(A) das partes de A, denido como P(A) := {X : X A}. (a) Mostre que a relao uma relao parcialmente ordenada em ca e ca P(A).

Folha 4 Teoria de Conjuntos : Relaes de ordem co

(b) Dados subconjuntos X e Y de A, determine, caso existam, o supremo e o nmo de {X, Y }. Justique. (c) Mostre que existe o supremo e o nmo de qualquer subconjunto no vazio de P(A). a 13. Considere a relao ca z y w. (a) Verique se denida em IR2 como (x, y) (z, w) x

uma relao de ordem parcial. e ca

(b) Considere agora a relao denida apenas no conjunto ca A = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} i. Desenhe o respectivo diagrama de Hasse. ii. Determine os elementos maximais e minimais. iii. Determine os majorantes e os minorantes do conjunto B = {(1, 2), (1, 3), (2, 3)}. iv. Determine um conjunto X contido em A, de tal modo que a relao denida apenas em X seja uma cadeia. ca