Autor Tema: Reticulados

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

15 Junio, 2008, 03:27 am
Leído 3752 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Quisiera una pista para el siguiente problema:

Muestre que en un reticulado de longitud finita siempre existen cotas universales O, I.

Saludos,

_______
Definiciones:

1) Un reticulado es un conjunto parcialmente ordenado P en el que cualesquiera dos elementos x, y el conjunto \( \{x,y\} \) 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 tiene cotas universales O, I si y sólo si \( O\leq{x\leq{I}}, \forall{\, x\in{P}} \)

15 Junio, 2008, 12:02 pm
Respuesta #1

Luis Fuentes

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

 Idea: Toma una cadena de longitud maximal. Quédate con su mayor elemento y, usando la condición de reticulado, prueba que es la cota universal superior que buscas (la idea es que si no fuese así podrías construir una cadena más larga).

Saludos.

15 Junio, 2008, 05:17 pm
Respuesta #2

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Las definiciones de arriba ¿son estándar?

Saludos,

15 Junio, 2008, 06:48 pm
Respuesta #3

Luis Fuentes

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

 No es mi tema y no me atrevo a decirte si son standard o no. Pero digamos que las definiciones que has puesto suenan muy razonables.  ;)

Saludos.