Beruflich Dokumente
Kultur Dokumente
Contedo
e
.
.
.
.
.
.
.
.
.
.
2
2
4
5
5
6
7
8
10
12
14
Captulo 1
Conjuntos parcialmente
ordenados, totalmente
ordenados e bem ordenados
1.1
num conjunto
Nota 1.1.2 Se
uma relao binria num conjunto A e (x; y) 2
escreve-se habitualmente x y:
Denio 1.1.3 Dado um conjunto A 6= ;, uma relao
ordem parcial (r.o.p.) se satisfaz:
i) a a; 8a 2 A (reexiva).
ii) a b ^ b a ) a = b (anti-simtrica).
iii) a b ^ b c ) a c (transitiva).
em A diz-se de
3
Notao 1.1.5 Supondo que (A; ) um conjunto parcialmente ordenado:
x
x,x
beb
b:
4
(a) Verique que
i. a
a (< irreexiva)
ii. a < b ) b
1.2
Diagramas de Hasse
36
18
24
12
6
5
5
Exerccio 1.2.2 Construa todos os possveis diagramas de Hasse para um
conjunto parcialmente ordenado com trs elementos.
1.3
Dualidade
1.4
6
m majorante de X (minorante de X)
m
(d
1.5
Isomorsmo
Denio 1.5.1 Sejam (A; ) e (A0 ; 0 ) dois conjuntos parcialmente ordenados. Chamase isomorsmo de conjuntos parcialmente ordenados a uma
aplicao ' : A ! A0 que satisfaa:
(i) ' sobrejectiva.
(ii) a b , ' (a) 0 ' (b) ; 8a; b 2 A:
Se existe um isomorsmo entre (A; ) e (A0 ; 0 ) ; diz -se que A e A0 so
isomorfos, o que se denota por A = A0 :
Exerccio 1.5.2
Vericar que se ' um isomorsmo de c.p.o., ento ' uma aplicao
bijectiva.
7
Denio 1.5.3 Sejam (A; ) e (A0 ; 0 ) dois conjuntos parcialmente ordenados. Uma aplicao ' : A ! A0 uma aplicao istona se satisfaz
a b ) ' (a) 0 ' (b) ; 8a; b 2 A:
Observaes 1.5.4
1. Um isomorsmo sempre aplicao istona.
2. Uma aplicao istona bijectiva nem sempre um isomorsmo. Contraexemplo:
(b)
(a)
' (a)
' (b) e a
b (a k b)
1.6
8
2. Se nito, o produto cardinal o produto cartesiano dos conjuntos
da famlia.
Proposio 1.6.3 O produto cardinal de uma famlia (A ;
conjunto parcialmente ordenado com a relao (a ) 2
(b )
b ;8 2 :
1.7
)
2
um
,a
2
9
Exemplos 1.7.4 ((Suconjuntos convexos))
1. Triviais: ; e A:
2. Dados dois elementos a; b 2 A; a
[a; b] = fx 2 A : a
b, os intervalos
bg
bg
[b) = fx 2 A : b
xg
so subconjuntos convexos.
3. Se X
A; os conjuntos
M a (X) = fx 2 A : x majorante de Xg
M i (X) = fx 2 A : x minorante de Xg
so subconjuntos convexos.
Exerccio 1.7.5
Mostrar que a interseco de uma famlia arbitrria de subconjuntos convexos de um c.p.o. um subconjunto convexo e justicar que se pode denir
o subconjunto convexo gerado por qualquer subconjunto desse c.p.o.
Denio 1.7.6 Seja (A; ) um c.p.o.
1. I
A semi-ideal se
x2I ey
2. F
x)y2I
A semi-ltro se
x2F ex
y)y2F
Exerccios 1.7.7
1. Mostre que I semi-ideal se e s se AnI semi-ltro
2. Vericar para semi-ideais e semi-ltros o problema 1.7.5 dado para
subconjuntos convexos.
10
3. Mostre que a interseco de um semi-ideal com um semi-ltro um
subconjunto convexo.
4. Mostre que um subconjunto convexo no vazio interseco de um
semi-ideal com um semi-ltro.
Denio 1.7.8 Seja (A; ) um c.p.o.
1. I
A ideal se
(a) I semi-ideal
(b) x; y 2 I; 9 z 2 I tal que z
2. F
xez
y:
A ltro se
(a) I semi-ltro
(b) x; y 2 F; 9 z 2 F tal que z
1.8
xez
y:
A (
f2 Se A tal que 8F
- parte nita)
A; F 2 A; ento A 2 A.
11
Teorema 1.8.3 As seguintes condies so equivalentes:
1. Condio de Kuratowski
Num conjunto parcialmente ordenado toda a cadeia est contida numa
cadeia maximal.
2. Condio de mximo
Um conjunto parcialmente ordenado indutivo tem elemento maximal.
3. Lema de Zorn
Um conjunto parcialmente ordenado fortemente indutivo tem elemento
maximal.
4. Condio de Hausdor
Num conjunto parcialmente ordenado existe elemento maximal.
5. Condio de Tukey
Uma famlia de conjuntos que goza de uma propriedade de carcter
nito tem elemento maximal.
Exemplo 1.8.4 O objectivo aplicar as condies anteriores prova que
qualquer espao vectorial tem uma base. Para isso necessrio denir (ou
lembrar) alguns conceitos:
Denio 1.8.5 Seja (V; +; K) um espao vectorial sobre um corpo K:
1. X V um conjunto linearmente independente de vectores se e s se
qualquer F
X linearmente independente.
2. X
V um conjunto linearmente dependente de vectores se e s se
existir F
X tal que F linearmente dependente.
3. B
12
Da denio anterior claro que B uma base de V se e s se um
elemento maximal na famlia de conjuntos.
Seja A = fX jX
V e X linearmente independenteg, ordenada por
incluso. Esta famlia goza de uma propriedade de carcter nito pois
X 2 A se e s se qualquer F
X linearmente independente. Pela
condio de Tukey, em A existe uma famlia maximal de vectores linearmente independente. Pela proposio anterior conclui-se que qualquer espao
vectorial tem uma base.
1.9
O1 x x; 8x 2 A.
O2 x 6= y ) x y _ y z (dicotomia).
O3 x y e y z ) x z:
(A; ) um conjunto totalmente ordenado (c.t.o.). Podemos tambm
considerar a seguinte denio para relao de ordem total:
Denio 1.9.2 Dado A 6= ;; uma relao
total se:
O01 x /x; 8x 2 A.
O02 x 6= y ) x y _ y z (dicotomia).
O03 x y e y z ) x z:
Neste caso, quando no haja ambiguidade,
Observaes 1.9.3
1. H casos em que a denio apresenta s como propriedades a dicotomia e a transitividade
13
2. Dado um conjunto A e duas relaes binrias denidas em A;
podem-se denir outras relaes
(i) x ( _ ) y , x y ou x y:
(ii) x ( ^ ) y , x y e x y:
(iii) x (
) y , 9z 2 A tal que x z e z y:
corresponde
^ 6= :
14
Exerccios 1.9.6
1. Seja (A; ) um c.t.o. e seja X
A: Mostre que:
y.
1.10
15
Observaes 1.10.3
1. Todo o subconjunto diferente de vazio de um c.b.o. bem ordenado
para a relao induzida.
2. Todo o conjunto totalmente ordenado nito bem ordenado.
3. O dual de um conjunto bem ordenado pode no ser bem ordenado
(basta pensar em (N; <)).
Proposio 1.10.4 Seja (B; <) c.b.o. e x 2 B: Se x no mximo existe
um e um s y 2 B tal que x
y:
Denio 1.10.5 Seja (B; <) c.b.o.
(i) y diz-se sucessor de x se y
x:
3)
Exerccio 1.10.7
Seja ' de (A; <) para (A0 ; <0 ) um isomorsmo de conjuntos totalmente
ordenados. Mostre que:
(a) Se (A; <) c.b.o.,ento (A0 ; <0 ) tambm c.b.o..
(b) Se l elemento limite, ento ' (l) tambm elemento limite.
(c) Se y sucessor de x ento ' (y) sucessor de ' (x) :
(d) Se x mnimo de A ento ' (x) mnimo de A0 :
16
Proposio 1.10.8 Seja (B; <) um c.b.o.. Os ideais prprios de B sio os
conjuntos
Bx = fy 2 B : y < xg ; x 2 B:
Corolrio 1.10.9 Seja (B; <) um c.b.o..O conjunto dos ideais prprios de
B um conjunto bem ordenado para a relao de incluso, ideal do conjunto
bem ordenado de todos os ideais de B e isomorfo a B:
Teorema 1.10.10 (Primeiro teorema de induo transnita)
Seja B um c.b.o. e seja X B satisfazendo
1) O primeiro elemento de B pertence a X:
2) Se b 2 X, ento sucb 2 X:
3) Se l elemento limite e Bl X ento l 2 X:
Ento X = B:
Nota 1.10.11 Traduzindo o teorema para (N; <) obtemos o princpio de
induo usual. (em N no h elementos limite):
Se X N tal que
1) 1 2 X
2) n 2 X ) n + 1 2 X
ento X = N.
17
Teorema 1.10.15 Dados dois conjuntos bem ordenados,
8 um sempre iso>
B = B0
<
morfo a um ideal do outro. [Dados B e B 0 c.b.o. ento
ou B = Bx0
>
:
ou Bx = B 0
Captulo 2
Conceitos gerais em reticulados
2.1
Denio 2.1.1
(a) Um conjunto parcialmente ordenado no qual cada par de elementos
tem nmo (supremo) designa-se por inf-semireticulado (sup-semireticulado)
Denio 2.1.2 (b) Reticulado um c.p.o. no qual cada par de elementos
tem nmo e supremo.
Exemplos 2.1.3
1. Sendo A um conjunto, (P (A) ; ) um reticulado:
inf (X; Y ) = X \ Y
sup (X; Y ) = X [ Y
2. Sendo G um grupo e S (G) o conjunto dos seus subgrupos, (S (G) ; )
um reticulado:
inf (G0 ; G00 ) = G0 \ G00
sup (G0 ; G00 ) = hG0 [ G00 i
3. Qualquer conjunto totalmente ordenado reticulado e, portanto, qualquer conjunto bem ordenado tambm reticulado:
Dados x e y; (i) x < y ou (ii) y < x:
Se (i), inf (x; y) = x e sup (x; y) = y:
18
19
4. Reticulados com menos de 6 elementos:
20
5. Um inf-semireticulado R designa-se por R^ e um sup-semireticulado R
por R_ :
As proposies seguintes estabelecem algumas das propriedades das operaes ^ e _:
Proposio 2.1.6 Dado um inf-semireticulado R^ tem-se, 8x; y; z 2 R^ :
1) x ^ x = x (idempotncia)
2) x ^ y = y ^ x (comutividade)
3) x ^ (y ^ z) = (x ^ y) ^ z (associatividade)
Proposio 2.1.7 (dual da anterior) Dado um sup-semireticulado R_ temse, 8x; y; z 2 R_ :
1) x _ x = x (idempotncia)
2) x _ y = y _ x (comutividade)
3) x _ (y _ z) = (x _ y) _ z (associatividade)
Proposio 2.1.8 Se R um reticulado tem-se, 8x; y; z 2 R :
1), 2), 3), 1), 2), 3)
) e ainda
4) (x ^ y) _ x = x
Leis de absoro.
4) (x _ y) ^ x = x
Proposio 2.1.9 Seja (S; ) um semi-grupo abeliano e idempotente. Denindo,
8x; y 2 S, a relao x
y , x y = x; ca denida em S uma r.o.p. e
(S; 0 ) um inf-semireticulado, em que inf fx; yg = x y:
Proposio 2.1.10 Seja (S; ) um semi-grupo abeliano e idempotente. Denindo,
8x; y 2 S, a relao x 0 y , x y = y; ca denida em S uma r.o.p. e
(S; 0 ) um sup-semireticulado, em que sup fx; yg = x y:
Observaes 2.1.11
1.
e
que
x
2. (S;
x:
21
3. A proposio 2.1.10 dual da proposio 2.1.9, pelo que basta demonstrar uma delas.
Proposio 2.1.12 Seja (S; ^; _) um sistema algbrico com duas operaes
binrias tais que, 8x; y; z 2 R;
R1 ) x ^ y = y ^ x
R2 ) x ^ (y ^ z) = (x ^ y) ^ z
R3 ) (x ^ y) _ x = x
R10 ) x _ y = y _ x
R20 ) x _ (y _ z) = (x _ y) _ z
R30 ) (x _ y) ^ x = x
x x y y 6= y
x x
x
y
x
u
z
u
u
y
z
u
z
z
z
u
u
u x (y z) 6= (x y) z
u
u
22
2.2
23
Denio 2.2.4 Um subreticulado uma parte de um reticulado que fechada
para as operaes de ^ e _: (denio como estrutura algbrica).
Denio 2.2.5 Seja (R; ) um reticulado. R0 R um subreticulado se
(R0 ; R0 ) um reticulado e se supR0 fx; yg = supR fx; yg e inf R0 fx; yg =
inf R fx; yg : (denio como estrutura ordenada).
Denio 2.2.6 Seja R_ um sup-semireticulado. S
subsup-semireticulado se x; y 2 S ) x _ y 2 S:
R_ ; S 6= ;; um
R^ ; S 6= ;; um
Exerccios 2.2.8
1. Seja R_ um sup-semireticulado com a denio de estrutura ordenada.
Mostre que S
R_ um sub-sup-semireticulado se e s se 8x; y 2
S; x _S y = x _ y:
2. Exerccio anlogo para subinf-semireticulado.
3. Exerccio anlogo para subreticulado.
Exemplo 2.2.9
s5
s7
s3
s4
s6
s1
s5
s8
s2
s3
s1
s4
s2
24
Observaes 2.2.10
1. Se R_ um sup-semireticulado
e fS _ g 2 uma famlia de sub-sup\
semireticulados,
S _ pode ser vazia, mas se for diferente de vazio
2
ento um subsup-semireticulado.
2.3
Morsmos de reticulados
Denio 2.3.1
(a) Sejam R_ e R1_ sup-semireticulados. Uma aplicao ' : R_ ! R1_
um morsmo de sup-semireticulados se ' (x _ y) = ' (x) _ ' (y) ; 8x; y 2 R_ :
25
(b) Sejam R^ e R1^ inf-semireticulados. Uma aplicao ' : R^ ! R1^
um morsmo de inf-semireticulados se ' (x ^ y) = ' (x) ^ ' (y) ; 8x; y 2 R^
(c) Sejam R e R1 reticulados. Uma aplicao ' : R ! R1 um morsmo
de reticulados se ' (x _ y) = ' (x) _ ' (y) e ' (x ^ y) = ' (x) ^ ' (y) ; 8x; y 2
R_
Proposio 2.3.2 Se ' um morsmo de sup-semireticulados (inf-semireticulados,
reticulados) ento ' uma aplicao istona.
Nota 2.3.3 Se ' : R_ ! R1_ uma aplicao istona, no tem de ser um
morsmo de sup-semireticulados:
1
0
R1
a_b=c
' (a _ b) = 1e' (a) _ ' (b) = 0
Proposio 2.3.4 Seja ' : R_ ! R1_ um morsmo de sup-semireticulados
e sejam a1 ; b1 2 ' (R_ ) ; a1
b1 : Ento existem a; b 2 R_ ; a
b; tais que
' (a) = a1 e ' (b) = b1 :
Proposio 2.3.5 Dual da anterior.
Proposio 2.3.6 Para reticulados.
Proposio 2.3.7 Seja ' : R_ ! R1_ uma aplicao. Ento ' isomorsmo de conjuntos parcialmente ordenados se e s se ' isomorsmo de
sup-semireticulados.
26
Exerccios 2.3.8
1. Seja ' : R_ ! R1_ um morsmo de sup-semireticulados.
(a) Estudar as imagens por meio de ' dos subconjuntos especiais de
R_ :
(b) Fazer o mesmo estudo no caso de ' ser epimorsmo.
2. Seja R um reticulado. Mostre que
(a) Se I um ideal de R e F um ltro de R; ento I \ F ou vazio
ou um subreticulado convexo.
(b) Mostre que cada subreticulado convexo de R interseco, de um
modo nico, de um ideal com um ltro.
3. Seja fR_ g
2.4
Denio 2.4.1
(a) Um inf-semireticulado completo (sup-semireticulado completo) um
conjunto parcialmente ordenado no qual existe nmo (supremo) de cada subconjunto no vazio de elementos.
(b) Reticulado completo um c.p.o. no qual existe nmo e supremo de
cada subconjunto no vazio de elementos.
Observaes 2.4.2
1. Um sup-semireticulado completo tem elemento 1, que o supremo de
todo o conjunto.
2. Um inf-semireticulado completo tem elemento 0, que o nmo de todo
o conjunto.
3. Um reticulado completo tem elementos 0 e 1.
27
Proposio 2.4.3 Um c.p.o. R no qual existe supremo (nmo) de cada
subconjunto no vazio e no qual existe elemento 0 (elemento 1) um reticulado completo.
Exemplos 2.4.4
1. (N; j) inf-semireticulado completo. O elemento 0 1:
2. (N0 ; j) reticulado completo. O elemento 1 0:
3. Sendo X um conjunto, (P (X) ; ) um reticulado completo.
4. (R; ) no reticulado completo (no tem 0 nem 1).
5. R;
6. Q;
; onde Q = Q [ f 1; +1g no reticulado completo (por
p
exemplo, 1; 2 no tem supremo em Q).
7. Sendo G um grupo, (S (G) ; ) (S (G) conjunto dos subgrupos de G)
reticulado completo. ( inf-completo pois a interseco de qualquer
famlia de subgrupos subgrupo e tem elemento 1; que o grupo G).
8. Sendo G um grupo, (N (G) ; ) (N (G) conjunto dos subgrupos normais de G) reticulado completo. ( inf-completo pois a interseco
de qualquer famlia de subgrupos normais subgrupo normal e tem
elemento 1; que o grupo G).
9. Sendo V um espao vectorial (S (V ) ; ) ; em que S (V ) o conjunto dos
subespaos vectoriais de V; reticulado completo. ( inf-completo pois
a interseco de qualquer famlia de subespaos vectoriais subespao
vectorial e tem elemento 1; que o espao V ):
10. Sendo A um anel, (S (A) ; ) (S (A) conjunto dos subanis de A)
reticulado completo. ( inf-completo pois a interseco de qualquer
famlia de subanis subanel e tem elemento 1; que o anel A).
11. Sendo A um anel, (I (A) ; ) (I (A) conjunto dos subanis de A)
reticulado completo. ( inf-completo pois a interseco de qualquer
famlia de ideais ideal e tem elemento 1; que o anel A).
28
12. Sendo T um espao topolgico, (F (T ) ; )
2.5
Reticulados distributivos
a _ (b ^ c) :
ou
a^c=b^c
D6 ) 8a; b; c 2 R;
a_c=b_c
) a = b:
29
Nota 2.5.4
Da denio conclui-se facilmente que o reticulado dual de um reticulado distributivio distributivo, pelo que se pode enunciar um princpio de
dualidade para reticulados distributivos.
Exerccios 2.5.5
1. Cada subreticulado de um reticulado distributivo tambm reticulado
distributivo.
2. Cada imagem epimorfa de um reticulado distributivo um reticulado
distributivo.
3. Um produto directo de reticulados um reticulado distributivo se e s
se cada factor for um reticulado distributivo.
Proposio 2.5.6 Um reticulado R distributivo se e s se o reticulado dos
seus ideais I (R) (dos seus ltros F (R)) distributivo.
Proposio 2.5.7 Seja R um reticulado distributivo. Se P um ideal (ltro) maximal ento P um ideal (ltro) primo.