Autor Tema: Reticulados 2

0 Usuarios y 1 Visitante están viendo este tema.

22 Junio, 2008, 11:11 pm
Leído 1845 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Dice así el problema: Cualquier reticulado de longitud finita es completo

Esto es lo que hice:

Sea \( (R,\leq{}) \) un reticulado de longitud finita. Supongamos \( S\subseteq{R} \) tal que S no tiene supremo en R. Como R es de longitud finita, existe una cadena de largo supremo \( k\in{\mathbb{Z}} \)  así como tambien una cota superior universal. Sin embargo, no existe un ínfimo de las cotas superiores, de modo que \( \forall{s\in{R}} \) que es cota superior de S, \( \exists{s_2\in{R}} \) tal que \( s_2\leq{s} \) (cualquier par de cotas superiores de S en R se tienen que relacionar porque R es un reticulado). Por lo anterior, podemos encontrar en R una cadena de largo tan grande como se quiera \( \cdots s_n\leq{}s_{n-1}\leq{}\cdots \leq{}s_2\leq{s_1}\leq{s} \). Contradicción.

Quisiera, por favor, saber que tal está lo que hice.
Saludos,

_______
Definiciones:

1) Un reticulado es un conjunto parcialmente ordenado P en el que cualesquiera dos elementos x, y el conjunto  tiene supremo e ínfimo.

2) Una cadena es un conjunto parcialmente ordenado en el que cualesquiera dos elementos son comparables.

3) La longitud de una cadena finita de longitud n se define como n-1 y la longitud de un conjunto parcialmente ordenado se define como el supremo de las longitudes de las cadenas en P.

4) Un conjunto parcialmente ordenado \( (P,\leq{}) \) tiene cotas universales O, I si y sólo si \( O\leq{x\leq{I}}, \ \forall{x\in{P}} \)

5) Un reticulado \( (R,\leq{}) \) es completo si cada subconjunto de R tiene supremo e ínfimo en R

23 Junio, 2008, 10:48 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Es correcto.

Saludos.