Autor Tema: Lema de Zorn

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

25 Marzo, 2006, 08:14 pm
Leído 3474 veces

zelmer

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • qué eres ¿lema o teorema?
Hola en realidad me avergüenzo de la pregunta pero ¿qué es una cadena? ya que me aparece en el lema de Zorn y no conozco la definición correcta.
Espero puedan postear, gracias.

26 Marzo, 2006, 09:35 am
Respuesta #1

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
Buscando "Lema de Zorn" en wikipedia, se encuentra bastante información. Ahí pone que una cadena es un subconjunto totalmente ordenado. Un  ejemplo que se me ocurre: dentro de los números naturales, las potencias de 2 son un subconjunto totalmente ordenado bajo la relación de orden "ser múltiplo de" (2, 4, 8, 16...).

En cambio la relación "ser múltiplo de" en N es un orden parcial. Incluso los múltiplos de 3 (por ejemplo) no quedan ordenados por la relación "ser múltiplo de", ya que 9 no es múltiplo de 6.

27 Marzo, 2006, 10:12 pm
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Otro ejemplo de ''cadena'' seria una lista de conjuntos ordenados por inclusión.
Suponte que para cada numero real \( \alpha \) defines el conjunto \( X_\alpha=(-\infty,\alpha) \), o sea, un intervalo infinito.
Entonces \( \alpha\leq{\beta} \) si y solo si \( X_\alpha\subseteq{X_\beta} \).
En particular, hay un isomorfismo de orden entre el conjunto de los números reales y esa familia de intervalos.

Pero hay que tener en cuenta una cosa importante al hablar de cadenas.
Cuando uno trabaja con cadenas, generalmente no le dan de entrada un orden TOTAL, sino PARCIAL, y entonces tiene que preguntarse cuáles son las CADENAS dentro de ese orden. En otras palabras, si restringes el orden parcial a un subconjunto dado, te preguntas si en ese subconjunto el orden parcial se comporta como  un orden total.
Por ejemplo, en la clase de todos los subconjuntos de los números reales, tomando como orden parcial
la inclusión de conjuntos \( \subseteq{} \), no tienes ahí orden total, luego no tienes una cadena.
Pero si tomas el subconjunto formado por todos los intervalos que te mostré arriba, entonces la relación de inclusión \( \subseteq{} \), restringida allí sí que tiene la propiedad de ser un ORDEN TOTAL, y por lo tanto tienes una CADENA.

También es importante entender cómo funcionan las cadenas con la relación de orden de inclusión de conjuntos, porque esto permite ligar un par de teoremas equivalentes al Axioma de Elección, uno que habla de cadenas en términos de ordenes genéricos, y otro que trata exclusivamente de cadenas de subconjuntos (no recuerdo cuál es el Lema de Zorn, pero anda por acá la cosa).

La relación ''ser múltiplo de'' no es una cadena, pero sí que tiene subórdenes que son cadenas.

Esto lleva a los diagramas de Hasse.

Por ejemplo, 2 divide a 6, y 6 divide a 24.
Entonces el subconjunto {2,6,24} con el orden ''a divide a b'' es una CADENA, aun cuando no lo sea en todo el conjunto  N de los numeros naturales.

En las cuestiones de la teoría de conjuntos relativas a las equivalencias del Lema de Zorn es importante preguntarse no solo por las subcadenas de un orden dado, sino más aún, por las cadenas maximales.

Si tenés dos cadenas
 dentro de un conjunto PARCIALMENTE ordenado, puede ser que la primer cadena esté contenida de la otra.
Una cadena C es MAXIMAL, si dentro del conjunto X (con el orden parcial inicialmente dado)  NO EXISTE ninguna otra cadena D (o sea, un subconjunto de X, que con el orden dado a X está TOTALMENTE  ordenado), y de manera que C esté incluido estrictamente en D.

Si te fijas un poco, aparece ahí terminología de cadenas expuesta en lenguaje de conjuntos y subconjuntos. Eso es un punto de conexión entre las cadenas arbitrarias, y las cadenas formadas por subconjuntos.