Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1) Sea A = fa; b; c; d; eg; en cada literal de…na una relación de orden en A que
cumpla las condiciones dadas. Represente el orden en un diagrama de Hasse.
a) Que sea orden total con mínimo d:
b) Que sea orden parcial sin mínimo y con máximo a:
c) Que tenga dos maximales.
d) Que tenga mínimo c y máximo b.
e) Que sea un buen orden.
f) Que sea orden total con máximo d y mínimo e.
4) Decida cuáles de los siguientes enunciados son verdaderos cuáles son falsos.
Justi…que.
a) Si (A; 4) tiene más de un maximal entonces (A; 4) no es orden total.
b) (D30 ; j) es un buen orden. (El conjunto de los divisores de 30 con el orden
de la divisibilidad)
c) Cualquiera sea el conjunto X, en el conjunto ordenado (}(X); ) todo sub-
conjunto (de }(X)) es acotado superiormente.
d) Si (A; 4) es orden total entonces (A; 4) tiene máximo.
e) Si (A; 4) tiene más de un maximal entonces (A; 4) no tiene máximo.
f) Todo buen orden es orden total.
g) Si (A; 4) tiene mínimo, él es el único minimal.
h) En R con el orden usual, para todo par de subconjuntos S y T se cumple
que, si S es acotado superiomente y T S entonces T también es acotado
superiormente y T S
1
i) En R con el orden usual, para todo par de subconjuntos S y T se cumple que,
si S es acotado superiomente y T ( S entonces sup T < sup S:
7) En R2 se de…nen:
El orden lexicográ…co: (a; b) 6l (c; d) si y sólo si (a < c)_(a = c ^ b d) ;
y el orden producto:(a; b) 6p (c; d) si y sólo si (a c) ^ (b d) :
a) Pruebe que realmente 6l y 6p de…nen relaciones de orden en R2 :
b) Encuentre f(x; y) j (x; y) 6l (1; 2)g y represente este conjunto en el plano
cartesiano.
c) Encuentre f(x; y) j (x; y) 6p (1; 2)g y represente este conjunto en el plano
cartesiano.
d) Encuentre, para el orden 6l y cada uno de los subconjuntos B dados en i), ii)
y iii): B ; B ; inf B; sup B, max B y min B (en caso de que no existan explique
porqué):
i) B = [ 1; 2] [2; 3] ii) B = [2; 1) ( 1; 3] iii)( 1; 2) [1; 3]
e) Desarrolle el punto d) pero ahora para el orden 6p :
8) Desarrolle los ejercicios 7.4.3 al 7.4.11 excepto el 7.4.9 pg. 278-280 Texto de
Bloch segunda edición.