Autor Tema: Axioma de Elección, Axioma de Elección Global

0 Usuarios y 2 Visitantes están viendo este tema.

10 Febrero, 2008, 06:17 pm
Leído 4852 veces

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Es con frecuencia difícil elucidar cuándo una demostración requiere el axioma de elección, porque usamos ese axioma muchas veces sin darnos cuenta.

Quiero plantear una cuestión que han planteado en otro foro http://groups.google.com/group/sci.logic/browse_frm/thread/5fee91e67cb78810?hl=en#8ee545aa119649f3

Supongamos que tenemos una colección C de conjuntos S de elementos X que no tienen que ser conjuntos (pueden ser átomos o 'urelemente').

Para cada S en C hay un X que no está en S.

Supongamos primero que la colección C es un conjunto. ¿Se necesita el axioma de elección para probar que existe una función f tal que, para cada S en C, f(S) es un X que no está en S?

Supongamos ahora que la colección C no es un conjunto. ¿Se necesita entonces el axioma de elección global para demostrar la existencia de esa f?

El axioma de elección dice que para todo conjunto C de conjuntos S existe una función f tal que para todo S, f(S) es elemento de S. Es decir, f elige un elemento de cada conjunto S de C.

El axioma de elección global se aplica a toda colección de conjuntos, aunque esa colección no sea un conjunto.

Pienso que la respuesta debe ser afirmativa para ambas preguntas.

Pero a lo mejor hay alguien que lo tiene más claro.

Un saludo


10 Febrero, 2008, 07:47 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Es con frecuencia difícil elucidar cuándo una demostración requiere el axioma de elección, porque usamos ese axioma muchas veces sin darnos cuenta.

Quiero plantear una cuestión que han planteado en otro foro http://groups.google.com/group/sci.logic/browse_frm/thread/5fee91e67cb78810?hl=en#8ee545aa119649f3

Supongamos que tenemos una colección C de conjuntos S de elementos X que no tienen que ser conjuntos (pueden ser átomos o 'urelemente').

Para cada S en C hay un X que no está en S.

Supongamos primero que la colección C es un conjunto. ¿Se necesita el axioma de elección para probar que existe una función f tal que, para cada S en C, f(S) es un X que no está en S?

Supongamos ahora que la colección C no es un conjunto. ¿Se necesita entonces el axioma de elección global para demostrar la existencia de esa f?

Hola Lauluna, tanto tiempo.

Como siempre, pido disculpas de antemano si no entiendo la pregunta y sólo me parece que la entiendo -como me sucede muchas veces con la lógica.

Si, parece que ambas afirmaciones implican por lo menos el axioma de elección:

Supón que tenemos un conjunto de conjuntos no vacíos llamado B.

Podemos definir explícitamente entonces la función \( g(x)=\cup B - x\right. \).

Sea \( C=\{g(x)/ x\in B\} \) entonces para cada S en C hay un X que no está en S.

Si es cierta tu afirmación, tienes una función f tal que f(S) está en \( \cup B - S \).

Entonces \( f\circ g \) es una función de elección porque \( f \circ g (x) \in
\cup B - g(x) = \cup B - (\cup B - x)=x \).

¿Interpreto bien?

En síntesis sí necesitas el axioma de elección para demostrar esa afirmación (la afirmación cuando C es un conjunto es de hecho equivalente al axioma).


Agrego: Ahora, si el axioma de elección global es necesario en el caso de la segunda afirmación... pareciera, pero no encontré manera de asegurarme.

10 Febrero, 2008, 10:34 pm
Respuesta #2

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Brillante.

A ver si te he entendido.

Partes de un conjunto de conjuntos B y construyes un conjunto de conjuntos C para el que se cumple

1. UB = UC, y
2. para cada S en C hay un X en UC que no está en S.

Si suponemos que existe una f tal que f(S) está en UC pero no está en S, tenemos una función de elección  fog  para B.

El supuesto implica el axioma de elección. Y es evidente que el axioma de elección implica el supuesto. Así que son equivalentes.

Si la colección de partida B no fuese un conjunto, C podría también no serlo, pero en todo caso, si existe f, tendríamos una función de elección para B, lo que implica el axioma de elección global.

Si me confirmas que te interpreto bien, te pediré permiso para contestar en el foro de origen citando el origen de la demostración.

Muchas gracias.


10 Febrero, 2008, 10:58 pm
Respuesta #3

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Si, gracias, me interpretas bien.

En la segunda parte, es que -acostumbrado como estoy ultimamente a Zermelo-Fraenkel- cuando empiezan a involucrarse las clases, dejo de entender del todo (no sé muy bien qué está permitido hacer con clases y qué no).

Pregunta desde la ignorancia ¿se puede unir los elementos de una clase y hacer diferencias entre clases?

Pero si tu estás seguro de que C está bien definida como clase cuando B no es un conjunto, entonces el razonamiento vale también cuando C no es un conjunto. Mayor alegría :)

No hay problema con que hables de esta idea en sci.logic (no hace falta que cites esto).


11 Febrero, 2008, 12:42 am
Respuesta #4

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
La gran unión y la diferencia pueden obtenerse para clases a través del axioma de comprehensión en NBG y en MK.

Para UX sea phi(x) = Ey (xEy & yEX)
Para X - Y sea phi(x) = xEX & ~xEY.
En ambos casos existe una clase Z tal que Ax (xEZ <-> Phi(x))

Lo que está prohibido en NBG, no así en MK, es que phi contenga cuantificación sobre clases.

Pero en cualquier caso, la pregunta no estaba planteada para ninguna axiomática concreta, de modo que yo entendí que se trataba de ver si había en general alternativas al axioma de eleción (global).

Un saludo



11 Febrero, 2008, 04:12 pm
Respuesta #5

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
¡Ah, claro!

Muchas gracias por la explicación.
---

Uh. Un detalle que se pasó ayer.

No es cierto en general que UB=UC, pero eso no es grave -no se usa en ningún lado en la prueba.

(La igualdad que vale es \( \cup C=\cup B- \cap B \)).

12 Febrero, 2008, 03:12 pm
Respuesta #6

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Es cierto, si hay algo en común en todos los elementos de B, faltará de todos los elementos de C.

Lo que sí es importante es que UC sea subconjunto de UB, y eso se cumple.

Gracias.

Por cierto, lo envié a sci-logic:
http://groups.google.com/group/sci.logic/browse_frm/thread/5fee91e67cb78810/8ee545aa119649f3?hl=en#8ee545aa119649f3

Enviaré también la corrección que señalas.

12 Febrero, 2008, 05:45 pm
Respuesta #7

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Lo que sí es importante es que UC sea subconjunto de UB, y eso se cumple.

Es cierto que UC es un subconjunto UB, pero ¿porqué te parece que hace falta mencionarlo? ¿Hay algo que me estoy perdiendo?

Citar
Por cierto, lo envié a sci-logic:

Ahí lo vi.

Uy, da un poco de miedo el tono con que te contestan ahí, cuando no les gusta tu pregunta. :)

12 Febrero, 2008, 08:39 pm
Respuesta #8

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
No, en rigor.

Pero, según yo lo veo, ayuda a comprender el hecho de que de C obtengamos una función de elección para B.

Sí, sci-logic, como otros grupos de Google, es una jungla. Es lo que hay, pero a veces se aprenden cosas ahí. Por ejemplo, David Ulrich es un verdadero especialista en lógica, por poco amable que sea.

Un saludo.


12 Febrero, 2008, 09:14 pm
Respuesta #9

thao

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 53
  • Karma: +0/-0
  • Sexo: Masculino
interesante.... lo pensare..... ;D ;D