P. 1
Relacion de Orden

Relacion de Orden

Ratings: (0)|Views: 5,073 |Likes:
Published by leviomat
Apuntes relacion de orden
Apuntes relacion de orden

More info:

Published by: leviomat on Jul 02, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/10/2013

pdf

text

original

 
Apuntes de Mateatica Discreta7. Relaciones de Orden
Francisco Joe Gonz´alez Guti´errez
adiz, Octubre de 2004
 
Universidad de C´ adiz Departamento de Matem´ aticas
ii
 
Lecci´on 7
Relaciones de Orden
Contenido
7.1 Generalidades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
7.1.1 Relaci´on de Orden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1547.1.2 Relaci´on de Orden Estricto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1557.1.3 Proposici´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1577.1.4 Proposici´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
7.2 Conjuntos Ordenados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
7.2.1 Elementos Comparables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1597.2.2 Orden Parcial y Total . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1597.2.3 Conjuntos Ordenados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
7.3 Producto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
7.3.1 Orden del Producto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1647.3.2 Orden Lexicogaco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166
7.4 Representaci´on Gr´aca . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
7.4.1 Diagrama de Hasse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
7.5 Ordenaci´on Topol´ogica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1767.6 Elementos Caracter´ısticos de un Conjunto Ordenado . . . . . . . . . . . . . 177
7.6.1 Elemento Maximal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1777.6.2 Elemento Minimal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1787.6.3 Existencia del Maximal y Minimal . . . . . . . . . . . . . . . . . . . . . . . . . 1787.6.4 Algoritmo para la Ordenaci´on Topol´ogica . . . . . . . . . . . . . . . . . . . . . 1787.6.5 Elemento aximo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1807.6.6 Elemento M´ınimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1817.6.7 Unicidad del aximo y el M´ınimo . . . . . . . . . . . . . . . . . . . . . . . . . 1837.6.8 Cota Superior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1837.6.9 Cota Inferior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1837.6.10 Conjunto Acotado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1857.6.11 Supremo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1857.6.12´Inmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1857.6.13 Unicidad del´Inmo y el Supremo . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Estudiamos en esta lecci´on una de las relaciones binarias m´as importantes que pueden definirse en unconjunto, las relaciones de orden.153

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->